Le défi des 1001 graphes

Nathann Cohen 1 David Coudert 2
1 GALaC - LRI - Graphes, Algorithmes et Combinatoire (LRI)
LRI - Laboratoire de Recherche en Informatique
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Dans un graphe, existe-t-il un circuit visitant chaque sommet une fois et une seule ? Une question difficile pour certains graphes... Cet article explique comment les auteurs ont abordé et remporté la compétition internationale organisée par la Flinders University d'Adelaïde (Australie), intitulée FHCP Challenge, sur le problème du cycle hamiltonien dans les graphes.
Liste complète des métadonnées

https://hal.inria.fr/hal-01662565
Contributeur : David Coudert <>
Soumis le : mercredi 13 décembre 2017 - 11:43:00
Dernière modification le : vendredi 12 janvier 2018 - 01:49:56

Identifiants

  • HAL Id : hal-01662565, version 1

Citation

Nathann Cohen, David Coudert. Le défi des 1001 graphes. Interstices, INRIA, 2017, 〈https://interstices.info/jcms/p_94964/le-defi-des-1001-graphes〉. 〈hal-01662565〉

Partager

Métriques

Consultations de la notice

45