Message Boards Message Boards

Computing defective vertex colorings in graph theory

Posted 2 years ago

POSTED BY: Robert Cowen
3 Replies

I am not an expert on Chromatic polynomials, Tutte polynomials, etc., but a I understand it these graph polynomials tell how many colorings of a certain type the graph has, but do not compute specific colorings. Of course it may be useful to know when no coloring exists. However, they are difficult to compute for large graphs. There has I think been some work on computing Tutte polynomials for defective colorings.

POSTED BY: Robert Cowen

Thanks for the interesting article - can the Tutte polynomial be used to calculate defective vertex colourings?

POSTED BY: Bruce Miller

enter image description here -- you have earned Featured Contributor Badge enter image description here Your exceptional post has been selected for our editorial column Staff Picks and Your Profile is now distinguished by a Featured Contributor Badge and is displayed on the Featured Contributor Board. Thank you!

POSTED BY: Moderation Team
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
or Discard

Group Abstract Group Abstract