Vol. 2 No. 2 (2015): Vol 2, Iss 2, Year 2015
Articles
b-CHROMATIC NUMBER OF CORONA PRODUCT OF CROWN GRAPH AND COMPLETE BIPARTITE GRAPH WITH PATH GRAPH
Published
December 30, 2015
Keywords
- Corona product, crown graph, complete bipartite graph, path graph.
How to Cite
D, V., & G, M. (2015). b-CHROMATIC NUMBER OF CORONA PRODUCT OF CROWN GRAPH AND COMPLETE BIPARTITE GRAPH WITH PATH GRAPH. Kongunadu Research Journal, 2(2), 30-33. https://doi.org/10.26524/krj311
Abstract
A b-coloring of a graph is a proper coloring where each color admits at least one node (called dominating node) adjacent to every other used color. The maximum number of colors needed to b-color a graph G is called the b-chromatic number and is denoted by φ(G). In this paper, we find the b-chromatic number and some of the structural properties of corona product of crown graph and complete bipartite graph
with path graph.
Downloads
Download data is not yet available.