A-study-of-Vertex-Edge-Coloring-Techniques-with-Application

ISSN: 2348 9510 International Journal Of Core Engineering & Management(IJCEM) Volume 1, Issue 2, May 2014 27 “A study of Vertex - Edge Coloring Techniques with Application” Preeti Gupta Department of Engg. Mathematics Prestige Institute of Engineering and... More

ISSN: 2348 9510 International Journal Of Core Engineering & Management(IJCEM) Volume 1, Issue 2, May 2014 27 “A study of Vertex - Edge Coloring Techniques with Application” Preeti Gupta Department of Engg. Mathematics Prestige Institute of Engineering and Science, Indore, INDIA preetigupta389@gmail.com Dr. Omprakash Sikhwal Department of Engg. Mathematics MIT,Mandsour, Indore ,India Abstract Graph coloring is one of the most important concepts in graph theory and is used in many real time applications in engineering & science; various coloring methods are available and can be used on requirement basis. The proper coloring of a graph is the coloring of the vertices and edges with minimal number of colors such that no two vertices should have the same color. The minimum number of colors is called as the chromatic number and the graph is called properly colored graph. This paper present the importance of graph coloring in various fields. Keywords: Bipartitite graph History of Graph theory Less