Delahaye Jean-Paul.
« Les graphes-allumettes »
in Pour la science, 445 (11/2014), p.108-113.
Titre : | Les graphes-allumettes (2014) |
Auteurs : | Jean-Paul Delahaye, Auteur |
Type de document : | Article : texte imprimé |
Dans : | Pour la science (445, 11/2014) |
Article en page(s) : | p.108-113 |
Note générale | Bibliographie. |
Langues de la publication : | Français |
Descripteurs |
[UNESCO] 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 : | Article de périodique |
Exemplaires (1)
Code-barres | Cote | Support | Localisation | Section | Disponibilité |
---|---|---|---|---|---|
30886 | Presse scientifique | Périodique | CDI 1 | Presse scientifique | Disponible |