English

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 kk-coloring with k=1+1+4m2k=\tfrac{1+\sqrt{1+4m}}{2} for a suitable mm. 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.

Keywords

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