论文信息 - Hamiltonicity of the cross product of two Hamiltonian graphs - 字舞流文

Hamiltonicity of the cross product of two Hamiltonian graphs

We give a necessary and sufficient condition for the Hamiltonicity of the cross product of two Hamiltonian graphs.

Sylvain Gravier

[1] Paul Erdös,et al. A note on Hamiltonian circuits , 1972, Discret. Math..

[2] Ronald J. Gould,et al. Updating the hamiltonian problem - A survey , 1991, J. Graph Theory.

[3] Vasek Chvátal,et al. Tough graphs and hamiltonian circuits , 1973, Discret. Math..

[4] Jacques Aubert,et al. Decomposition de la somme cartesienne d'un cycle et de l'union de deux cycles hamiltoniens en cycles hamiltoniens , 1982, Discret. Math..