What is the condition for proper edge coloring of a graph?
(a) Two vertices having a common edge should not have same color
(b) Two vertices having a common edge should always have same color
(c) No two incident edges should have the same color
(d) No two incident edges should have different color
I have been asked this question during an internship interview.
I want to ask this question from Graph Coloring topic in chapter Graph Coloring of Data Structures & Algorithms II