Skip to main content
added 58 characters in body
Source Link
EGME
  • 1k
  • 8
  • 14

Here is a counterexample toan example that shows the answer to original question: is no. The graph shown has chromatic index 5.

counterexample

In retrospect, this should have been found earlier. It remains to find a 3-connected counterexample and to establish the complexity of finding the chromatic index of these graphs

Here is a counterexample to the original question:

counterexample

In retrospect, this should have been found earlier. It remains to find a 3-connected counterexample and to establish the complexity of finding the chromatic index of these graphs

Here is an example that shows the answer to original question is no. The graph shown has chromatic index 5.

counterexample

In retrospect, this should have been found earlier. It remains to find a 3-connected counterexample and to establish the complexity of finding the chromatic index of these graphs

Source Link
EGME
  • 1k
  • 8
  • 14

Here is a counterexample to the original question:

counterexample

In retrospect, this should have been found earlier. It remains to find a 3-connected counterexample and to establish the complexity of finding the chromatic index of these graphs