All Questions
Tagged with chromatic-polynomial computational-complexity
1 question
1
vote
0
answers
145
views
The chromatic polynomial of a line graph
Is there a way to obtain the chromatic polynomial of the line graph of a regular simple graph, having known the chromatic polynomial of the graph?
There already exist characterizations of line graph ...
- 63.9k