k-factors in regular graphs and edge-connectivity

被引:0
|
作者
Kimura, Kenji [1 ]
Aldred, R. [2 ]
机构
[1] Univ Electrocommun, Dept Comp Sci, 1-5-1 Chofugaoka, Chofu, Tokyo 1828585, Japan
[2] Univ Otago, Dept Math & Stat, Dunedin, New Zealand
关键词
regular graph; regular factor; edge-connectivity;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let l, m, n, r be integers such that 2 <= l <= r, r >= 4 and m, n >= 0. Suppose G is an r-regular l-edge-connected graph and that k is an even integer with m <= k <= r /2. We say that G is an (m, n; k)-factor graph if for each disjoint pair E1, E2 is an element of E(G) with | E-1| = m and | E-2(vertical bar)= n, G has a k-factor F such that E1 is an element of E(F) and E-2 boolean AND E(F) = O. In this note we consider when G is an (m, n; k)-factor graph and characterize those graphs which fail for certain parameters l, m, n, r, k.
引用
收藏
页码:61 / 71
页数:11
相关论文
共 50 条