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 条
  • [41] Bounds for the number of meeting edges in graph partitioning
    Zeng, Qinghou
    Hou, Jianfeng
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2017, 67 (03) : 741 - 752
  • [42] Bounds on the Fibonacci number of a maximal outerplanar graph
    Alameddine, AF
    FIBONACCI QUARTERLY, 1998, 36 (03): : 206 - 210
  • [43] Bounds on the number of vertex independent sets in a graph
    Pedersen, Anders Sune
    Vestergaard, Preben Dahl
    TAIWANESE JOURNAL OF MATHEMATICS, 2006, 10 (06): : 1575 - 1587
  • [44] Bounds on the number of isolates in sum graph labeling
    Nagamochi, H
    Miller, M
    Slamin
    DISCRETE MATHEMATICS, 2001, 240 (1-3) : 175 - 185
  • [45] Tighter bounds on the independence number of the Birkhoff graph
    Coregliano, Leonardo Nagami
    Jeronimo, Fernando Granha
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 105
  • [46] Bounds on the Total Restrained Domination Number of a Graph
    J. H. Hattingh
    E. Jonck
    E. J. Joubert
    Graphs and Combinatorics, 2010, 26 : 77 - 93
  • [47] On the average crosscap number II: Bounds for a graph
    Chen, Yi-chao
    Liu, Yan-pei
    SCIENCE IN CHINA SERIES A-MATHEMATICS, 2007, 50 (02): : 292 - 304
  • [48] Bounds on the k-domination number of a graph
    DeLaVina, Ermelinda
    Goddard, Wayne
    Henning, Michael A.
    Pepper, Ryan
    Vaughan, Emil R.
    APPLIED MATHEMATICS LETTERS, 2011, 24 (06) : 996 - 998
  • [49] Bounds on the Total Restrained Domination Number of a Graph
    Hattingh, J. H.
    Jonck, E.
    Joubert, E. J.
    GRAPHS AND COMBINATORICS, 2010, 26 (01) : 77 - 93
  • [50] NOTE ON A NEW COLORING NUMBER OF A GRAPH
    HORAK, P
    SIRAN, J
    JOURNAL OF GRAPH THEORY, 1980, 4 (01) : 111 - 113