itsakshayv / Hacktoberfest2020-contribution

This repository is for Hacktober fest 2020.you can create any program in Any Language.
2 stars 44 forks source link

Graph Coloring Solution using Bipartite Graph Concept Theorem #59

Closed mdevare80 closed 3 years ago

mdevare80 commented 3 years ago

This program is an solution to the Graph Coloring problem using the concept of various mathematical theorems based on the concept of the Bipartite graph. The solution is for the cycle with even number of nodes, or odd number of nodes the 2 or 3 colors are sufficient for finding the chromatic number of a graph. Similarly, the Planer graphs (Where the edges are not crossing) and the face maps (such as geographical maps) can be colored effectively simply using the four colors. The solutions are based on the mathematical theorems proved using the concept of induction.