NUGROHO, SURYA ADI (2015) PELABELAN SELIMUT CYCLE-ANTI AJAIB PADA GRAF DOUBLE CONES, GRAF FRIENDSHIP DAN GRAF GRID PN × P3. Other thesis, UNIVERSITAS SEBELAS MARET.
![]()
| PDF Download (565Kb) | Preview |
Abstract
Sebuah graf sederhana G = (V (G), E(G)) memuat sebuah selimut H jika untuk setiap sisi dalam E(G) merupakan sisi dari suatu subgraf yang isomorfik dengan H. Misal terdapat sebuah fungsi bijektif ξ : V (G) ∪ E(G) → {1, 2, . . . , |V (G)|+|E(G)|} sedemikian sehingga untuk semua subgraf H′ yang isomorfik dengan H, bobot subgraf H′ adalah w(H′) = ∑v∈V (H′) ξ(v)+∑e∈E(H′) ξ(e). Bobot subgraf-subgraf tersebut membentuk barisan aritmatika a, a+d, a+2d, . . . , a + (t − 1)d dengan a dan d adalah bilangan bulat positif dan t adalah jumlah subgraf dari graf G yang isomorfik dengan H. Tujuan dari penelitian ini adalah untuk menentukan pelabelan selimut (a, d)-H-anti ajaib pada graf double cones, graf friendship, dan graf grid Pn × P3. Hasil dari penelitian ini adalah terdapat pelabelan selimut C3-anti ajaib pada graf double cones dengan d = 1, pelabelan selimut C3-anti ajaib pada graf friendship dengan d = 2k − 1, j2 − j + 2k − 1, (1 − 2k)2, dan pelabelan selimut C4 -anti ajaib pada graf grid Pn × P3 dengan d = 1, 2, 4. Kata kunci: pelabelan selimut (a, d)-H-anti ajaib, double cones, friendship, grid
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: | Mohamad Ghulam Hirbatul Azis |
Date Deposited: | 02 Oct 2015 17:17 |
Last Modified: | 02 Oct 2015 17:17 |
URI: | https://eprints.uns.ac.id/id/eprint/20098 |
Actions (login required)
View Item |