标题:图有分数因子的度条件
作者:YU,Jiguo;LIU,Guizhen;CAO,Baoxiang;Ma,Meijie
作者机构:[禹继国] 曲阜师范大学计算机科学学院, 日照, 山东 276826, 中国.;[曹宝香] 曲阜师范大学计算机科学学院, 日照, 山东 276826, 中国.;[刘桂真] 山东大学数学与系统 更多
来源:数学进展
出版年:2006
卷:35
期:5
关键词:度条件; 因子; 分数k-因子
摘要:本文研究了图有分数因子的度条件,得到了下面的结果:令k≥1是一个整数,G是一个连通的n阶图,n≥4k-3且最小度delta(G)≥k.若对于每一 对不相邻的顶点u,vV(G)都有max{dG(u),dG(v)}≥n/2,则G有分数k-因子.并指出该结果在一定意义上是最好可能的.
收录类别:CSCD
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/90025X/200605/23241970.html
TOP