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 条

[11] On the eccentric distance sum of graphs
Ilic, Aleksandar
Yu, Guihai
Feng, Lihua
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 381 (02) : 590 - 600
[12] Kronk H. V., 1969, J COMB THEORY, V7, P104
[13] Kuang MJ, 2016, P INDIAN AS-MATH SCI, V126, P1
[14] LESNIAK L, 1976, DISCRETE MATH, V14, P165, DOI 10.1016/0012-365X(76)90059-5
[15] Liu RF, 2017, MATCH-COMMUN MATH CO, V77, P195
[16] WIENER INDEX ON TRACEABLE AND HAMILTONIAN GRAPHS
Liu, Ruifang
Du, Xue
Jia, Huicai
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2016, 94 (03) : 362 - 372
[17] ON THE SUM OF ALL DISTANCES IN A GRAPH OR DIGRAPH
PLESNIK, J
[J]. JOURNAL OF GRAPH THEORY, 1984, 8 (01) : 1 - 21
[18] Eccentric connectivity index: A novel highly discriminating topological descriptor for structure-property and structure-activity studies
Sharma, V
Goswami, R
Madan, AK
[J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1997, 37 (02): : 273 - 282
[19] STRUCTURAL DETERMINATION OF PARAFFIN BOILING POINTS
WIENER, H
[J]. JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 1947, 69 (01) : 17 - 20
[20] WIENER INDEX AND TRACEABLE GRAPHS
Yang, Lihui
[J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (03) : 380 - 383

← 1 2 3 →