[article] 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 (fre) |
in Pour la science > 445 (11/2014) Catégories : |
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. |
Nature du document : |
documentaire |
Genre : |
Article de périodique |
[article] Les graphes-allumettes [texte imprimé] / Jean-Paul Delahaye, Auteur . - 2014 . - p.108-113. Bibliographie. Langues : Français ( fre) in Pour la science > 445 (11/2014) Catégories : |
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. |
Nature du document : |
documentaire |
Genre : |
Article de périodique |
| ![Les graphes-allumettes vignette](https://cdi.csilyon.fr/pmb/opac_css/thumbnail.php?type=1&id=13201) |