Dinda Anisa' Nur Fadlilah
Program Studi Matematika, FMIPA, Universitas Negeri Surabaya

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

Found 1 Documents
Search

BILANGAN KETERHUBUNGAN PELANGI KUAT GRAF KUPU-KUPU, BENES, DAN TORUS Dinda Anisa' Nur Fadlilah; I Ketut Budayasa
MATHunesa: Jurnal Ilmiah Matematika Vol 10 No 1 (2022)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (913.246 KB) | DOI: 10.26740/mathunesa.v10n1.p208-217

Abstract

Misalkan G graf terhubung. Pewarnaan-sisi graf G yakni fungsi W:E(G)→{1,2,…,k}= himpunan warna. Dalam hal ini, warna yang sama dapat diberikan pada dua sisi G yang terhubung pada titik yang sama. Graf G dengan Pewarnaan-sisi W disebut terhubung pelangi kuat jika untuk setiap dua titik u dan v di G ada lintasan pelangi terpendek dari titik u ke titik v. Lintasan pelangi adalah lintasan yang semua sisinya memiliki warna berbeda-beda. Minimum banyaknya warna yang dibutuhkan dalam mewarnai semua sisi G agar terhadap pewarnaan tersebut G terhubung pelangi kuat dinamakan bilangan keterhubungan pelangi kuat graf G dilambangkan dengan src(G). Di dalam artikel ini, akan ditentukan bilangan keterhubungan pelangi kuat graf kupu-kupu BF(n), Benes BB(n), dan torus T(m,n). Kata Kunci: Pewarnaan sisi, Bilangan Keterhubungan Pelangi Kuat, Graf Kupu-kupu, Graf Benes, Graf Torus