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
相关论文
共 50 条
  • [31] On the Harary index of graph operations
    Das, Kinkar C.
    Xu, Kexiang
    Cangul, Ismail Naci
    Cevik, Ahmet Sinan
    Graovac, Ante
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [32] FURTHER PROPERTIES OF REVERSE WIENER INDEX
    Luo, Wei
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 653 - 661
  • [33] Further Results on Wiener Polarity Index of Graphs
    Behmaram, A.
    Yousefi-Azari, H.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2011, 2 (01): : 67 - 70
  • [34] The connectivity and the Harary index of a graph
    Li, Xiao-Xin
    Fan, Yi-Zheng
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 167 - 173
  • [35] GRAPH THEORY - HARARY,F
    MORLOK, EK
    VANDERSY.HL
    JOURNAL OF REGIONAL SCIENCE, 1972, 12 (01) : 159 - 161
  • [36] Further properties of Zagreb indices
    Zhou, B
    Gutman, I
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (01) : 233 - 239
  • [37] FURTHER PROPERTIES OF MINIMAL INDICES
    ROSENBRO.HH
    ELECTRONICS LETTERS, 1970, 6 (14) : 450 - &
  • [38] Forgotten Topological and Wiener Indices of Prime Ideal Sum Graph of Zn
    Sozen, Esra Ozturk
    Eryasar, Elif
    Abdioglu, Cihat
    CURRENT ORGANIC SYNTHESIS, 2024, 21 (03) : 239 - 245
  • [39] The behavior of Wiener indices and polynomials of graphs under five graph decorations
    Yan, Weigen
    Yang, Bo-Yin
    Yeh, Yeong-Nan
    APPLIED MATHEMATICS LETTERS, 2007, 20 (03) : 290 - 295
  • [40] MINIMUM DOMINATING HARARY ENERGY OF A GRAPH
    Kanna, M. R. Rajesh
    Jagadeesh, R.
    Raghavendra, R.
    Kumar, R. Pradeep
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2016, 17 (03): : 255 - 274
12345