APPLICATIONS AND PROPERTIES OF CONDITIONAL CHROMATIC NUMBER OF GRAPHS

Authors

  • A. Srikrishna Chaitanya Research scholar, 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.

Published

2017-12-30

How to Cite

A. Srikrishna Chaitanya. (2017). APPLICATIONS AND PROPERTIES OF CONDITIONAL CHROMATIC NUMBER OF GRAPHS. International Journal of Innovative Computer Science & Engineering, 4(6). Retrieved from https://ijicse.in/index.php/ijicse/article/view/139

Issue

Vol. 4 No. 6 (2017)

Section

Articles