关于特殊[a,b]-因子的度条件

摘要：

设G=(V(G),E(G))是一个图,1≤a≤6是整数.G的一个支撑子图F称为G的一个[a,b]-因子,若对G中任意的点v∈V(G),有a≤dF(v)≤b.图G称为是[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]-因子包含它.本文给出了一个图是[a,b]-覆盖图的度条件,推广了T.Nishimura等人得到的结果.

关键词：图论、[a、b]-因子、b]-覆盖图

所属期刊栏目：39

分类号：O157(代数、数论、组合理论)

在线出版日期：2008-10-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：468-470,474