最小度和[a,b]-因子  

Minimum degree for [a,b]-factors

作　　者：苏本堂[1] 苗莲英[1] 

机构地区：[1]山东农业大学信息科学与工程学院,泰安271018

出　　处：《纯粹数学与应用数学》2003年第4期357-360,共4页Pure and Applied Mathematics

摘　　要：设a≤b是非负整数,G=(V(G),E(G))是一个图.G的一个支撑子图F称为G的一个[a,b]-因子,若对任意的v∈V(G),有a≤dF(v)≤b.本文给出了一个图存在[a,b]-因子的关于最小度的充分条件及存在特殊[a,b]-因子的充分条件,推广了Y.Egawa等人的结果.Let G be a graph, and a and b be integers such that -≤a≤b, a spanning subgraph F of G is called an -factor if a≤d_F(v)≤b for all v∈V(G). It is given a sufficient conditions for the existence of an -factor in a graph in terms of its minimum degree, as a generalization of Egawa's theorem.

关 键 词：图论 [α b]-因子 最小度 

分 类 号：O157[理学—数学]