推荐文档列表

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

时间:2021-12-13 09:03:32 数理化学论文 我要投稿

关于特殊[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等人得到的结果.

作 者: SU Ben-tang 于华民 SU Ben-tang YU Hua-min   作者单位: 山东农业大学信息科学与工程学院,山东泰安,271018  刊 名: 山东农业大学学报(自然科学版)  ISTIC PKU 英文刊名: JOURNAL OF SHANDONG AGRICULTURAL UNIVERSITY(NATURAL SCIENCE)  年,卷(期): 2008 39(3)  分类号: O157  关键词: 图论   [a,b]-因子   [a,b]-覆盖图