Hello Readers Hope you are doing well. Today i am here with detailed discussion on Max Flow - Min Cut problems and solutions. For application part you can refer my previous post Network Flows: Max Flow + MinCut Theory. Consider the following situation why Max flow is required. From the above image it is clear … Continue reading Max Flow – Min Cut Theory

# Discreate Maths

# Network Flows: Max Flow + MinCut Theory

Hello Readers Happy New Year 2018 Hope you are doing well. Today I am going to post a very very important topic of Graph theory that is Network Flows. Let us think two questions "What and Why" about Network Flows. Readers, just imagine you are a courier service provider and you have to deliver some … Continue reading Network Flows: Max Flow + MinCut Theory

# Special Graph Examples

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

# 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