Zykov sums of digraphs with diachromatic number equal to their harmonious number
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2022
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917856802766848 |
|---|---|
| author | Olsen, Mika Rubio-Montiel, Christian Silva-Ramírez, Alejandra |
| author_facet | Olsen, Mika Rubio-Montiel, Christian Silva-Ramírez, Alejandra |
| contents | 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 $k$-coloring with $k=\tfrac{1+\sqrt{1+4m}}{2}$ for a suitable $m$. 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2201_12410 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Zykov sums of digraphs with diachromatic number equal to their harmonious number Olsen, Mika Rubio-Montiel, Christian Silva-Ramírez, Alejandra Combinatorics 05C15, 05C20, 05C76 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 $k$-coloring with $k=\tfrac{1+\sqrt{1+4m}}{2}$ for a suitable $m$. 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. |
| title | Zykov sums of digraphs with diachromatic number equal to their harmonious number |
| topic | Combinatorics 05C15, 05C20, 05C76 |
| url | https://arxiv.org/abs/2201.12410 |