vix.ing · top · new · best · stats · spec

The dib-chromatic number of digraphs

2024/11/21 by Javier-Nol, Nahid, Rubio-Montiel, Christian, Torres-Ramos, Ingrid
#05C15 #05C20 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2411.14248

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.

Related