PDF
Cite
Share

facebook

twitter

google

linkedin

Volume 18 Issue 4

.

Turn off MathJax

Article Contents

Article Navigation > Applied Mathematics and Mechanics > 1997 > 18(4): 357-360

Wang Liuxing. On One of Graffiti’s Conjecture(583)[J]. Applied Mathematics and Mechanics, 1997, 18(4): 357-360.

Citation:

Wang Liuxing. On One of Graffiti’s Conjecture(583)[J]. Applied Mathematics and Mechanics, 1997, 18(4): 357-360.

Wang Liuxing. On One of Graffiti’s Conjecture(583)[J]. Applied Mathematics and Mechanics, 1997, 18(4): 357-360.

Citation:

Wang Liuxing. On One of Graffiti’s Conjecture(583)[J]. Applied Mathematics and Mechanics, 1997, 18(4): 357-360.

On One of Graffiti’s Conjecture(583)

Wang Liuxing

Heilongjiang Hydraulic Engineering College, Harbin150086, P. R. China

Received Date: 1996-01-18
Publish Date: 1997-04-15

Abstract

In the paper, a counterexample of the Graffiti's conjecture(583) is given out whichproves the conjecture is false. And the best bounds of I(T)+a'(T) are got, where Tdenotes a free, I(T) denotes the inverse degree of T and a'(T) is the matching of T.
- tree,
- edge-independence number,
- inverse degree

References

[1]	F.R.K.Chung,The average distance and the independence number,J of Graph Theory,12(1988),229～235.
[2]	I.A.Bondy and U.S.R.Murty,Graph Theory with Applications,The MacMillan Press Ltd.(1976).

Relative Articles

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Article Metrics

Article views (1691) PDF downloads(502)

Proportional views

Related

Supported by: Beijing Renhe Information Technology Co. Ltd

/

DownLoad: Full-Size Img PowerPoint