On sufficient topological indices conditions for properties of graphs

被引：5
作者：
Lu, Yong [1 ]
Zhou, Qiannan [1 ]
机构：
[1] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2021年 / 41卷 / 02期
关键词：
K-hamiltonian; K-edge-hamiltonian; K-path-coverable; Topological indices;
D O I：
10.1007/s10878-021-00700-w
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this paper, we present sufficient conditions on eccentric connectivity index, eccentric distance sum and connective eccentricity index for graphs to be k-hamiltonian, k-edge-hamiltonian or k-path-coverable.
引用
收藏
页码：487 / 503
页数：17
相关论文
共 27 条
  • [1] [Anonymous], 1972, J Comb Theory Ser B, DOI DOI 10.1016/0095-8956(72)90020-2
  • [2] Bondy J.A., 2008, GRAPH THEORY GRAD TE
  • [3] METHOD IN GRAPH THEORY
    BONDY, JA
    CHVATAL, V
    [J]. DISCRETE MATHEMATICS, 1976, 15 (02) : 111 - 135
  • [4] Wiener index of hexagonal systems
    Dobrynin, AA
    Gutman, I
    Klavzar, S
    Zigert, P
    [J]. ACTA APPLICANDAE MATHEMATICAE, 2002, 72 (03) : 247 - 294
  • [5] Wiener index of trees: Theory and applications
    Dobrynin, AA
    Entringer, R
    Gutman, I
    [J]. ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) : 211 - 249
  • [6] Wiener index, Harary index and graph properties
    Feng, Lihua
    Zhu, Xiaomin
    Liu, Weijun
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 223 : 72 - 83
  • [7] Connective eccentricity index: A novel topological descriptor for predicting biological activity
    Gupta, S
    Singh, A
    Madan, AK
    [J]. JOURNAL OF MOLECULAR GRAPHICS & MODELLING, 2000, 18 (01) : 18 - 25
  • [8] Eccentric distance sum: A novel graph invariant for predicting biological and physical properties
    Gupta, S
    Singh, M
    Madan, AK
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2002, 275 (01) : 386 - 401
  • [9] Hua HB, 2017, MATCH-COMMUN MATH CO, V78, P153
  • [10] Hua HB, 2013, MATCH-COMMUN MATH CO, V70, P297
123