Extenseurs hamiltoniens minimaux.
february, 2018
Publication type:
Conference without proceedings
Conference:
ROADEF
Download:
Abstract:
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}, }