|
|||||
|
|
A class of Hamiltonian regular graphs |
|
| Authors: | Paul Erd s,Arthur M. Hobbs |
| Affiliation: | Paul Erdös,Arthur M. Hobbs |
| Abstract: | In this paper, we show that n ? 4 and if G is a 2-connected graph with 2n or 2n?1 vertices which is regular of degree n?2, then G is Hamiltonian if and only if G is not the Petersen graph. |
| Keywords: | |