DIGITAL LIBRARY



JUDUL:BILANGAN RAINBOW CONNECTION PADA GRAF-H
PENGARANG:AYU NANIE MARETHA
PENERBIT:UNIVERSITAS LAMBUNG MANGKURAT
TANGGAL:2021-02-03


Pada teori graf terdapat konsep pewarnaan yaitu pewarnaan sisi dan pewarnaan titik. Apabila ada dua titik yang terhubung oleh lintasan rainbow maka pewarnaan sisi graf disebut rainbow connected. Bilangan rainbow connection yang dinotasikan dengan  adalah bilangan terkecil dari warna yang dibutuhkan agar terbentuk graf bersifat rainbow connected. Pewarnaan titik pada graf disebut rainbow connected jika sebarang dua titik pada graf berwarna titik dihubungkan oleh lintasan rainbow vertex. Bilangan rainbow vertex connection yang dinotasikan dengan  adalah bilangan terkecil dari warna yang dibutuhkan agar terbentuk graf bersifat rainbow vertex connected. Graf-H merupakan graf yang berbentuk seperti huruf H. Operasi korona merupakan cara untuk menghasilkan dua buah graf menjadi suatu graf baru. Tujuan dari penelitian ini adalah menentukan bilangan rainbow connection dan bilangan rainbow vertex connection pada graf-H . Hasil penelitian yang diperoleh yaitu bilangan rainbow connection pada graf-H  yaitu 2n-1  , bilangan rainbow vertex connection pada graf-H  yaitu 2n-4 dan bilangan rainbow vertex connection pada korona graf H dan mK1   adalah 2n.

 

Berkas PDF
NODOWNLOAD LINK
1FILE 1



File secara keseluruhan dapat di unduh DISINI