ROLE OF CHROMATIC NUMBERS IN GRAPH THEORYJournal: International Journal of Engineering Sciences & Research Technology (IJESRT) (Vol.4, No. 9)
Publication Date: 2015-09-30
Authors : Dr P Hima Bindu;
Page : 56-68
Keywords : KEYWORDS: Power graphs; b-chromatic number; K-ary tree; semi-strong chromatic number.;
The graph theoretic parameter that has received most attention over the years is the chromatic number and its prominence in graph theory is undoubtedly due to its involvement with the four color problem. In this paper the bchromatic number of power graphs of complete binary trees and complete k-ary trees are discussed. The semi-strong chromatic number of various graphs is also discussed.
Other Latest Articles
Last modified: 2015-09-07 12:05:53