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 条
  • [21] A NOTE ON THE INTERVAL NUMBER OF A GRAPH
    ERDOS, P
    WEST, DB
    DISCRETE MATHEMATICS, 1985, 55 (02) : 129 - 133
  • [22] A Note on the Bondage Number of a Graph
    李育强
    数学季刊, 1994, (04) : 1 - 4
  • [23] A Note on Wiener and Hyper-Wiener Indices of Abid-Waheed Graph
    Meenakshi, Annamalai
    Bramila, Manthiram
    Joshi, Aseervatham
    Kannan, Adhimoolam
    Karthik, Krishnasamy
    CONTEMPORARY MATHEMATICS, 2024, 5 (03): : 3215 - 3238
  • [24] BOUNDS FOR THE RAMSEY NUMBER OF A DISCONNECTED GRAPH VERSUS ANY GRAPH
    GOULD, RJ
    JACOBSON, MS
    JOURNAL OF GRAPH THEORY, 1982, 6 (04) : 413 - 417
  • [25] Spectral upper bounds for the Grundy number of a graph
    Assis, Thiago
    Coutinho, Gabriel
    Juliano, Emanuel
    arXiv,
  • [26] LOWER BOUNDS ON THE DISTANCE DOMINATION NUMBER OF A GRAPH
    Davila, Randy
    Fast, Caleb
    Henning, Michael A.
    Kenter, Franklin
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (02) : 11 - +
  • [27] Lower bounds on the total domination number of a graph
    Wyatt J. Desormeaux
    Michael A. Henning
    Journal of Combinatorial Optimization, 2016, 31 : 52 - 66
  • [28] Bounds on the Double Italian Domination Number of a Graph
    Azvin, Farzaneh
    Rad, Nader Jafari
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (04) : 1129 - 1137
  • [29] Algorithmic upper bounds for graph geodetic number
    Ahmad T. Anaqreh
    Boglárka G.-Tóth
    Tamás Vinkó
    Central European Journal of Operations Research, 2022, 30 : 1221 - 1237
  • [30] Spectral upper bounds for the Grundy number of a graph
    Assis, Thiago
    Coutinho, Gabriel
    Juliano, Emanuel
    DISCRETE MATHEMATICS, 2025, 348 (03)