论文信息 - On two-factors of bipartite regular graphs

On two-factors of bipartite regular graphs

The set of two-factors of a bipartite k-regular graph, k>2, spans the cycle space of the graph. In addition, a new non-hamiltonian 3-connected bicubic graph on 92 vertices is constructed.

J. D. Horton

[1] W. T. Tutte. The Factorization of Linear Graphs , 1947 .

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

[3] W. T. Tutte. On the 2-factors of bicubic graphs , 1971, Discret. Math..

[4] B. Grünbaum. Polytopes, graphs, and complexes , 1970 .