in Graph Theory edited by
849 views
3 votes
3 votes

what is index ?

in Graph Theory edited by
849 views

4 Comments

please conclude with yes or no.
0
0
Is it in the syllabus?

Please confirm it exactly.
0
0
It is in syllabus there is a question in GATE 2020. Even region coloring is in syllabus.
0
0

1 Answer

0 votes
0 votes

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

3 Comments

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

chromatic number=3?
0
0
edited by
I got chromatic number =4

Chromatic index = 5
1
1
I got chromatic number as 4 and chromatic index as 6
0
0