Abstrak


Pelabelan Selimut (A,D)-H-Anti Ajaib Super Pada Graf Double Star, Graf Gabungan Star, Graf Gabungan Double Star, Dan Graf T-Fold Wheel


Oleh :
Dwi Suraningsih - M0110021 - Fak. MIPA

Suatu Graf G = (V (G),E(G)) Dikatakan Memiliki Sebuah Selimut (A, D)- H-Anti Ajaib, Jika Setiap Edge Dalam E(G) Berada Dalam Sebuah Subgraf H′ Dari G Yang Isomor_K Terhadap Graf H Dan Terdapat Suatu Fungsi Bijektif F : V (G)∪E(G) → {1, 2, . . . , |V (G)|+|E(G)|}, Sedemikian Sehingga Setiap Subgraf H′ Yang Isomor_K Terhadap Graf H, Memiliki Bobot Subgraf H′ W(H′) = ∑ VϵV (H′) F(V) + ∑ EϵE(H′) F(E), Yang Merupakan Deret Aritmatika A, A+D, . . . , A+(T−1)D, Dengan A Dan D Bilangan Bulat Positif Dan T Adalah Banyaknya Subgraf Yang Isomor_K Terhadap Graf H. Jika Label Vertex Menggunakan {1, 2, ..., |V (G)|}, Maka Disebut Sebagai Pelabelan Selimut (A, D) − H−Anti Ajaib Super. Tujuan Penelitian Ini Adalah Menentukan Adanya Pelabelan Selimut (A, D)- H-Anti Ajaib Super Pada Graf Double Star Sn,N Dengan Graf H Adalah Graf Sn+1, Graf Gabungan Star Msn Dengan H Adalah Sn, Graf Gabungan Double Star Msn,N Dengan H Adalah Sn,N, Dan Graf T-Fold Wheel Wn Dengan H Adalah (T-1)-Fold Wheel Wn. Metode Yang Digunakan Adalah Studi Literatur. Hasil Dari Penelitian Diperoleh Bahwa Graf Double Star Sn,N Adalah (A, D)- Sn+1-Anti Ajaib Super Dengan D = 2n2, Graf Gabungan Star Msn Adalah (A, D)-Snanti Ajaib Super Dengan D = 1 Dan D = 2n2 +1, Graf Gabungan Double Star Msn,N Adalah (A, D)-Sn,N-Anti Ajaib Super Dengan D = 1, D = 2, Dan D = 3, Dan Graf T-Fold Wheel Wn Adalah (A, D)-(T−1)-Fold Wheel Wn-Anti Ajaib Super Dengan D = 1 Untuk N Genap Dan D = 2 Untuk N Ganjil.