摘要
设d是一个正整数 ,G是一个 (4d +1 ) -正则图 .证明了若图G不含d +4条割边 ,则G有2d 因子 .进而说明上述结果是最好的 .
Let d be a Positive integer.Let G be a (4d+1) regular graph.It is proved that if G does not contain d+4 cut edges,then G has a 2d factor.Furthermore,it is shown that the result in this paper is best possible.
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2002年第4期295-297,共3页
Journal of Shandong University(Natural Science)
基金
山东省自然科学基金资助项目 ( 2 2 0 0 0A0 2 )