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...

Full description

Bibliographic Details
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