|
Depot Institutionnel de l'UMBB >
Publications Scientifiques >
Publications Internationales >
Veuillez utiliser cette adresse pour citer ce document :
http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/2230
|
| Titre: | The number of 2-edge-colored complete graphs with unique hamiltonian alternating cycle |
| Auteur(s): | Benkouar, A.
Manoussakis, Y.
Saad, R. |
| Mots-clés: | Alternating cycles
Complete graphs
Hamiltonian cycles |
| Date de publication: | 2003 |
| Editeur: | Discrete Mathematics |
| Collection/Numéro: | Volume 263, Issue 1-3, 28 February 2003;PP. 1-10 |
| Résumé: | Let 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. © 2002 Elsevier Science B.V. All rights reserved |
| URI/URL: | http://dlibrary.univ-boumerdes.dz:8080/handle/123456789/2230 |
| ISSN: | 0012365X |
| Collection(s) : | Publications Internationales
|
Fichier(s) constituant ce document :
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|
