Decomposition Theorem to find Chromatic polynomial

Namita Tiwari Discreate Maths

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

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.

    Like

    Reply

Leave a Reply to Namita Tiwari Cancel reply

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

Gravatar
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 )

Cancel

Connecting to %s