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 -regular bipartite graph of order contains a cycle of length . Moreover, if such a cycle can be chosen to omit a pair of adjacent vertices, then 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