Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Research in the Mathematical and Natural Sciences
Kiayi, Fuji Fauzia
Unknown Affiliation
Computer Science & IT Education Mathematics

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

Found 1 Documents
Search

 1 
Bilangan Terhubung Pelangi pada Graf Tengah (M(G)) dari Graf Ulat (C_(m,2)) Kiayi, Fuji Fauzia; Ismail, Sumarno; Yahya, Nisky Imansyah; Yahya, Lailany; Nasib, Salmun K.
Research in the Mathematical and Natural Sciences Vol. 4 No. 1 (2025): November 2024-April 2025
Publisher : Scimadly Publishing

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55657/rmns.v4i1.204

Abstract

Edge coloring of a graph is considered rainbow connected if the graph is connected and a rainbow path exists for every pair of points. The rainbow connection number of a graph, denoted as , represents the smallest number of colors required to make the graph is rainbow connected. This study examines the rainbow connection number of the middle graph of a caterpillar graph. The middle graph is a modified result of a graph , denoted as . It is described as a graph constructed from the intersection of a set of points and edges. The set of points in the middle graph consists of the combination of points and edges of the graph . Two points are considered adjacent if only they are connected in , or if one point corresponds to a point and the other corresponds to an edge adjacent to it. A caterpillar graph denoted by is a tree that will be a path if all the leaf points are deleted. The results of this research show the rainbow-connected number theorem for the middle graph of the caterpillar graph for .
Co-Authors Lailany Yahya NISKY IMANSYAH YAHYA Salmun K. Nasib Sumarno Ismail