Hello Readers Hope you are doing well Today i am posting below some examples of special graphs that are really interesting. Thank you Stay Connected, Stay learnt Dr. Namita Tiwari
Month: April 2017
Cayley’s Theorem: Enumeration of Graphs
Hello Readers, Hope you all are doing well. Today, I am going to write the proof of Cayley's Theorem which counts the number of labelled trees. Cayley's Theorem is very important topic in graph theory. If you study Graph theory and don't know Cayley's theorem then it would be very surprising. Ok, So lets start … Continue reading Cayley’s Theorem: Enumeration of Graphs
Five Color Theorem: Proof
Hello Readers, Have a nice day! In this post, i am writing on the proof of famous theorem known as "Five Color Theorem". Hope, you understood this proof. Thank you Stay Connected, Stay learned Dr. Namita Tiwari
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
Chromatic Polynomial of some specific Graphs
Hello Readers Today, I am writing on a very important topic of Graph theory, i.e. "Chromatic Polynomial" that tells us the total number of different ways to color properly a given graph G using λ or fewer colors. In this post i have discussed chromatic polynomials of some specific Graphs like null graph, path, complete … Continue reading Chromatic Polynomial of some specific Graphs