APPLICATIONS AND PROPERTIES OF CONDITIONAL CHROMATIC NUMBER OF GRAPHS

Authors Name: Srikrishna ChaitanyaDr. R. Sivaprasad2

Research scholar, Department of Mathematics, Sri Krishnadevaraya University, Ananthapur, A.P.

Professor, Department of Mathematics, Sri Krishnadevaraya University, Ananthapur, A.P.

ABSTRACT:

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.