论文信息 - Remarks on regular factors in vertex-deleted subgraphs of regular graphs

Remarks on regular factors in vertex-deleted subgraphs of regular graphs

Abstract Let G be a 2 r -regular, 2 r -edge-connected graph of odd order and m be an integer such that 1⩽ m ⩽ r . Then for every uϵV ( G ), the graph G −{ u } has an m -factor.

P. Katerinis

[1] J. A. Bondy,et al. Graph Theory with Applications , 1978 .

[2] W. T. Tutte. The Factors of Graphs , 1952, Canadian Journal of Mathematics.

[3] P. Katerinis. Regular factors in regular graphs , 1993, Discret. Math..

[4] H. Whitney. Congruent Graphs and the Connectivity of Graphs , 1932 .

[5] J. Petersen. Die Theorie der regulären graphs , 1891 .

[6] J. Plesník. Connectivity of Regular Graphs and the Existence of 1-Factors , 1972 .

[7] Charles H. C. Little,et al. On defect-d matchings in graphs , 1975, Discret. Math..

[8] Hans-Boris Belck. Reguläre Faktoren von Graphen. , 1950 .

[9] F. Baebler. Über die Zerlegung regulärer Streckenkomplexe ungerader Ordnung , 1937 .

[10] J. A. Bondy,et al. Graph Theory with Applications , 1978 .