pith. sign in

arxiv: 0711.4426 · v3 · submitted 2007-11-28 · 🧮 math.CO

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

classification 🧮 math.CO
keywords cyclebipartitehamiltonianorderadjacentbipancyclicchosencontains
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.