Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JTAM (Jurnal Teori dan Aplikasi Matematika)
Prihandini, Rafiantika Megahniah
Unknown Affiliation
Mathematics

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

Found 1 Documents
Search

 1 
Metric Coloring of Pencil Graphs Adawiyah, Robiatul; Pujiyanto, Arif; Kristiana, Arika Indah; Dafik, Dafik; Prihandini, Rafiantika Megahniah; Susanto, Susanto
JTAM (Jurnal Teori dan Aplikasi Matematika) Vol 9, No 1 (2025): January
Publisher : Universitas Muhammadiyah Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31764/jtam.v9i1.27242

Abstract

A graph is defined as an ordered pair (V,E), where V is a non-empty set of elements called vertices, and E is a set of edges that are finite and may be empty. Each edge connects two distinct vertices from V(G). Let f:V(G)→{1,2,3,…,k} be a coloring of the vertices of graph G, where two adjacent vertices can be colored with the same color. Considering the set of color classes Π={C_1,C_2,…,C_k}, for a vertex v in G, the color representation of v is a k-vector r(Π)=(d(v,C_1 ),d(v,C_2 ),…,d(v,C_k )),, where d(v,C_1 )=min⁡{d(v,c)∶c∈C_1}. If r(u | Π )≠r(v | Π ) for every two adjacent vertices u and v in G, the coloring is called a metric coloring of G. Thus, it can be concluded that two adjacent vertices u and v can be colored with the same color if their metric code conditions are different. The minimum number of the metric coloring is called as metric chromatic number. The goal of this research is analizing the metric chromatic number of the pencil graph. This graph was chosen because no previous research had been carried out on this graph. The proof begins by determining the lower bound, then determining the upper bound by checking coloring function and checking the metric coloring function and the metric code function of each vertex. In this research, we got the exact value of metric chromatic number of several type of pencil graph.
Co-Authors Arika Indah Kristiana D. Dafik Pujiyanto, Arif Robiatul Adawiyah Susanto Susanto