Catalogue en ligne <strong>CDI du Lycée La Mennais</strong>

Titre :	Les graphes-allumettes (2014)
Auteurs :	Jean-Paul Delahaye, Auteur
Type de document :	Article : texte imprimé
Dans :	Pour la science (445, 11/2014)
Article :	p.108-113
Note générale :	Bibliographie.
Langues:	Français
Descripteurs :	théorie des graphes
Résumé :	Présentation, par un mathématicien, des études mathématiques réalisées sur les graphes-allumettes : définition des graphes-allumettes, questions mathématiques afférentes, dénombrement des graphes-allumettes et des classes d'homéomorphies des graphes, graphe de Harborth, énigmes mathématiques liées aux graphes, cause de la difficulté de résolution de ces problèmes mathématiques. Encadrés : graphes isomorphes et homéomorphes ; graphes-allumettes k-réguliers et graphe de Harborth ; graphes où les triangles sont interdits ; question de Paul Erdös ; graphes d'Erich Friedman.
Genre :	Article de périodique