Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal BAREKENG: Jurnal Ilmu Matematika dan Terapan
Fransiskus Fran
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Tanjungpura, Indonesia
Computer Science & IT Control & Systems Engineering Economics, Econometrics & Finance Energy Engineering Mathematics Mechanical Engineering Physics Transportation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
DIGRUNDY NUMBER OF DIRECTED STAR, BANANA TREE, FIREWORKS, AND COCONUT TREE GRAPHS Raventino Raventino; Fransiskus Fran
BAREKENG: Jurnal Ilmu Matematika dan Terapan Vol 20 No 4 (2026): BAREKENG: Journal of Mathematics and Its Application
Publisher : PATTIMURA UNIVERSITY

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30598/barekengvol20iss4pp3213-3222

Abstract

A digrundy coloring of a graph is a vertex coloring in which every vertex assigned a higher color is adjacent to vertices assigned all smaller colors. The maximum number of colors that can be realized in such a coloring of an acyclic directed graph is called the digrundy number. This paper determines the digrundy numbers of several classes of acyclic directed graphs, namely directed star graphs, directed banana tree graphs, directed fireworks graphs, and directed coconut tree graphs. The analysis is based on structural properties of the graphs and combinatorial arguments derived from digrundy coloring constraints. The results show that the digrundy number of directed star graphs is under orientations where the central vertex satisfies and . For directed banana tree graphs with a specified orientation , the digrundy number is for and for . Under arbitrary orientations, directed fireworks graphs have digrundy number , while for directed coconut tree graphs , the digrundy number is bounded by These findings provide exact values of the digrundy number for the graph classes considered and highlight the role of structural constraints in governing digrundy coloring behavior.
Co-Authors Raventino Raventino