Article thumbnail

Decomposition de la somme cartesienne d'un cycle et de l'union de deux cycles hamiltoniens en cycles hamiltoniens

By Jacques Aubert and Bernadette Schneider


AbstractWe prove that the cartesian sum G + C, where G is decomposed into 2 hamiltonian cycles, and C is an hamiltonian cycle, can be decomposed into 3 hamiltonian cycles. That answers some cases of a conjecture of Kotzig [5]. Furthermore as corollary we obtain a result of Forreger [4].Nous démontrons que la somme G + C où G est décomposable en 2 cycles hamiltoniens, et C est un cycle hamiltonien, peut être décomposée en 3 cycles hamiltoniens. Cela résoud certains cas de la conjecture de Kotzig [5]. De plus nous obtenons en corollaire un résultat de Forreger [4]

Publisher: Published by Elsevier B.V.
Year: 1982
DOI identifier: 10.1016/0012-365X(82)90163-7
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.