Some conditions for the existence of f-factors
暂无分享,去创建一个
Let m, l, n be three odd integers such that m > l > n. It is proved that if a graph G has an m-factor and an n-factor, then it also has an l-factor. In addition, we obtain sufficient conditions for the existence of an f-factor, in terms of vertex-deleted subgraphs.
[1] T. Gallai,et al. On factorisation of graphs , 1950 .
[2] J. Petersen. Die Theorie der regulären graphs , 1891 .
[3] F. Baebler. Über die Zerlegung regulärer Streckenkomplexe ungerader Ordnung , 1937 .
[4] J. A. Bondy,et al. Graph Theory with Applications , 1978 .