ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

ROLE OF CHROMATIC NUMBERS IN GRAPH THEORY

Journal: International Journal of Engineering Sciences & Research Technology (IJESRT) (Vol.4, No. 9)

Publication Date:

Authors : ;

Page : 56-68

Keywords : KEYWORDS: Power graphs; b-chromatic number; K-ary tree; semi-strong chromatic number.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

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.

Last modified: 2015-09-07 12:05:53