What is the chromatic number of compliment of line graph of bipartite graph?

M

Mr. Dubey

🎓 Coach ⭐ 104.48K Points

📊 Design and Analysis of Algorithms

Q. What is the chromatic number of compliment of line graph of bipartite graph?

(A) 0
(B) 1
(C) 2
(D) 3

💬 Discuss

✅ Correct Answer: (C) 2

Explanation: the perfect bipartite graph has chromatic number 2. so the compliment of line graph of bipartite graph, compliment of bipartite graph, line graph of bipartite graph and every bipartite graph has chromatic number 2.

Explanation by: Mr. Dubey

the perfect bipartite graph has chromatic number 2. so the compliment of line graph of bipartite graph, compliment of bipartite graph, line graph of bipartite graph and every bipartite graph has chromatic number 2.

💬 Discussion

📊 Question Analytics

👁️

864

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

99%

Success Rate