Abstract
In the paper, a counterexample of the Graffiti's conjecture (583) is given out which proves the conjecture is false. And the best bounds of I(T)+a′(T) are got, where T denotes a tree, I(T) denotes the inverse degree of T and a′(T) is the matching of T.
Similar content being viewed by others
References
F. R. K. Chung. The average distance and the independence number,J. of Graph Theory,12 (1988), 229–235.
I. A. Bondy and U. S. R. Murty,Graph Theory with Applications, The MacMillan Press Ltd. (1976).
Author information
Authors and Affiliations
Additional information
Communicated by Liu Renhuai
Project supported by the NSF of Gansu Province and Railway Ministry
Rights and permissions
About this article
Cite this article
Liuxing, W. On one of Graffiti's conjecture (583). Appl Math Mech 18, 381–383 (1997). https://doi.org/10.1007/BF02457552
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02457552