Further results on Wiener, Harary indices and graph properties

被引：0
作者：
Tang, Lang [1 ]
Zhou, Shenglin [1 ]
Zhu, Xiaomin [2 ]
机构：
[1] South China Univ Technol, Sch Math, Guangzhou 510640, Guangdong, Peoples R China
[2] Cent S Univ, Sch Math & Stat, Changsha 410083, Hunan, Peoples R China
来源：
ARS COMBINATORIA | 2018年 / 141卷
基金：
中国国家自然科学基金;
关键词：
Wiener index; Harary index; Minimum degree; Graph properties;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this article, based on the Wiener index and Harary index, we show some sufficient conditions for connected graphs involving minimum degree to be k-connected, beta-deficient, k-Hamiltonian, k-edge-Hamiltonian or k-path-coverable.
引用
收藏
页码：111 / 123
页数：13
相关论文
共 20 条
  • [1] [Anonymous], 1972, Journal of combinatorial theory, DOI DOI 10.1016/0095-8956(72)90020-2
  • [2] [Anonymous], 1985, Graphs and Hypergraphs
  • [3] Best Monotone Degree Conditions for Graph Properties: A Survey
    Bauer, D.
    Broersma, H. J.
    van den Heuvel, J.
    Kahl, N.
    Nevo, A.
    Schmeichel, E.
    Woodall, D. R.
    Yatauro, M.
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (01) : 1 - 22
  • [4] Bollobas B., 2004, Extremal Graph Theory
  • [5] Bondy J.A., 1978, GRAPH THEORY APPL
  • [6] METHOD IN GRAPH THEORY
    BONDY, JA
    CHVATAL, V
    [J]. DISCRETE MATHEMATICS, 1976, 15 (02) : 111 - 135
  • [7] Chartrand G., 1970, J COMB THEORY, V9, P308, DOI [10.1016/S0021-9800(70)80069-2, DOI 10.1016/S0021-9800(70)80069-2]
  • [8] Doslic T, 2011, MATCH-COMMUN MATH CO, V66, P613
  • [9] Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number
    Feng, Lihua
    Ilic, Aleksandar
    [J]. APPLIED MATHEMATICS LETTERS, 2010, 23 (08) : 943 - 948
  • [10] Application of graph theory: Relationship of eccentric connectivity index and Wiener's index with anti-inflammatory activity
    Gupta, S
    Singh, M
    Madan, AK
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2002, 266 (02) : 259 - 268
12