Résumé: On étudie la conjecture suivante : étant donne un graphe complet g, dont toutes les arêtes sont colorées soit en rouge, soit en bleu, il existe un cycle bleu et un cycle rouge, élémentaires et disjoints, recouvrant l'ensemble des sommets de g.

Edition: Grenoble: Universite Scientifique et Médicale de Grenoble
Langue: Français
Collation: 1 vol. (7-213 p.) ill. ;21 cm
Diplôme: Docteur de 3eme cycle
Etablissement de soutenance: Université Scientifique et Médicale de Grenoble
Spécialité: Mathématiques
Index décimal 540.113 3 .Modélisation et simulation par ordinateur
Thème Informatique

Mots clés:
Graphes complets bicolores :Cycles unicolores complémentaires
Sciences et techniques communes. mathématiques

Note: Bibliogr.p.[215]