Preprint / Version 0

On the dib-chromatic number of a digraph

Authors

  • Juan José Montellano-Ballesteros
  • Christian Rubio-Montiel

Abstract

An acyclic coloring of a digraph that maximizes the number of colors such that each color class has a vertex pointing to all other classes and a vertex pointing to it from all other classes is known as the dib-chromatic number of a digraph. In this paper, we answer the question about the existence of the dib-chromatic number and study the dib-chromatic number of bipartite digraphs.

References

Downloads

Posted

2025-11-11