Graphe de Schläfli
- Graphe de Schläfli
-
Le graphe de Schläfli est, en théorie des graphes, un graphe 16-régulier possédant 27 sommets et 216 arêtes. C'est plus précisément un graphe fortement régulier de paramètres (27,16,10,8).
Propriétés
Propriétés générales
Le diamètre du graphe de Schläfli, l'excentricité maximale de ses sommets, est 2, son rayon, l'excentricité minimale de ses sommets, est 2 et sa maille, la longueur de son plus court cycle, est 3. Il s'agit d'un graphe 16-sommet-connexe et d'un graphe 16-arête-connexe, c'est-à-dire qu'il est connexe et que pour le rendre déconnecté il faut le priver au minimum de 16 sommets ou de 16 arêtes.
Coloriage
Le nombre chromatique du graphe de Schläfli est 9. C'est-à-dire qu'il est possible de le colorer avec 9 couleurs de telle façon que deux sommets reliés par une arête soient toujours de couleurs différentes mais ce nombre est minimal. Il n'existe pas de 8-coloration valide du graphe.
Propriétés algébriques
Le groupe d'automorphismes du graphe de Schläfli est d'ordre 51 840.
Le polynôme caractéristique du graphe de Schläfli est : − (x − 16)(x − 4)6(x + 2)20. Ce polynôme caractéristique n'admet que des racines entières. Le graphe de Schläfli est donc un graphe intégral, un graphe dont le spectre est constitué d'entiers.
Voir aussi
Liens internes
Liens externes
Références
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Graphe de Schläfli de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Graphe de Gosset — Représentation du graphe de Gosset. Deux sommets se superposent au centre de cette représentation (ainsi que les arêtes adjacentes aux sommets centraux). Nombre de sommets 56 Nombre d arêtes 756 Distribution des degrés 27 rég … Wikipédia en Français
Graphe local — En théorie des graphes, un graphe G est dit être localement X si quel que soit le sommet s de G considéré, le sous graphe induit sur G par les voisins de s est isomorphe à X (si X est un graphe) ou à un graphe appartenant à X (si X est une… … Wikipédia en Français
Graphe fortement régulier — Le graphe de Paley d ordre 13, un graphe fortement régulier de type (13,6,2,3). En théorie des graphes, qui est un domaine des mathématiques, un graphe fortement régulier est un type de graphe qui est en particulier un graphe régulier. Soit G =… … Wikipédia en Français
Ludwig Schläfli — (15 janvier 1814 à Grasswyl (Seeberg) – 20 mars 1895 à Berne) est un mathématicien suisse spécialiste en géométrie et en analyse complexe. Il a joué un rôle clé dans le développement de la notion d espace de dimension quelconque … Wikipédia en Français
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
Simplexe — Un tétraèdre est un 3 simplexe En mathématiques, et plus particulièrement en géométrie, un simplexe est une généralisation du triangle à une dimension quelconque. Sommaire … Wikipédia en Français
Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants … Wikipédia en Français
Octaèdre — Type Polyèdre régulier Faces Triangle Éléments : · Faces · Arêtes · Sommets · Caractéristique … Wikipédia en Français
CONVEXITÉ - Ensembles convexes — Un sous ensemble C d’un espace vectoriel réel E est dit convexe si, pour tout couple de points quelconques de C, le segment qui a pour extrémités ces deux points est entièrement contenu dans C. Par exemple, un cube est convexe, mais sa surface ne … Encyclopédie Universelle
Solide d'Archimède — En géométrie, un solide d Archimède est un polyèdre convexe semi régulier, fortement symétrique composé de deux sortes (ou davantage) de polygones réguliers se rencontrant à des sommets identiques. Ils sont distincts des solides de Platon, qui… … Wikipédia en Français
