Note on the Bounds on Wiener Number of a Graph

被引:0
|
作者
Ramane, Harishchandra S. [1 ]
Manjalapur, Vinayak V. [1 ]
机构
[1] Karnatak Univ, Dept Math, Dharwad 580003, Karnataka, India
关键词
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Theorem 7 in [H. B. Walikar, V. S. Shigehalli, H. S. Ramane, Bounds on the Wiener number of a graph, MATCH Commun. Math. Comput. Chem., 50 (2004), 117-132] related to the Wiener number of a graph interms of the chromatic number is not correct. This note provides the correct version of the theorem.
引用
收藏
页码:19 / 22
页数:4
相关论文
共 50 条
  • [31] Lower bounds on the total domination number of a graph
    Desormeaux, Wyatt J.
    Henning, Michael A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (01) : 52 - 66
  • [32] Upper bounds on the linear chromatic number of a graph
    Li, Chao
    Wang, Weifan
    Raspaud, Andre
    DISCRETE MATHEMATICS, 2011, 311 (04) : 232 - 238
  • [33] Some bounds on the zero forcing number of a graph
    Gentner, Michael
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2018, 236 : 203 - 213
  • [34] New bounds for the broadcast domination number of a graph
    Brewster, Richard C.
    Mynhardt, Christina M.
    Teshima, Laura E.
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2013, 11 (07): : 1334 - 1343
  • [35] Algorithmic upper bounds for graph geodetic number
    Anaqreh, Ahmad T.
    G-Toth, Boglarka
    Vinko, Tamas
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2022, 30 (04) : 1221 - 1237
  • [36] New upper bounds for the chromatic number of a graph
    Stacho, L
    JOURNAL OF GRAPH THEORY, 2001, 36 (02) : 117 - 120
  • [37] On the average crosscap number II: Bounds for a graph
    Yi-chao Chen
    Yan-pei Liu
    Science in China Series A: Mathematics, 2007, 50 : 292 - 304
  • [38] Bounds for the number of meeting edges in graph partitioning
    Qinghou Zeng
    Jianfeng Hou
    Czechoslovak Mathematical Journal, 2017, 67 : 741 - 752
  • [39] SPECTRAL BOUNDS FOR THE ZERO FORCING NUMBER OF A GRAPH
    Chen, Hongzhang
    Li, Jianxi
    Xu, Shou-Jun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (03) : 971 - 982
  • [40] On the average crosscap number II: Bounds for a graph
    Yi-chao CHEN & Yan-pei LIU College of Mathematics and Econometrics
    Department of Mathematics
    ScienceinChina(SeriesA:Mathematics), 2007, (02) : 292 - 304