English

On the cycle structure of hamiltonian k-regular bipartite graphs of order 4k

Combinatorics 2009-12-02 v3

Abstract

It is shown that a hamiltonian n/2n/2-regular bipartite graph GG of order 2n>82n>8 contains a cycle of length 2n22n-2. Moreover, if such a cycle can be chosen to omit a pair of adjacent vertices, then GG is bipancyclic.

Keywords

Cite

@article{arxiv.0711.4426,
  title  = {On the cycle structure of hamiltonian k-regular bipartite graphs of order 4k},
  author = {Janusz Adamus},
  journal= {arXiv preprint arXiv:0711.4426},
  year   = {2009}
}

Comments

3 pages