k-factor-covered regular graphs

被引:0
作者
Shen, J [1 ]
Zhang, HP [1 ]
机构
[1] Lanzhou Univ, Dept Math, Lanzhou 730000, Peoples R China
关键词
regular graph; f-factor; k-factor; k-factor-covered graph; k-factor-deleted graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G is called f-factor-covered if every edge of G is contained in some f-factor. G is called f-factor-deleted if G - e contains a f-factor for every edge e. Babler proved that every r-regular, (r - 1)-edge-connected graph of even order has a 1-factor. In the present article, we prove that every 2r-regular graph of odd order is both 2m-factor-covered and 2m-factor-deleted for all integers m, 1 <= m <= r - 1, and every r-regular, (r - 1)-edge-connected graph of even order is both m-factor-covered and m-factor-deleted for all integers m, 1 <= m <= [r/2].
引用
收藏
页码:121 / 127
页数:7
相关论文
共 13 条
[1]  
[Anonymous], 1891, Acta Mathematica, DOI DOI 10.1007/BF02392606
[2]  
Babler F., 1938, COMMENT MATH HELV, V10, P275
[3]   SUFFICIENT CONDITIONS FOR A GRAPH TO HAVE FACTORS [J].
KANO, M .
DISCRETE MATHEMATICS, 1990, 80 (02) :159-165
[4]  
KATERINIS P, 1992, DISCRETE MATH, V131, P357
[5]  
LITTLE CHC, 1974, J AUST MATH SOC, V18, P450
[6]  
LIU G, 1990, ADV MATH, V29, P285
[7]   ON (G,F)-COVERED GRAPHS [J].
LIU, GZ .
ACTA MATHEMATICA SCIENTIA, 1988, 8 (02) :181-184
[8]  
Lovasz L., 1970, J. Combin. Theory, V8, P391
[9]  
Plesn??k J., 1972, MAT CAS, V22, P310
[10]  
Plummer MichaelD., 1986, Matching theory, V29