关于Graffiti的一个猜想(583)<sup>*</sup>

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名

邮箱

手机号码

标题

留言内容

验证码

关于Graffiti的一个猜想(583)^*

基金项目: * 甘肃省、铁道部自然科学基金

摘要: 本文给出了Graffiti的猜想(583)^[1]的一个反倒,说明猜想不真.并且得到了I(T)+a'(T)的较好的上下界.T表示树;a'(T)表示树T的边独立数:I(T)表示树T的反比度.
- 树 /
- 边独立数 /
- 反比度
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

[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).