Extenseurs hamiltoniens minimaux.
february, 2018
Type de publication :
Conférence sans actes
Conférence :
ROADEF
Télécharger :
Résumé :
Notre objectif est de déterminer, pour tout entier n >3, un graphe G = (V,E), n = |V | avec un nombre minimal d’arêtes tel que pour toute non-arête xy il est possible d’inclure xy dans un
2-facteur connexe, i.e., le graphe Gxy = (V,EU{xy}) contient un cycle hamiltonien H, xy dans H.
BibTeX :
@conference{Cos-DeW-Pic-2018, author={Marie-Christine Costa and Dominique de Werra and Christophe Picouleau }, title={Extenseurs hamiltoniens minimaux. }, publisher={ROADEF }, year={2018 }, month={2}, }