Sur l'indice chromatique du graphe representatif des aretes d'un graphe regulier

https://doi.org/10.1016/0012-365X(74)90146-0Get rights and content
Under an Elsevier user license
open archive

Résumé

Nous démontrons le résultat suivant: Soit G un graphe connexe, comportant un nombre pair d'arêtes, régulier; soit L(G) le graphe représentatif de ses arêtes. Si l'indice chromatique de G est égal à son degré, il en est de même pour L(G).

Cited by (0)