Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal MILANG Journal of Mathematics and Its Applications
Sugi Guritman
Sekolah Sains Data, Matematika, dan Informatika, Institut Pertanian Bogor
Mathematics

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

Found 1 Documents
Search

 1 
BILANGAN KETERHUBUNGAN PELANGI PADA GRAF GERIGI Diah Prastiwi; Fendy Septyanto; Sugi Guritman; Teduh Wulandari; Siswandi
MILANG Journal of Mathematics and Its Applications Vol. 22 No. 1 (2026): MILANG Journal of Mathematics and Its Applications
Publisher : School of Data Science, Mathematics and Informatics, IPB University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29244/milang.22.1.27-34

Abstract

Pewarnaan pelangi pada graf G adalah suatu pelabelan sisi dengan sifat bahwa setiap pasang simpul dapat dihubungkan oleh lintasan pelangi (lintasan yang warna/label sisinya berbeda semua). Bilangan keterhubungan pelangi rc(G) adalah banyaknya warna paling sedikit pada pewarnaan pelangi di graf G. Graf gerigi (gear) G_n diperoleh dari graf roda (wheel) W_n dengan menyisipkan satu simpul pada setiap sisi lingkaran luar. Penelitian sebelumnya menyelidiki rc(G_n) untuk 2<=n<=8, sedangkan kasus n>=9 belum tertangani. Penelitian ini menutup celah tersebut dengan menunjukkan rc(G_n)=min{4, n} untuk n>=2.
Co-Authors Diah Prastiwi Fendy Septyanto Siswandi Teduh Wulandari