[a, B]-factors of Graphs
[a, B]-factors of Graphs
复制标题
[a, B]-图的因子
DOI：
10.1016/0012-365x(83)90077-8
复制
发表时间：
1983
期刊：
影响因子：
--
通讯作者：
Akira Saito
中科院分区：
文献类型：
--
作者：
M. Kano;Akira Saito
对于0⩽a⩽b的整数和b，图G称为[a，b]-图⩽DG(X)⩽b，图的因子F称为[a，b]-因子⩽df(X)⩽b.我们证明了以下定理。设0⩽L⩽k⩽r，0⩽S，0⩽u和1⩽t，则An[r，r+S]-图有[k，k+t]-因子当⩽RT.此外，如果(k−L)S+(r−k)u⩽(r−L)t，则[r，r+S]-图有包含给定[L，L+u]-因子的[k，k+t]-因子。
For integersaandbsuch that 0 ⩽a⩽b, a graphGis called an [a,b]-graph ifa⩽dG(x) ⩽bfor every vertexxofGand a factorFof a graph is called an [a,b]-factor ifa⩽dF(x) ⩽bfor every vertexxofF. We prove the following theorems. Let 0 ⩽l⩽k⩽r, 0 ⩽s, 0 ⩽uand 1 ⩽t. The an [r,r+s]-graph has a [k,k+t]-factor ifks⩽rt. Moreover, if (k−l)s+ (r−k)u⩽ (r−l)t, then an [r,r+s]-graph has a [k,k+t]-factor which contains a given [l,l+u]-factor.
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
通讯作者：
--