Graphe pseudo-rhombicuboctaédrique

Le graphe pseudo-rhombicuboctaédrique est, en théorie des graphes, un graphe 4-régulier possédant 24 sommets et 48 arêtes.

Graphe pseudo-rhombicuboctaédrique

Nombre de sommets 24
Nombre d'arêtes 48
Distribution des degrés 4-régulier
Maille 3
Nombre chromatique 3
Indice chromatique 4
Propriétés Planaire
Régulier
Hamiltonien

Construction

Le graphe pseudo-rhombicuboctaèdrique est le squelette de la gyrobicoupole octogonale allongée, un solide à 26 faces, C'est un polyèdre convexe à faces régulières (polyèdre de Johnson).

Il a le même nombre de sommets et d'arêtes que le graphe rhombicuboctaédrique, qui représente le petit rhombicuboctaèdre, un autre solide à 26 faces.

Propriétés

Coloration

Le nombre chromatique du graphe pseudo-rhombicuboctaédrique est 3. C'est-à-dire qu'il est possible de le colorer avec 3 couleurs de telle façon que deux sommets reliés par une arête soient toujours de couleurs différentes. Ce nombre est minimal.

L'indice chromatique du graphe pseudo-rhombicuboctaédrique est 4. Il existe donc une 4-coloration des arêtes du graphe telle que deux arêtes incidentes à un même sommet soient toujours de couleurs différentes. Ce nombre est minimal.

Voir aussi

Liens internes

Références

    • Portail des mathématiques
    Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.