BaReinhard / Hacktoberfest-Data-Structure-and-Algorithms

A repo to contains data structure s and algorithms, regardless of language.
https://bareinhard.github.io/Hacktoberfest-Data-Structure-and-Algorithms/
GNU General Public License v3.0
225 stars 707 forks source link

Graph Coloring solution using Bipartite Graph #1096

Open mdevare80 opened 4 years ago

mdevare80 commented 4 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.