Chromatic polynomial of a graph with loops

16 views
Skip to first unread message

Lluis Vena

unread,
Jun 14, 2019, 2:15:44 PM6/14/19
to sage-support
The output in sage of the function:

Graph([[1,1]],multiedges=True,loops=True).chromatic_polynomial()

(the chromatic polynomial of a vertex with a loop)
is:

x

but it seems to me that, if graphs with loops are allowed, then it should be

0

as there is no proper coloring

slelievre

unread,
Jun 15, 2019, 8:07:37 AM6/15/19
to sage-support
Tracked at

- Sage Trac ticket 27966
  set chromatic number of looped graph to zero

This should be an easy ticket.
Reply all
Reply to author
Forward
0 new messages