Charles Explorer logo
🇨🇿

On the b-chromatic number of graphs

Publikace |
2002

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

We study a variant of graph coloring which requires that every color class contains a vertex which sees all other colors. We prove hardness results in of bipartite graphs, bounds for planar graphs and we study the parameter for random graphs.