What is an example that shows that the edge chromatic number may be larger than the maximal degree
∆ ≤ X’(G)
The cycle on three vertices is one example. Any odd cycle will do.
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
3 years ago