[article]
| Titre : |
Les graphes-allumettes |
| Type de document : |
texte imprimé |
| Auteurs : |
Jean-Paul Delahaye, Auteur |
| Editeur : |
Pour la Science, 2014 |
| Article : |
p.108-113 |
| Note générale : |
Bibliographie. |
in Pour la science > 445 (11/2014)
| 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. |
| Nature du document : |
documentaire |
| Genre : |
Article de périodique |
[article]
|
Les graphes-allumettes
de Jean-Paul Delahaye
In Pour la science, 445 (11/2014), p.108-113
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.
|
| |
Les graphes-allumettes / Pour la Science (2014) in Pour la science, 445 (11/2014)