Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Hafidh, Yusuf
Department of Mathematics, Institut Teknologi Bandung
Electrical & Electronics Engineering

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

Found 1 Documents
Search

 1 
Partition dimension of trees - palm approach Hafidh, Yusuf; Baskoro, Edy Tri
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 12, No 2 (2024): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2024.12.2.7

Abstract

The partition dimension of a graph is the minimum number of vertex partitions such that every vertex has different distances to the ordered partitions. Many resolving partitions for trees have all vertices not in an end-path in the same partition. This reduces the problem of the partition dimension of trees into finding the partition dimension of palms, the end-paths from a branch. In this paper, we construct a resolving partition for trees using resolving partitions of their palms. We also study some bounds for the partition dimension of palms and also find the partition dimension of regular palm and olive trees.
Co-Authors Baskoro, Edy Tri