PELABELAN TOTAL TAK TERATUR TITIK PADA GRAF AMALGAMASI SIKLUS

Transkripsi

1 PELABELAN TOTAL TAK TERATUR TITIK PADA GRAF AMALGAMASI SIKLUS TESIS Karya tulis sebagai salah satu syarat untuk memperoleh gelar Magister dari Institut Teknologi Bandung Oleh: SAEFUDIN ZUCHRI PROGRAM STUDI MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT TEKNOLOGI BANDUNG 2009

2 We could never learn to be brave and patient, if there were only joy in the world -Helen Kellerto my beloved daughter Aqeela Zia Zahira, bunda, and our parents.

3 ABSTRACT TOTAL VERTEX IRREGULAR LABELING ON AMALGAMATION OF CYCLE Let G = (V, E), be a graph with the vertex set V and the edge set E. Given a total labeling λ, the weight of v V,wt(v), is defined by, We define a total labeling λ, wt(v) = λ(v) + uv E λ(uv). λ : V E {1, 2,..., k} to be a total k-labeling. A total k-labeling is a vertex irregular total k-labeling of the graph G if for every two distinct vertices x and y, wt(x) wt(y). The minimum k for which the graph G has a vertex irregular labeling is called the total vertex irregularity strength G or tvs(g). This research studies irregular labeling and tvs of vertex amalgamation of cycles (amal{c ki } n i=1), edge amalgamation of cycles (edgeamal{c ki } n i=1) and generalized theta graph (Θ k1,k 2,...,k n ). As the main results we obtain that tvs(amal{c ki } n i=1) = tvs(edgeamal{c ki } n i=1) = tvs(θ k1,k 2,...,k n ) = 2+ P n i=1 (k i 1) 2+ P n i=1 (k i 1) 2+ P 2 i=1 (k i 2), for n 2 and k i,, for n 2 and k i,, for n > and k i 1. Keyword: total vertex irregular labeling, amalgamation of cycles, generalized of theta graph, total vertex irregularity strength (tvs). iii

4 ABSTRAK PELABELAN TOTAL TAK TERATUR TITIK PADA GRAF AMALGAMASI SIKLUS Misalkan G = (V, E) dengan V adalah himpunan titik dan E himpunan sisi. Bobot titik v V oleh pelabelan total λ adalah, wt(v) = λ(v) + uv E λ(uv). Pelabelan k total didefinisikan sebagai pemetaan, λ : V E {1, 2,..., k}. Pelabelan k total merupakan pelabelan k total tak teratur titik dari graf G jika untuk setiap titik x dan y yang berbeda maka wt(x) wt(y). Nilai k minimum sedemikian sehingga terdapat pelabelan k total tak teratur titik, adalah total vertex irregularity strength dari graf G atau tvs(g). Penelitian ini mengkaji pelabelan dan nilai tvs graf amalgamasi titik dari siklus (amal{c ki } n i=1), graf amalgamasi sisi dari siklus (edgeamal{c ki } n i=1) dan graf theta yang diperumum (Θ k1,k 2,...,k n ). Hasil utama yang diperoleh adalah, tvs(amal{c ki } n P 2+ n i=1 i=1) = (k i 1), untuk n 2 dan k i, tvs(edgeamal{c ki } n i=1) = tvs(θ k1,k 2,...,k n ) = 2+ P n i=1 (k i 1) 2+ P 2 i=1 (k i 2), untuk n 2 dan k i,, untuk n > dan k i 1. Kata kunci : pelabelan total tak teratur titik, amalgamasi siklus, graf theta yang diperumum, total vertex irregularity strength (tvs). iv

5 PELABELAN TOTAL TAK TERATUR TITIK PADA GRAF AMALGAMASI SIKLUS Oleh SAEFUDIN ZUCHRI NIM : Program Studi Matematika Institut Teknologi Bandung Bandung, April 2009 Menyetujui: Pembimbing Dr. Hilda Assiyatun

