Bipartite cubic graphs and a shortness exponent
暂无分享,去创建一个
The class of 3-connected bipartite cubic graphs is shown to contain a non-Hamiltonian graph with only 78 vertices and to have a shortness exponent less than one.
[1] Hansjoachim Walther,et al. Shortness Exponents of Families of Graphs , 1973, J. Comb. Theory, Ser. A.
[2] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[3] J. D. Horton. On two-factors of bipartite regular graphs , 1982, Discret. Math..