Zeal Test Series 2019: Graph Theory - Graph Coloring

Question

what is index ?

Comments

please conclude with yes or no.

---

Is it in the syllabus?

Please confirm it exactly.

---

It is in syllabus there is a question in GATE 2020. Even region coloring is in syllabus.

Answer 1

CHROMATIC INDEX

Number of different colour required to colour the edges of the graph such that no two adjacent edges of the graph get the same colour

Comments

what is the chromatic number and chromatic index for above graph?

chromatic number=3?

---

I got chromatic number =4

Chromatic index = 5

---

I got chromatic number as 4 and chromatic index as 6