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

Abstract

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]