arXiv++ Combinatorics

Browse math.CO papers from arXiv

The dib-chromatic number of digraphs

Published: 2024-11-21
Comments: 10 pages, 1 figure

Abstract

We study an extension to directed graphs of the parameter called the $b$-chromatic number of a graph in terms of acyclic vertex colorings: the dib-chromatic number. We give general bounds for this parameter. We also show some results about tournaments and regular digraphs.

BibTeX

Loading...