Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal Jurnal Saintika Unpam : Jurnal Sains dan Matematika Unpam
Denny Silaban
Universitas Indonesia
Chemistry Computer Science & IT Decision Sciences, Operations Research & Management Mathematics Physics

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

Found 1 Documents
Search

 1 
BILANGAN KETERHUBUNGAN PELANGI DAN KETERHUBUNGAN PELANGI KUAT pada GRAF K_m⊙C_n dan GRAF K_m⊙W_n Hirawati lubis; Kiki Ariyanti Sugeng; Denny Silaban
JURNAL SAINTIKA UNPAM Vol 5, No 2 (2023)
Publisher : Program Studi Matematika FMIPA Universitas Pamulang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.32493/jsmu.v6i1.34723

Abstract

Lintasan pelangi merupakan lintasan pada sesuatu graf yang setiap busurnya diwarnai dengan warna berbeda. Bilangan keterhubungan pelangi pada graf  ataupun dapat disimbolkan  adalah warna minimal yang dibutuhkan untuk memberikan warna busur-busur di suatu lintasan pada graf  sehingga setiap pasang simpul dihubungkan oleh suatu lintasan dengan warna yang berbeda. Lintasan pelangi  geodesic di  adalah lintasan pelangi yang panjangnya sama dengan  dimana  merupakan jarak antara  dan . Graf  dikatakan memiliki keterhubungan pelangi kuat  jika geodesic  untuk dua simpul  dan  di  adalah lintasan pelangi. Bilangan keterhubungan pelangi kuat  merupakan banyaknya pewarnaan minimum yang dibutuhkan untuk membuat  terhubung pelangi kuat. Misalkan  adalah graf dengan . Suatu korona  dari dua graf  dan  adalah graf yang diperoleh dengan mengambil satu salinan dari graf  dan  salinan dari , kemudian pada simpul ke-  dari  dikaitkan, ke setiap simpul salinan ke-  dari . Pada penelitian ini meliputi hasil kajian tentang  dan  pada graf K_m⊙C_n dan GRAF K_m⊙W_n
Co-Authors Hirawati lubis Kiki Ariyanti Sugeng