title: Graphe pseudo-rhombicuboctaédrique
text: # 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.
  
  ## 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.
  
  