oleh SURYA AJI NUGROHO M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika

Ukuran: px

Mulai penontonan dengan halaman:

Download "oleh SURYA AJI NUGROHO M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika"

Bambang Santoso
7 tahun lalu
Tontonan:

memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika JURUSAN

1 PELABELAN SELIMUT CYCLE-ANTI AJAIB PADA GRAF DOUBLE CONES, GRAF FRIENDSHIP DAN GRAF GRID P n P 3 oleh SURYA AJI NUGROHO M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA 2015 i

2 ii

3 ABSTRAK Surya Aji Nugroho, PELABELAN SELIMUT CYCLE- ANTI AJAIB PADA GRAF DOUBLE CONES, GRAF FRIENDSHIP DAN GRAF GRID P n P 3. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Sebelas Maret. 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 P n P 3. Hasil dari penelitian ini adalah terdapat pelabelan selimut C 3 -anti ajaib pada graf double cones dengan d = 1, pelabelan selimut C 3 -anti ajaib pada graf friendship dengan d = 2k 1, j 2 j + 2k 1, (1 2k) 2, dan pelabelan selimut C 4 -anti ajaib pada graf grid P n P 3 dengan d = 1, 2, 4. Kata kunci: pelabelan selimut (a, d)-h-anti ajaib, double cones, friendship, grid iii

4 ABSTRACT Surya Aji Nugroho, CYCLE-ANTI MAGIC COVERING OF DOUBLE CONES GRAPH, FRIENDSHIP GRAPH AND GRID GRAPH P n P 3. Faculty of Mathematics and Natural Sciences, Sebelas Maret University. A simple graph G = (V (G), E(G)) admits an H-covering if every edge in E(G) belongs to a subgraph of G that is isomorphic to H. Let a bijective function ξ : V (G) E(G) {1, 2,..., V (G) + E(G) } such that for all subgraphs H isomorphic to H, the H -weights w(h ) = v V (H ) ξ(v) + e E(H ) ξ(e). The weights of the subgraphs constitute an arithmetic progression a, a + d, a + 2d,..., a + (t 1)d where a and d are positive integers and t is the number of subgraphs of G isomorphic to H. The aim of this research is to study (a, d)-h-anti magic covering on double cones, friendship, and grid P n P 3. The results of this research are as follows. A double cones is (a, d)-c 3 -anti magic with d = 1, a friendship is (a, d)-c k -anti magic with d = 2k 1, j 2 j + 2k 1, (1 2k) 2, and a grid P n P 3 is (a, d)-c 4 -anti magic with d = 1, 2, 4. Keywords: (a, d)-h-anti magic covering, double cones, friendship, grid iv

5 MOTO Bergerak untuk membuat orang lain tergerak. v

6 PERSEMBAHAN Karya ini saya persembahkan untuk bapak saya, Juwari dan mamak saya, Sri Hartini dan Agen Maria Hill. vi

7 KATA PENGANTAR Puji syukur kehadirat Allah SWT, raja semesta alam atas segala kemudahan dan karunia-nya yang diberikan, akhirnya penulis dapat menyelesaikan laporan skripsi dengan baik dan lancar. Penulis menyadari bahwa penulisan laporan skripsi ini banyak mengalami kesulitan, namun berkat bantuan, petunjuk, dan bimbingan dari berbagai pihak baik moril maupun materiil, kesulitan-kesulitan dapat terselesaikan dengan baik. Oleh karena itu, dengan segala ketulusan dan kerendahan hati, penulis ingin mengucapkan terima kasih kepada Dra. Mania Roswitha, M. Si., pembimbing I dan Titin Sri Martini, S.Si., M.Kom., pembimbing II. Akhir kata, penulis berharap semoga laporan ini dapat memberikan manfaat bagi seluruh pihak yang membutuhkan. Surakarta, Januari 2015 Penulis vii

8 DAFTAR ISI HALAMAN JUDUL i ABSTRAK iii ABSTRACT iv MOTO v PERSEMBAHAN vi KATA PENGANTAR vii DAFTAR ISI ix DAFTAR GAMBAR x DAFTAR NOTASI xi I PENDAHULUAN Latar Belakang Perumusan Masalah Tujuan Manfaat II LANDASAN TEORI Tinjauan Pustaka Landasan Teori Pengertian Dasar Graf Operasi-Operasi pada Graf Kelas-Kelas Graf Pelabelan Selimut Anti commit Ajaib to user Batas Atas d pada Pelabelan Selimut Anti Ajaib viii

9 2.2.6 Teknik Multihimpunan k-seimbang Teknik Multihimpunan (k, δ)-anti seimbang Kerangka Pemikiran III METODE PENELITIAN 14 IV PEMBAHASAN Pelabelan (a, d) - C 3 - Anti Ajaib pada Graf Double Cones Pelabelan (a, d) - C k - Anti Ajaib pada Graf Friendship Pelabelan (a, d) - C 4 - Anti Ajaib pada Graf Grid V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA 32 ix

10 DAFTAR GAMBAR 2.1 Graf G dan graf H yang merupakan subgraf dari graf G Graf G 1 dan graf G 2 yang isomorfik Graf G 1 yang memiliki sisi ganda dan graf G 2 yang memiliki loop Graf dan komplemennya Union, join, dan product dari G 1 dan G 2, dilambangkan dengan G 3 = G 1 G 2, G 4 = G 1 + G 2, dan G 5 = G 1 G Graf double cones DC n dengan n = 4 dan n = Graf friendship Dk n dengan k = 3, n = 3 dan n = Graf grid P 3 P 4 dan P 3 P Pelabelan (52, 1)-C 3 -anti ajaib pada graf double cones DC Pelabelan (99, 7)-C 4 -anti ajaib pada graf friendship D Pelabelan (81, 19)-C 4 -anti ajaib pada graf friendship D Pelabelan (36, 49)-C 4 -anti ajaib pada graf friendship D Pelabelan (160, 1)-C 4 -anti ajaib pada graf P n P Pelabelan (190, 2)-C 4 -anti ajaib pada graf P n P Pelabelan (151, 4)-C 4 -anti ajaib pada graf P n P x

11 DAFTAR NOTASI V (G) : himpunan titik dari graf G E(G) : himpunan sisi dari graf G V (G) = v G : banyaknya titik dari graf G (order) E(G) = e G : banyaknya sisi dari graf G (size) u, v : titik e = (u, v) : sisi yang ujung-ujungnya adalah titik u dan v : himpunan bagian G : komplemen dari graf G G 1 = G2 : graf G 1 isomorfik dengan graf G 2 G 1 G 2 : G 1 join G 2 G 1 G 2 : G 1 product G 2 ξ, ϕ : fungsi bijektif C n : graf cycle dengan order n P n : graf lintasan (path) dengan order n DC n : graf double cones dengan order n pada C n Dk n : graf friendship dengan n cycle : kongruen mod : operasi modulo : operasi union : operasi union plus xi

dokumen-dokumen yang mirip

PELABELAN SELIMUT (a, d) CY CLE TOTAL ANTI AJAIB SUPER PADA GRAF BUNGA MATAHARI, GRAF BROKEN FAN, DAN GRAF GENERALIZED FAN

PELABELAN SELIMUT (a, d) CY CLE TOTAL ANTI AJAIB SUPER PADA GRAF BUNGA MATAHARI, GRAF BROKEN FAN, DAN GRAF GENERALIZED FAN oleh KHUNTI QONAAH M0111048 SKRIPSI ditulis dan diajukan untuk memenuhi sebagai