0
$\begingroup$

I am attempting to find the chromatic index of the graph provided below. its chromatic index is either $4$ or $5$. I strongly believe that it is not $4$ but I currently lack a compelling method to demonstrate this.

enter image description here

$\endgroup$
2
  • $\begingroup$ It's not too hard to color the vertices with four colors. $\endgroup$ Commented Nov 18, 2023 at 3:53
  • 1
    $\begingroup$ @GerryMyerson I'm talking about an edge coloring. $\endgroup$
    – doctor
    Commented Nov 18, 2023 at 3:56

1 Answer 1

2
$\begingroup$

Here is a four-edge coloring. Hope this helps

enter image description here

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .