The dib-chromatic number of digraphs

Autor: Javier-Nol, Nahid, Rubio-Montiel, Christian, Torres-Ramos, Ingrid
Rok vydání: 2024
Předmět:
Druh dokumentu: Working Paper
Popis: 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.
Comment: 10 pages, 1 figure
Databáze: arXiv