Diachromatic Number of Some Acyclic Digraphs
A vertex coloring that ensures every pair of different colors is represented at least once is termed complete coloring. The diachromatic number of an acyclic digraph denotes the maximum number of colors required for its complete coloring. This study delves into the diachromatic numbers of lobster digraphs, fireworks digraphs, banana tree digraphs, and coconut tree digraphs under specific and arbitrary directional orientations.
Authors
- Yeni Susanti (ORCID: https://orcid.org/0000-0003-0739-7672)
- Raventino Raventino
Institutions
- Universitas Gadjah Mada (ID)
Publication Details
- Journal
- Journal of the Indonesian Mathematical Society
- Published
- 2025-08-14
- DOI
- https://doi.org/10.22342/jims.v31i3.1710
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00