Les arbres des mathématiciens sont-ils toujours gracieux ?

Dans le périodique : Pour la science, n°467 (09/2016)
• Auteur : Jean-Paul Delahaye
• Pages : p.78-83
  • Langues : Français
• • Nature du document : documentaire Genre : Article de périodique
  • Note générale : Bibliographie, webographie.
  • Résumé :

    Présentation des graphes ou arbres gracieux : définition, les différentes familles de graphes gracieux (graphes linéaires, graphes en étoiles, graphes roue, graphes "chenille", graphes hypercubes), la conjecture des arbres gracieux, les graphes disgracieux, les graphes complets et les règles de Golomb.

• • Descripteurs : théorie des graphes