PELABELAN SELIMUT (a, d)-CYCLE-ANTI AJAIB SUPER PADA GRAF TRIANGULAR LADDER, GRAF TRIANGULAR BOOK, DAN GRAF GENERALIZED JAHANGIR

AMANDHA, ANNA (2014) PELABELAN SELIMUT (a, d)-CYCLE-ANTI AJAIB SUPER PADA GRAF TRIANGULAR LADDER, GRAF TRIANGULAR BOOK, DAN GRAF GENERALIZED JAHANGIR. Other thesis, Universitas Sebelas Maret.

Preview

PDF - Published Version Download (120Kb) | Preview

Abstract

Anna Amandha. 2014. PELABELAN SELIMUT (a, d)-CYCLE-ANTI AJAIB SUPER PADA GRAF TRIANGULAR LADDER, GRAF TRIANGULAR BOOK, DAN GRAF GENERALIZED JAHANGIR. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Sebelas Maret. Suatu graf sederhana G = (V,E) dikatakan memiliki pelabelan selimut (a, d)-H-anti ajaib jika setiap sisi di G termuat sekurang-kurangnya pada satu subgraf di G yang isomor�k dengan H dan terdapat suatu fungsi bijektif ξ : V ∪E → {1, 2, . . . , |V |+|E|} sedemikian sehingga untuk semua subgraf H′ yang isomor�k terhadap H, bobot H′ adalah w(H′) = Σ v∈V (H′) ξ(v) + Σ e∈E(H′) ξ(e) membentuk suatu barisan aritmatika {a, a+d, a+2d, . . . , a+(t−1)d}, dengan a dan d adalah bilangan bulat positif dan t adalah jumlah subgraf G yang isomor�k terhadap H. Pelabelan tersebut dikatakan super jika setiap titik dari G memiliki nilai-nilai label yang terkecil, yaitu ξ(V (G)) = {1, 2, . . . , |V (G)|}. Penelitian ini bertujuan untuk menentukan pelabelan (a, d)-cycle-anti ajaib super pada graf triangular ladder TLn untuk n ≥ 2, graf triangular book Bn−2(C3) untuk n ≥ 4, dan graf generalized Jahangir Jk;s untuk k ≥ 2 dan s ≥ 2. Hasil penelitian ini adalah pelabelan (a, d)-C3-anti ajaib super pada graf triangular ladder TLn untuk n ≥ 2 dengan d = 1, 2, 3, 4, 5, 6, 9, pelabelan (a, d)- C3-anti ajaib super pada graf triangular book Bn−2(C3) untuk n ≥ 4 dengan d = 1, 3, 5, dan pelabelan (a, d)-Cs+2-anti ajaib super pada graf generalized Jahangir Jk;s untuk k ≥ 2 dan s ≥ 2 dengan d = 1, 3, 5. Kata Kunci: pelabelan (a, d)-cycle-anti ajaib super, graf triangular ladder, graf triangular book, graf generalized Jahangir

Actions (login required)