DIGITAL LIBRARY
| JUDUL | : | BILANGAN RAINBOW (VERTEX) CONNECTION PADA GRAF-H | |
| PENGARANG | : | YULIANA ELVINASARI | |
| PENERBIT | : | UNIVERSITAS LAMBUNG MANGKURAT | |
| TANGGAL | : | 2021-02-03 |
Graf pensil merupakan salah satu contoh dari graf teratur berderajat 3. Salah satu pembahasan pada graf yaitu pewarnaan. Hal yang dipelajari dalam pewarnaan graf diantaranya adalah rainbow connection dan rainbow vertex connection. Graf G dikatakan rainbow connected jika ada 2 simpul yang disilangkan oleh sebuah lintasan yang sisinya memiliki warna yang berbeda sedangkan jika terdapat 2 simpul pada graf yang terhubung oleh lintasan rainbow vertex maka disebut rainbow vertex connected. Bilangan rainbow connection adalah bilangan terkecil dari warna yang diperlukan untuk membuat G menjadi rainbow connected sedangkan bilangan rainbow vertex connection adalah bilangan terkecil dari warna yang diperlukan untuk membuat G menjadi rainbow vertex connected. Tujuan dari penelitian ini adalah menentukan bilangan rainbow connection dan bilangan rainbow vertex connection dari graf pensil. Penelitian ini dilakukan dengan studi literatur dari berbagai sumber baik dari buku, jurnal, artikel dan lain-lain yang menunjang penelitian. Hasil yang diperoleh dari penelitian ini adalah bilangan rainbow connection dari graf pensil yaitu sama dengan diameternya dan bilangan rainbow vertex connection dari graf pensil yaitu sama dengan diameter - 1 untuk n = {2,3,4,5,6,7} dan sama dengan diameternya untuk n yang lainnya dengan adalah bilangan bulat positif dengan n lebih dari 2.
Kata kunci: Graf pensil, rainbow connection, rainbow vertex connection
| NO | DOWNLOAD LINK |
| 1 | FILE 1 |
File secara keseluruhan dapat di unduh DISINI