Pelabelan Selimut (A,D)-H-Anti Ajaib Super Pada Graf Pohon Pisang, Kembang Api, Dan Buku

Oleh :
Frety Kurnita Sari - M0110029 - Fak. MIPA

Misalkan G = (V (G),E(G)) Adalah Suatu Graf Sederhana. Selimut Dari Graf G Adalah H1,H2, . . . ,Hk Yang Merupakan Keluarga Subgraf Dari G Dengan Setiap Sisi Di G Termuat Sekurang-Kurangnya Pada Satu Graf Hi Untuk 1 ≤ I ≤ K. Jika Untuk Setiap Subgraf Hi Isomor_K Dengan Suatu Graf H, Maka G Memuat Selimut-H. Selanjutnya, Pelabelan Selimut (A, D)-H-Anti Ajaib Adalah Fungsi Bijektif Ξ : V (G) ∪ E(G) −→ {1, 2, . . . , |V(G)| + |E(G)|}. Semua Bobot Subgraf H′ Yang Isomor_K Dengan H Ω(H′) = ∑ VϵV (H′) Ξ(V) + ∑ EϵE(H′) Ξ(E), Membentuk Suatu Barisan Aritmatika A, A+D, A+2d, . . . , A+(T−1)D Dimana A Dan D Merupakan Bilangan Bulat Positif Dan T Adalah Banyak Subgraf G Yang Isomor- _K Dengan H. Selanjutnya, Ξ Disebut Pelabelan Selimut (A, D)-H-Anti Ajaib Super Jika Ξ(V (G)) = {1, 2, 3, . . . , |V (G)|}. Hasil Penelitian Ini Adalah Ditemukannya Pelabelan Selimut (A, D)-Bk−1,N-Anti Ajaib Super Dengan D ∈ {2, 4, 6, 8} Pada Graf Pohon Pisang Bk,N Untuk K > 2, N ≥ 2, Pelabelan Selimut (A, D)-F2,N-Anti Ajaib Super Dengan D ∈ [1, 11] Pada Graf Kembang Api Fk,N Untuk K > 2 Dan N ≥ 2, Dan Pelabelan Selimut (A, D)-Bm−1-Anti Ajaib Super Dengan D ∈ {1, 3, 5, 7} Pada Graf Buku Bm Untuk M ≥ 4.