6 PRAKATA Bismillahirohmanirrohim Segala puji penulis panjatkan kehadirat Allah SWT, karena berkat rahmat dan hidayahnya penulis dapat menyelesaikan buku tesis ini yang merupakan syarat lulus program magister dari Institut Teknologi Bandung. Tesis ini berjudul Pelabelan Total Tak Teratur Titik pada Graf Amalgamasi Siklus. Pada tesis ini dibahas mengenai pelabelan dan nilai tvs pada graf amalgamasi dari siklus dan graf theta yang diperumum. Dalam menyelesaikan tugas akhir ini penulis dibantu oleh beberapa pihak, baik secara langsung maupun tidak langsung. Penulis mengucapkan terima kasih yang tulus kepada yang terhormat Dr. Hilda Assiyatun yang telah memberikan bimbingan dan motivasi yang sangat berharga kepada penulis selama proses pembuatan tesis ini. Rasa terima kasih juga penulis ucapkan kepada: 1. Dr. Roberd Saragih selaku dosen wali yang telah memberikan saran yang berharga kepada penulis selama mengikuti pendidikan di ITB. 2. Seluruh dosen Program Studi Matematika ITB yang telah memberikan bekal ilmu kepada penulis.. Biro Kerjasama Luar Negeri Dinas Pendidikan Nasional atas dukungan materil selama penulis mengikuti pendidikan. 4. Drs. Dadang Nurjaman, M.Si selaku Kepala Sekolah SMP Negeri 1 Batujajar, vi

7 PRAKATA vii yang memberkan kesempatan kepada penulis untuk mengikuti program ini. 5. Rekan-rekan matematika 2007 khususnya Yudi, Baskoro, Eric, Weni serta teman-teman satu angkatan lainnya, semoga kita masih tetap bisa bersilaturahmi. 6. Semua pihak yang telah membantu selama mengikuti pendidikan program magister di ITB yang tidak bisa penulis sebutkan satu persatu Penulis menyadari masih banyak kekurangan dalam tesis ini. Oleh karena itu, penulis mengharapkan kritik dan saran yang membangun dari para pembaca. Akhirnya penulis berharap semoga tesis ini bermanfaat, khususnya bagi rekan-rekan yang melakukan penelitian dalam bidang graf. Bandung, April 2009 Penulis Saefudin Zuchri

8 PEDOMAN PENGGUNAAN TESIS Tesis S2 yang tidak dipublikasikan terdaftar dan tersedia di Perpustakan Institut Teknologi Bandung dan terbuka untuk umum dengan ketentuan bahwa hak cipta ada pada pengarang dengan mengikuti aturan HaKI yang berlaku di ITB. Referensi kepustakaan diperkenankan dicatat, tetapi pengutipan atau peringkasan hanya dapat dilakukan seizin pengarang dan harus disertai dengan kebiasaan ilmiah untuk menyebutkan sumbernya. Memperbanyak atau menerbitkan sebagian atau seluruh tesis haruslah seizin Direktur Program Pascasarjana Institut Teknologi Bandung. viii

9 DAFTAR ISI ABSTRACT ABSTRAK PRAKATA PEDOMAN PENGGUNAAN TESIS DAFTAR ISI DAFTAR GAMBAR iii iv vi viii ix ix 1 Pendahuluan Latar Belakang Rumusan Masalah Tujuan Sistematika Penulisan Landasan Teori Konsep Dasar Amalgamasi Titik dan Amalgamasi Sisi Pada Siklus Graf Theta yang diperumum Pelabelan Total Tak Teratur Titik dan Total Vertex Irregularity Strength Hasil Penelitian Sebelumnya Hasil Utama 12.1 Amalgamasi Titik Dari Siklus Amalgamasi Sisi dari siklus ix

10 DAFTAR ISI x. Graf Theta yang diperumum Kesimpulan 8 DAFTAR PUSTAKA 40

11 DAFTAR GAMBAR 2.1 Graf G dengan beberapa subgrafnya Lintasan P dan Siklus C, sebagai subgraf dari G Penjumlahan dari dua buah Graf Amalgamasi titik dari C dan C Amalgamasi sisi dari C 5 dan C Graf Θ(4, 4, 5, 6) Pelabelan pada C Graf amalgamasi titik dari n siklus Pelabelan Total Tak Teratur Titik pada amal{c 10 C 8 C 5 C 4 }. 20. Graf amalgamasi sisi dari n siklus Pelabelan Total Tak Teratur Titik pada edgeamal{c 10 C 7 C 5 } Graf Theta yang diperumum xi