加载中…
The dichromatic and diachromatic numbers of a digraph are the minimum and maximum numbers of colors, respectively, in acyclic and complete colorings of the digraph. In this paper, we construct, for all , non-symmetric digraphs with dichromatic number and diachromatic number . Moreover, we discuss the existence of asymmetric digraphs with dichromatic number and diachromatic number , establishing a quadratic upper bound .

生成讲解博客的中文版本

生成AI智能校验的中文版本