Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Amalgamasi: Journal of Mathematics and Applications

ANALISIS BILANGAN TERHUBUNG PELANGI PADA GRAF PAN Mahmud, Rauman
Amalgamasi: Journal of Mathematics and Applications Vol. 4 No. 1 (2025): Amalgamasi: Journal of Mathematics and Applications
Publisher : Universitas Pasifik Morotai

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55098/amalgamasi.v4.i1.pp50-55

Abstract

This study discusses the rainbow connection number of pan graphs. The concept of rainbow connection is one of the important topics in graph theory related to edge coloring, where a path connecting any pair of vertices must consist of edges with distinct colors. Determining the rainbow connection number is relevant in the fields of network optimization, communication security, and the design of efficient transportation routes. In this research, a structural analysis approach of pan graphs is employed to determine the lower and upper bounds, as well as to obtain the exact value of the rainbow connection number. The results reveal a specific connectivity pattern in pan graphs that affects the minimum number of colors required