| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
Hamiltonian decomposition of prisms over cubic graphs
Abstract : The prisms over cubic graphs are 4-regular graphs. The prisms over 3-connected cubic graphs are Hamiltonian. In 1986 Brian Alspach and Moshe Rosenfeld conjectured that these prisms are Hamiltonian decomposable. In this paper we present a short survey of the status of this conjecture, various constructions proving that certain families of prisms over 3-connected cubic graphs are Hamiltonian decomposable. Among others, we prove that the prisms over cubic Halin graphs, cubic generalized Halin graphs of order 4k + 2 and other infinite sequences of cubic graphs are Hamiltonian decomposable.
Keywords :
Graph theory
Cited literature [10 references]
https://hal.inria.fr/hal-01185619
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 20, 2015 - 5:14:06 PM
Last modification on : Wednesday, October 28, 2020 - 7:48:02 AM
Long-term archiving on: : Wednesday, April 26, 2017 - 10:05:08 AM
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 20, 2015 - 5:14:06 PM
Last modification on : Wednesday, October 28, 2020 - 7:48:02 AM
Long-term archiving on: : Wednesday, April 26, 2017 - 10:05:08 AM
File
dmtcs-16-2-9.pdf
Publisher files allowed on an open archive