Back to Search
Start Over
The b-chromatic number of some power graphs.
- Source :
-
Discrete Mathematics & Theoretical Computer Science (DMTCS) . Dec2003, Vol. 6 Issue 2, p45-54. 10p. 7 Diagrams. - Publication Year :
- 2003
-
Abstract
- Let G be a graph on vertices v1,, v2,..., vn. The b-chromatic number of G is defined as the maximum number k of colors that can be used to color the vertices of G, such that we obtain a proper coloring and each color i, with 1 ≤ i &;le; k, has at least one representant xi adjacent to a vertex of every color j, 1 ≤ j ≠ i ≤ k. In this paper, we give the exact value for the b-chromatic number of power graphs of a path and we determine bounds for the b-chromatic number of power graphs of a cycle. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 13658050
- Volume :
- 6
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics & Theoretical Computer Science (DMTCS)
- Publication Type :
- Academic Journal
- Accession number :
- 13536080