On the cycle structure of hamiltonian k-regular bipartite graphs of order 4k
Janusz Adamus
所有作者
Janusz Adamus
文献摘要
It is shown that a hamiltonian n/2-regular bipartite graph G of order
2n>8 contains a cycle of length 2n−2. Moreover, if such a cycle can be
chosen to omit a pair of adjacent vertices, then G is bipancyclic.