摘要
设 a≤ b是整数,G=(V(G),E(G))是一个图G的一个支撑子图F称为G的一个[a,b]—因子,若对任意的v∈V(G),有a≤d_F,(v)≤b.图G称为是[a,b]—覆盖图,若对G的每一条边,存在G的一个[a,b])—因子包含它,本文给出了一个图是[a,b]—覆盖图的关于最小度的充分条件,证明了下列结果;设1≤a<b是整数,G是一个阶为n图.如果图G的最小度(?)(G)>n+(a+b)-2(bn-1)^(1/2)则G是一个[a,b]—覆盖图.
出处
《泰山学院学报》
1997年第6期16-18,共3页
Journal of Taishan University