Extenseurs hamiltoniens minimaux.

Marie-Christine Costa, Dominique de Werra and Christophe Picouleau

february, 2018

Type de publication :

Conférence sans actes

Conférence :

ROADEF

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},
}