Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal THEOREMS (The Original Research of Mathematics)
Khofifah Indah Mubarokah
Zainul Hasan Genggong Islamic University

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

Found 1 Documents
Search

 1 
Chromatic Number of the Coloring Metric on the Graph Resulting from the Shackle Family Graph Tree Operation Khofifah Indah Mubarokah; Endah Tri Wisudaningsih; Eka Rahayu
Jurnal THEOREMS (The Original Research of Mathematics) Vol. 11 No. 3 (2026): Volume 11 Number 3 September 2026
Publisher : Program Studi Pendidikan Matematika Universitas Majalengka

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31949/mynwbh19

Abstract

Metric coloring is an extension of vertex coloring that combines the coloring concept with distance through code representations. The study of the metric chromatic number continues to develop because different graph structures may exhibit distinct coloring patterns. However, the metric chromatic number of graphs obtained through the shackle operation on tree families has not been extensively studied. This study aims to determine the metric coloring patterns and the metric chromatic numbers of the graphs  and . The research employed an exploratory qualitative method with a deductive axiomatic approach. Data were obtained through mathematical observation of graph structures and documentation of relevant references. The analysis involved graph construction, determination of the order and size, formulation of labeling functions, construction of color classes, determination of code representations, and mathematical proof. The results show that  and , whether the linking vertices are even-indexed or odd-indexed. These findings indicate that the partition into two color classes, together with the distance of each vertex to the classes, gives distinct code representations to every pair of adjacent vertices, because both graphs are trees and therefore bipartite. The number of leaves of the star and the length of the broom handle do not affect the result.
Co-Authors Eka Rahayu Endah Tri Wisudaningsih