Article contents
On r-regular r-connected non-hamiltonian graphs
Published online by Cambridge University Press: 17 April 2009
Abstract
Some methods are given for constructing regular r-valent r-connected non-hamiltonian graphs; often the graphs are also non-r-edge-colorable. The extent of the class of such graphs constructible from these methods and previous methods is discussed.
- Type
- Research Article
- Information
- Bulletin of the Australian Mathematical Society , Volume 24 , Issue 2 , October 1981 , pp. 205 - 220
- Copyright
- Copyright © Australian Mathematical Society 1981
References
- 7
- Cited by