What is the condition for proper 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. all vertices should have a different color
• D. all vertices should have same color