Title of article :
2-Factor hamiltonian graphs
Author/Authors :
Funk، نويسنده , , M. and Jackson، نويسنده , , Bill and Labbate، نويسنده , , D. P. Sheehan، نويسنده , , J.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
7
From page :
138
To page :
144
Abstract :
The Heawood graph and K3,3 have the property that all of their 2-factors are Hamilton circuits. We call such graphs 2-factor hamiltonian. We prove that if G is a k-regular bipartite 2-factor hamiltonian graph then either G is a circuit or k=3. Furthermore, we construct an infinite family of cubic bipartite 2-factor hamiltonian graphs based on the Heawood graph and K3,3 and conjecture that these are the only such graphs.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2003
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527140
Link To Document :
بازگشت