ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulPelabelan Selimut Bintang Anti Ajaib Pada Graf Bintang |
| Nama: NUR FITRIANI |
| Tahun: 2021 |
| Abstrak Suatu graf G dengan | E(G)| sisi disebut pelabelan anti ajaib jika himpunan sisi dari G dapat dilabeli dengan 1,2,3,…,|E(G)| sedemikian sehingga bobot setiap titik berbeda. suatu pelabelan selimut (a,d)-H anti ajaib pada graf G adalah sebuah fungsi bijektif f:V(G)?E(G)?{1,2,…,|V(G)|+|E(G)|} sehingga semua subgraf H^' yang isomorfik dengan H memiliki bobot subgraf w(H^' )=?_(v?V(H^'))??f(v)+?_(e?E(H^'))?f(e) ?yang merupakan barisan aritmatika a,a+d,a+2d,…,a+(t-1)d dengan a dan d adalah bilangan bulat positif dan t adalah banyaknya subgraf dari G yang isomorfik dengan H. Penelitian ini bertujuan untuk menentukan adanya pelabelan selimut bintang S_k- anti ajaib pada graf bintang S_n dengan 3?k?15. Hasil penelitian menunjukkan bahwa pelabelan selimut S_k dimana 3?k?15 tidak memiliki pelabelan selimut anti ajaib pada graf bintang S_n untuk n?4 dan d?1. Kata Kunci : Graf Bintang, Pelabelan Anti Ajaib, Pelabelan Selimut Anti Ajaib |