Article ID Journal Published Year Pages File Type
483427 Journal of the Egyptian Mathematical Society 2015 4 Pages PDF
Abstract

A proper coloring of the graph assigns colors to the vertices, edges, or both so that proximal elements are assigned distinct colors. Concepts and questions of graph coloring arise naturally from practical problems and have found applications in many areas, including Information Theory and most notably Theoretical Computer Science. A b-coloring of a graph G is a proper coloring of the vertices of G such that there exists a vertex in each color class joined to at least one vertex in each other color class. The b-chromatic number of a graph G  , denoted by φ(G)φ(G), is the maximal integer k such that G may have a b-coloring with k colors. In this paper, we obtain the b  -chromatic number for the sun let graph SnSn, line graph of sun let graph L(Sn)L(Sn), middle graph of sun let graph M(Sn)M(Sn), total graph of sun let graph T(Sn)T(Sn), middle graph of wheel graph M(Wn)M(Wn) and the total graph of wheel graph T(Wn)T(Wn).

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,