On b-vertex and b-edge critical graphs
A \(b\)-coloring is a coloring of the vertices of a graph such that each color class contains a vertex that has a neighbor in all other color classes, and the \(b\)-chromatic number \(b(G)\) of a graph \(G\) is the largest integer \(k\) such that \(G\) admits a \(b\)-coloring with \(k\) colors. A si...
Main Authors: | Noureddine Ikhlef Eschouf, Mostafa Blidia |
---|---|
Format: | Article |
Language: | English |
Published: |
AGH Univeristy of Science and Technology Press
2015-01-01
|
Series: | Opuscula Mathematica |
Subjects: | |
Online Access: | http://www.opuscula.agh.edu.pl/vol35/2/art/opuscula_math_3512.pdf |
Similar Items
-
On vertex b-critical trees
by: Mostafa Blidia, et al.
Published: (2013-01-01) -
Bounds for the b-Chromatic Number of Subgraphs and Edge-Deleted Subgraphs
by: Francis P., et al.
Published: (2016-11-01) -
On the Independence Number of Edge Chromatic Critical Graphs
by: Pang Shiyou, et al.
Published: (2014-08-01) -
The b-Chromatic Number of Star Graph Families
by: Vivin J. Vernold, et al.
Published: (2010-12-01) -
The b-chromatic number of regular graphs
by: Mortada, Maidoun
Published: (2013)