K-factors in regular graphs

Acta Mathematica Sinica, English Series

Volumn 24, Issue 7, 2008, Pages 1213-1220

  Shiu, Wai Chee ^a   Liu, Gui Zhen ^b  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b SHANDONG UNIVERSITY   (China)

Author keywords

Edge connectivity; K factor; Regular graph

Indexed keywords

EID: 47249138719     PISSN: 14398516     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10114-007-6555-4     Document Type: Article

References (15)

1. Tutte, W. T.: The factors of graphs. Cand. J. Math., 4, 314-328 (1952)
2. Plesnik, J.: Connectivity of regular graphs and the existence of 1-factors. Mat. Cas. Slov. Akad. Vied., 22, 310-318 (1972)
3. Akiyama, J., Kano, M.: Factors and factorizations of graphs - A survey. J. Graph Theory, 9, 1-42 (1985)
4. Wallis, W. D.: One-Factorizations, Kluwer Academic Publishers, Dordrecht, Boston, 1997
5. Li, G., Liu, G.: A generalization of orthogonal factorizations in graphs. Acta Mathematica Sinica, English Series, 17(4), 669-678 (2001)
6. Zhao, H., Liu, G., Yan, X.: (g, f)-factorizations randomly orthogonal to a subgraph in graphs. Acta Mathematica Sinica, English Series, 21(2), 413-422 (2005)
7. Yan, J., Liu, G. Z.: 2-factors with prescribed properties in a bipartite graph. Acta Mathematica Sinica, English Series, 22(4), 1115-1120 (2006)
8. Katerinis, P.: Regular factors in regular graphs. Discrete Math., 113, 269-274 (1993)
9. Aldred, R. E. L., Holton, D. A., Porteous, M. I., Plummer, D.: Two results on matching extension with prescribed and proscribed edge set. Discrete Math., 206, 35-43 (1999)
10. Liu, G., Feng, H., Yu, J.: 2-factors with some properties in 2d-regular graphs, Proceedings of the Internatinal Conference on Mathematical Programming, Shanghai University Press, 2004, 400-406
11. Bollobás, B., Saito, A., Wormald, N. C.: Regular factors of regular graphs. J. Graph Theory, 9, 97-103 (1985)
12. Kano, M.: Sufficient conditions for a graph to have factors. Discrete Math., 80, 159-165 (1990)
13. Liu, G., Yu, Q.: On n-edge-deletable and n-critical graphs. Bulletin of the ICA, 24, 65-72 (1998)
14. Alspach, B., Heinrich, K., Liu, G.: Orthogonal factorizations of graphs, in Contemporary Design Theory: A Collection of Surveys, Wiley & Sons, 1992, 13-37
15. Liu, G.: On f-covered graphs. Congr. Numer., 61, 81-86 (1988)