• ON CHROMATIC NUMBER CALCULATIONS OF GENERATED GRAPHS

P. Srilakshmi*, R. Siva Prasad

Abstract


Let a graph will refer to vertex set , with , and edge set with in any chromatic partition of , The chromatic number, ,of a graph  is the minimum number of independent subsets that partition the vertex set of  In any chromatic partition of ,the parts of the partition constitute the color classes. This allows an equivalent way of defining the chromatic number. In this paper we investigate the chromatic number calculations to find upper and lower bounds to provide a direct approach to the calculations of chromatic number of a given graph and chromatic numbers of generated graphs


Keywords


subgraph, induced subgraph, greedy coloring, chromatic number, color class

Full Text:

pdf


Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
© 2010-2022 International Journal of Mathematical Archive (IJMA)
Copyright Agreement & Authorship Responsibility
Web Counter