Bilangan Terhubung Pelangi Graf Bunga (W_m,K_n ) dan Graf Lemon (Le_n)
| Main Author: | Kumala, Irvania Sukma |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | ind |
| Terbitan: |
Universitas Pesantren Tinggi Darul 'Ulum Jombang
, 2019
|
| Subjects: | |
| Online Access: |
http://journal.unipdu.ac.id:8080/index.php/jmpm/article/view/1618 http://journal.unipdu.ac.id:8080/index.php/jmpm/article/view/1618/918 |
Daftar Isi:
- Misalkan G= (V(G),E(G)) adalah graf terhubung tak trivial dan m adalah suatu bilangan bulat positif. Didefinisikan c:E(G)->{1,2,...,m} sebagai suatu pewarnaan-m sisi dari G. Lintasan P di G dikatakan lintasan pelangi jika tidak terdapat dua sisi di P yang mempunyai warna yang sama. Misalkan x dan y adalah titik di V(G) , suatu lintasan pelangi dikatakan lintasan pelangi x-y jika lintasan tersebut mempunyai titik ujung x dan y. Bilangan terhubung pelangi dari G, dinotasikan dengan rc(G), adalah bilangan bulat positif terkecil sehingga mempunyai pewarnaan-m sisi sedemikian sehingga setiap dua titik x dan y di terdapat lintasan pelangi .Pada penelitian ini didefinisikan dua kelas graf baru yaitu Graf Bunga (Wm,Kn) dan Graf Lemon (Len) . Selanjutnya, ditentukan bilangan terhubung pelangi dari dua kelas graf baru tersebut.