首页 | 本学科首页   官方微博 | 高级检索  
     

关于Graffiti的一个猜想(583)
引用本文:王流星. 关于Graffiti的一个猜想(583)[J]. 应用数学和力学, 1997, 18(4): 357-360
作者姓名:王流星
作者单位:黑龙江省水利高等专科学校基础部!哈尔滨,150086
基金项目:甘肃省、铁道部自然科学基金
摘    要:本文给出了Graffiti的猜想(583)[1]的一个反倒,说明猜想不真.并且得到了I(T)+a’(T)的较好的上下界.T表示树;a’(T)表示树T的边独立数:I(T)表示树T的反比度.

关 键 词:  边独立数  反比度

On One of Graffiti''s Conjecture(583)
Wang Liuxing. On One of Graffiti''s Conjecture(583)[J]. Applied Mathematics and Mechanics, 1997, 18(4): 357-360
Authors:Wang Liuxing
Abstract:In the paper, a counterexample of the Graffiti's conjecture (583) is given out,which proves the conjecture is flase. 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 thematching of T.
Keywords:tree  edge-independence number  inverse degree
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号