A condition for a Hamiltonian bipartite graph to be bipancyclic (Q1193443)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A condition for a Hamiltonian bipartite graph to be bipancyclic |
scientific article |
Statements
A condition for a Hamiltonian bipartite graph to be bipancyclic (English)
0 references
27 September 1992
0 references
A bipartite graph of order \(2n\) is said to be bipancyclic if it contains a cycle of length \(2\ell\), for each \(\ell\), \(2\leq\ell\leq n\). The author proves the following result: Let \(G\) be a Hamiltonian bipartite graph of order \(2n\), and let \(C=x_ 1y_ 1x_ 2y_ 2\dots x_ ny_ nx_ 1\) be a Hamiltonian cycle of \(G\). If \(d(x_ 1)+d(x_ 2)\geq n+1\), then \(G\) is either: (1) bipancyclic, (2) missing an 4-cycle, (3) missing a \((n+1)\)-cycle.
0 references
Hamiltonian bipartite graph
0 references
Hamiltonian cycle
0 references
bipancyclic
0 references