Les graphes-allumettes / Jean-Paul Delahaye in Pour la science, 445 (11/2014)

Public ISBD [article]  inPour la science > 445 (11/2014) . - p.108-113 Titre : Les graphes-allumettes Type de document : texte imprimé Auteurs : Jean-Paul Delahaye, Auteur Année de publication : 2014 Article en page(s) : p.108-113 Note générale : Bibliographie. Langues : Français Catégories : 0010 démarche scientifique:démarche scientifique:théorie scientifique: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. [article] Les graphes-allumettes [texte imprimé] / Jean-Paul Delahaye, Auteur . - 2014 . - p.108-113. Bibliographie. Langues : Français in Pour la science > 445 (11/2014) . - p.108-113 Catégories : 0010 démarche scientifique:démarche scientifique:théorie scientifique: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.

---

page 1/1