Bonjour,
J'ai un petit probleme concernant le célèbre Graphe de Petersen.
Premièrement, on me demande de montrer que X'(G) le nombre chromatique(au niveau des aretes de G) est 4. J'ai reussi cette partie.
Pour la suite, on me propose de montrer que ce Graphe n'est pas hamiltonien. Pour cela, on me propose de montrer que:
Hamiltonien + 3-regulier => X'(G) = 3
Là, je bloque. Est-ce que quelqu'un pourrait m'aider?
Merci d'avance