Decomposition Theorem to find Chromatic polynomial

Hello Readers,

Hope you are doing well.

This post is based on Decomposition Theorem that is very important to find out the chromatic Polynomials of given finite graphs. Let us understand this theorem with some examples.



Hope you understood.

Thank you for reading.

Stay Connected, Stay learned.

Dr. Namita Tiwari

10 thoughts on “Decomposition Theorem to find Chromatic polynomial

  1. I have a doubt. In e.g 1, the chromatic polynomial of G2 is 2*Lambda(L-1)(lam-2) while in e.g 2,the chromatic polynomial for G2 is lambda(L-1)(L-2). Is there any mistake cause both the graph is same.


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s