Ask Your Question
3

chromatic polynomial of empty graph

asked 2016-09-16 01:04:32 +0200

EmersonL gravatar image

updated 2016-09-17 21:43:49 +0200

FrédéricC gravatar image

I know it is kind of silly, but the computation of the chromatic polynomial of the empty graph loops forever.

graphs.EmptyGraph().chromatic_polynomial()

(no question here... just a comment. I guess it is easy to correct, since it is supposed to be 1)

edit retag flag offensive close merge delete

1 Answer

Sort by » oldest newest most voted
1

answered 2016-09-16 03:01:22 +0200

kcrisman gravatar image

This apparently has been the case for a while ... I opened Ticket 21502 for this issue. Thank you!

edit flag offensive delete link more

Comments

I do not see what makes the empty graph not a tree :/

tmonteil gravatar imagetmonteil ( 2016-09-16 03:07:19 +0200 )edit

So the "poly" would be x/(x-1) ? :P But probably someone has already done this, like the field of one element stuff ...

kcrisman gravatar imagekcrisman ( 2016-09-16 14:14:02 +0200 )edit

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 2016-09-16 01:04:32 +0200

Seen: 89 times

Last updated: Sep 16 '16