Mathematical Induction and Graph Coloring
Sri Lanka · 2011
Graph coloring can be used to solve problems in all disciplines. In our work, we have used Mathematical Induction to solve graph coloring problems. In this work, we proved that, a map which is formed by some finite number of line segments joining pairs of points on different sides of a given rectangle is 2-colorable.