{"title":"Degree sum conditions for hamiltonian index","authors":"Ze-meng Liu, Li-ming Xiong","doi":"10.1007/s11766-021-3885-4","DOIUrl":null,"url":null,"abstract":"<div><p>In this note, we show a sharp lower bound of <span>\\(\\min \\left\\{{\\sum\\nolimits_{i = 1}^k {{d_G}({u_i}):{u_1}{u_2} \\ldots {u_k}}} \\right.\\)</span> is a path of (2-)connected <i>G</i> on its order such that (<i>k</i>-1)-iterated line graphs <i>L</i><sup><i>k</i></sup><sup>−1</sup>(<i>G</i>) are hamiltonian.</p></div>","PeriodicalId":67336,"journal":{"name":"Applied Mathematics-a Journal Of Chinese Universities Series B","volume":null,"pages":null},"PeriodicalIF":1.2000,"publicationDate":"2021-09-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s11766-021-3885-4.pdf","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Mathematics-a Journal Of Chinese Universities Series B","FirstCategoryId":"1089","ListUrlMain":"https://link.springer.com/article/10.1007/s11766-021-3885-4","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 1
Abstract
In this note, we show a sharp lower bound of \(\min \left\{{\sum\nolimits_{i = 1}^k {{d_G}({u_i}):{u_1}{u_2} \ldots {u_k}}} \right.\) is a path of (2-)connected G on its order such that (k-1)-iterated line graphs Lk−1(G) are hamiltonian.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
