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 条
  • [41] Hyper-wiener index and graph properties
    Yu, Guidong
    Ren, Lifang
    Li, Xingxing
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2018, 107 : 97 - 108
  • [42] Wiener-type Invariants on Graph Properties
    Zhou, Qiannan
    Wang, Ligong
    Lu, Yong
    FILOMAT, 2018, 32 (02) : 489 - 502
  • [43] THE HARARY INDEX OF A GRAPH UNDER PERTURBATION
    He, Chang-Xiang
    Chen, Ping
    Wu, Bao-Feng
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2010, 2 (02) : 247 - 255
  • [44] FURTHER RESULTS ON THE NEIGHBORHOOD NUMBER OF A GRAPH
    KULLI, VR
    SIGARKANTI, SC
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1992, 23 (08): : 575 - 577
  • [45] Further results on antimagic graph labelings
    Baca, M.
    Youssef, M. Z.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 163 - 172
  • [46] Some results on vulnerability parameters and Wiener-type indices
    Hua, Hongbo
    Liu, Hechao
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 262 - 271
  • [47] Two upper bounds on the weighted Harary indices
    Emanuel, Azor
    Doslic, Tomislav
    Ali, Akbar
    DISCRETE MATHEMATICS LETTERS, 2019, 1 : 21 - 25
  • [48] On Wiener and multiplicative Wiener indices of graphs
    Das, Kinkar Ch.
    Gutman, Ivan
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 9 - 14
  • [49] Further Results for Some Eccentric Based Indices
    Kirgiz, Havva
    Maden, Ayse Dilek
    COMBINATORIAL CHEMISTRY & HIGH THROUGHPUT SCREENING, 2024, 27 (05) : 661 - 665
  • [50] On Wiener and Terminal Wiener Indices of Trees
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 591 - 602
12345