|
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
|
|
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.
|
|
Note de contenu
|
Bibliographie.
|
|
Nature du document :
|
documentaire
|
|
Ancien numéro de notice :
|
MF15031816061732
|
