最小度和[a,b」——覆盖图 |
| |
作者姓名: | 何乐亮 |
| |
摘 要: | 设 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≤an (a b)-2(bn-1)~(1/2)则G是一个[a,b]—覆盖图.
|
关 键 词: | 图论 [a b]—因子 [a b]—覆盖图 最小度 |
本文献已被 CNKI 等数据库收录! |
|