|
|||||
|
|
| 最小度和[a,b」——覆盖图 | |
| 引用本文： | 何乐亮.最小度和[a,b」——覆盖图[J].泰山学院学报,1997(6). |
| 作者姓名： | 何乐亮 |
| 摘 要： | 设 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 |
| 关 键 词： | 图论 [a b]—因子 [a b]—覆盖图 最小度 |
| 本文献已被 CNKI 等数据库收录！ | |