Authors Name: Srikrishna Chaitanya, Dr. R. Sivaprasad2
1 Research scholar, Department of Mathematics, Sri Krishnadevaraya University, Ananthapur, A.P.
2 Professor, Department of Mathematics, Sri Krishnadevaraya University, Ananthapur, A.P.
This paper studies the concepts of Applications and properties of conditional chromatic number of graphs. The main results are
- results on chromatic conjecture
- Seven properties of (G, ¬Cj)
- Implications for (G, ¬Cj) from (G,Pa)
Mathematics Subject Classification 2000: 05CXX, 05C15, 05C20, 37E25.
Keywords: Complete graph, bipartite graph, k-chromatic graph, planar graph, maximal planar graph, chromatic number.