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.
![]()
| 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
Item Type: | Thesis (Other) |
---|---|
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Dhamar Aprilani Dwi Safitri |
Date Deposited: | 19 Oct 2015 10:24 |
Last Modified: | 19 Oct 2015 10:27 |
URI: | https://eprints.uns.ac.id/id/eprint/21311 |
Actions (login required)
View Item |