[a,b]-因子不包含给定独立集的充分条件 (2013年)

时间:2024-05-16 01:58:20
【文件属性】:

文件名称:[a,b]-因子不包含给定独立集的充分条件 (2013年)

文件大小:152KB

文件格式:PDF

更新时间:2024-05-16 01:58:20

自然科学 论文

设G是一个图且a、b为非负整数,a≤b。图G的一个[a,b]-因子是图G的一个支撑子图H,且满足对所有的.x∈V(G),a≤dH(x)≤b都成立。文章研究了最小度与[a,b因子之间的关系,证明了若δ(G)≥(a+b)n/(a+2b),那么G中总有[a,b]-因子不包含给定独立集I。


网友评论