{"title":"哈密顿连通（可蕾丝）图的修正迂回指数","authors":"K. G. Nagarathnamma, Leena N Shenoy, S. Krishna","doi":"10.17485/ijst/v17i19.1033","DOIUrl":null,"url":null,"abstract":"Objectives: To explore the bounds for the modified detour index of certain Hamiltonian connected and laceable graphs. Methods: The Wiener index , detour index and the modified detour index are used. Findings: Here we introduce the modified detour index and its least upper bounds for Hamiltonian connected and laceable graphs, by formulating the constraints. Novelty: Based on the modified detour index, the bounds for some special graphs such as: Hamiltonian connected graphs of two families of convex polytopes ( and ) and Hamiltonian laceable graphs of spider graph ( ) and image graph of prism graph ( ) are encountered here. Keywords: Hamiltonian graph, Hamiltonian connected, Hamiltonian laceable, Wiener index, detour index","PeriodicalId":13296,"journal":{"name":"Indian journal of science and technology","volume":"33 9","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-05-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Modified Detour Index of Hamiltonian Connected (Laceable) Graphs\",\"authors\":\"K. G. Nagarathnamma, Leena N Shenoy, S. Krishna\",\"doi\":\"10.17485/ijst/v17i19.1033\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Objectives: To explore the bounds for the modified detour index of certain Hamiltonian connected and laceable graphs. Methods: The Wiener index , detour index and the modified detour index are used. Findings: Here we introduce the modified detour index and its least upper bounds for Hamiltonian connected and laceable graphs, by formulating the constraints. Novelty: Based on the modified detour index, the bounds for some special graphs such as: Hamiltonian connected graphs of two families of convex polytopes ( and ) and Hamiltonian laceable graphs of spider graph ( ) and image graph of prism graph ( ) are encountered here. Keywords: Hamiltonian graph, Hamiltonian connected, Hamiltonian laceable, Wiener index, detour index\",\"PeriodicalId\":13296,\"journal\":{\"name\":\"Indian journal of science and technology\",\"volume\":\"33 9\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-05-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Indian journal of science and technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.17485/ijst/v17i19.1033\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Indian journal of science and technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17485/ijst/v17i19.1033","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Modified Detour Index of Hamiltonian Connected (Laceable) Graphs
Objectives: To explore the bounds for the modified detour index of certain Hamiltonian connected and laceable graphs. Methods: The Wiener index , detour index and the modified detour index are used. Findings: Here we introduce the modified detour index and its least upper bounds for Hamiltonian connected and laceable graphs, by formulating the constraints. Novelty: Based on the modified detour index, the bounds for some special graphs such as: Hamiltonian connected graphs of two families of convex polytopes ( and ) and Hamiltonian laceable graphs of spider graph ( ) and image graph of prism graph ( ) are encountered here. Keywords: Hamiltonian graph, Hamiltonian connected, Hamiltonian laceable, Wiener index, detour index
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
