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

✍ Scribed by Jacques Aubert; Bernadette Schneider

• Publisher: Elsevier Science
• Year: 1982
• Tongue: English
• Weight: 825 KB
• Volume: 38
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(82)90163-7

✦ Synopsis

We 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 [S]. Furthermore as corollary we obtain a result of Forreger [a]. Nous dkmontrons que la som.me G + C oti G est dCcomposahle en 2 cycles bamiltoniens, et C est un cycle hamiltonien. peut Otre dkompode