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.

 

IMG_20170418_112328IMG_20170418_112346IMG_20170418_112402

Hope you understood.

Thank you for reading.

Stay Connected, Stay learned.

Dr. Namita Tiwari

7 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.

    Like

Leave a Reply

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

WordPress.com Logo

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

Google+ photo

You are commenting using your Google+ 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 )

w

Connecting to %s