The number of 2-edge-colored complete graphs with unique hamiltonian alternating cycle
- Benkouar, A.
- Manoussakis, Y.
- Saad, R.
Publication date
February 2003
DOI Publisher
Elsevier Science B.V. ISSN
0012-365XAbstract
AbstractLet G be a 2-edge-colored complete graph of even order n. A cycle of G is alternating if any two successive edges differ in color. We prove that there is a one-to-one correspondence between the set of bipartite tournaments of order n admitting a unique hamiltonian cycle and the set of 2-edge-colored complete graphs of order n admitting a unique alternating hamiltonian cycle
Add to ORKG