PELABELAN SELIMUT CYCLE-ANTI AJAIB PADA GRAF DOUBLE CONES, GRAF FRIENDSHIP DAN GRAF GRID PN × P3

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.

Preview

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

Actions (login required)