10.3969/j.issn.1000-2324.2000.03.011
最小度独立数和[a,b]-覆盖图
设a≤b是整数,G=(V(G),E(G))是一个图.G的一个支撑子图F称为G的一个[a,b]-因子,若对任意的v∈V(G),有a≤dF(v)≤b.图G称为[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]-因子包含它.本文给出了一个图是[a,b]-覆盖图的涉及最小度和独立数的充分条件,推广了已有的结果.
图论、[a、b]-因子、b]-覆盖图、最小度、独立数
31
O221(运筹学)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
273-275