Zykov sums of digraphs with diachromatic number equal to their harmonious number
Combinatorics
2024-12-05 v2
Abstract
The dichromatic number and the diachromatic number are generalizations of the chromatic number and the achromatic number for digraphs considering acyclic colorings. In this paper, we determine the diachromatic number of digraphs arising from the Zykov sum of digraphs that admit a complete -coloring with for a suitable . Consequently, the diachromatic number equals the harmonious number for every digraph in this family. In particular, we study the chromatic number, the diachromatic number, and the harmonious chromatic number of the Zykov sum of cycles.
Cite
@article{arxiv.2201.12410,
title = {Zykov sums of digraphs with diachromatic number equal to their harmonious number},
author = {Mika Olsen and Christian Rubio-Montiel and Alejandra Silva-Ramírez},
journal= {arXiv preprint arXiv:2201.12410},
year = {2024}
}
Comments
10 pages, 1 figure