Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949677 | Discrete Applied Mathematics | 2017 | 13 Pages |
Abstract
A b-coloring of a graph G with k colors is a proper coloring of G using k colors in which each color class contains a color dominating vertex, that is, a vertex which has a neighbor in each of the other color classes. The largest positive integer k for which G has a b-coloring using k colors is the b-chromatic number b(G) of G. In this paper, we have obtained bounds for the b-chromatic number of powers of Qn, namely Qnp, for nâ¥5 and ân2â
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
P. Francis, S. Francis Raj,