BILANGAN TERHUBUNG PELANGI PADA GRAF KORONA KIPAS DAN RODA DENGAN GRAF TRIVIAL

Authors

  • Antik Estika Hader Universitas Dharmas Indonesia

Keywords:

Graf Kipas, Graf Roda, Graf Trivial, Bilangan Terhubung Pelangi

Abstract

Konsep tentang bilangan terhubung pelangi termotivasi dari interpretasinya dalam suatu jaringan komunikasi. Sebagai contoh, misalkan graf G di interpretasikan sebagai suatu jaringan selular. Akan disampaikan rute panggilan antara dua titik penerima (acceptor) dengan syarat bahwa rute antara kedua titik tersebut, diberikan suatu frekuensi yang berbeda. Ingin diminimalkan banyaknya spektrum frekuensi yang digunakan dalam jaringan. Jumlah minimal ini di ibaratkan sebagai bilangan terhubung pelangi dari suatu graf. Chakraborty dkk (2009) membuktikan bahwa untuk menghitung bilangan terhubung pelangi dari suatu graf adalah NP-Hard dan jika diberikan suatu pewarnaan sisi graf G, untuk mengecek apakah pewarnaan yang diberikan membuat G terhubung pelangi adalah NP-complete. Peneliti-peneliti terdahulu telah menemukan dan menghasilkan teorema baru terkait bilangan terhubung pelangi dari beberapa kelas graf, dan beberapa graf hasil operasi. Namun, masih banyak masalah-masalah terbuka yang diberikan untuk diteliti lebih lanjut. Dalam penelitian ini dihasilkan bilangan terhubung pelangi dari graf korona kipas dengan graf trivial adalah m+1 dan Untuk suatu bilangan bulat dengan m≥3. bilangan terhubung pelangi dari graf korona roda dengan lintasan adalah m+1.

Downloads

Download data is not yet available.
Abstract viewed = 154 times

Downloads

Published

2020-01-18

How to Cite

Hader, A. E. (2020). BILANGAN TERHUBUNG PELANGI PADA GRAF KORONA KIPAS DAN RODA DENGAN GRAF TRIVIAL. Simtika, 3(1), 31–34. Retrieved from https://ejournal.undhari.ac.id/index.php/simtika/article/view/71