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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Diachromatic Number of Some Acyclic Digraphs

Yeni Susanti, Raventino Raventino
Journal of the Indonesian Mathematical Society
Graph Labeling and Dimension Problems
article

Diachromatic Number of Some Acyclic Digraphs

Yeni Susanti, Raventino Raventino
article en

Abstract

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.

Journal of the Indonesian Mathematical SocietyVol. 31(3)
Universitas Gadjah Mada (ID)
Openalex Percentile: Top 77%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Diachromatic Number of Some Acyclic Digraphs — Yeni Susanti, Raventino Raventino · Journal of the Indonesian Mathematical Society (2025) | TGRS Research Map | TGRS