DIMENSI METRIK FRAKSIONAL GENERALISASI
HASIL KALI
COMB
DARI GRAF LENGKAP
SKRIPSI
ANA ZAHROTUL MUNAWWAROH
PROGRAM STUDI S-1 MATEMATIKA
DEPARTEMEN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS AIRLANGGA
DIMENSI METRIK FRAKSIONAL GENERALISASI
HASIL KALI
COMB
DARI GRAF LENGKAP
SKRIPSI
ANA ZAHROTUL MUNAWWAROH
PROGRAM STUDI S-1 MATEMATIKA
DEPARTEMEN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
PEDOMAN PENGGUNAAN SKRIPSI
KATA PENGANTAR
Alhamdulillahi ‘ala kulli hal. Puji syukur kehadirat Allah SWT sumber segala sumber kehidupan yang telah melimpahkan rahmat, taufik, serta hidayah-Nya sehingga skripsi yang berjudul “Dimensi Metrik Fraksional Generalisasi
Hasil Kali Comb dari Graf Lengkap” ini dapat terselesaikan dengan baik. Sholawat serta salam semoga selalu tercurahkan kepada baginda Nabi Agung Muhammad Saw, sebaik-baik pemimpin dan satu-satunya Nabi pemberi syafaat kelak di hari akhir.
Penyelesaian naskah skripsi ini tentu tidak lepas dari bimbingan, bantuan, dukungan dan doa dari berbagai pihak. Oleh karena itu, penulis mengucapkan terimakasih sebesar-besarnya kepada:
1. Badrus Zaman, S.Kom., M.Cs selaku ketua departemen matematika yang telah memberikan arahan,masukan, dan nasihat.
2. Dr. Mohammad Imam Utoyo, M.Si. selaku dosen wali sekaligus dosen pembimbing yang telah banyak memberikan nasehat, arahan, masukan, bimbingan, tenaga, waktu, dan pikiran yang tidak ternilai harganya.
4. Dra. Suzyanna, M.Si dan Auli Damayanti, S.Si, M.Si selaku penguji yang telah memberikan kritik, saran, dan koreksinya dalam perbaikan penulisan skripsi ini.
5. Seluruh dosen program studi Matematika yang tak kenal lelah memberikan ilmunya kepada penulis selama masa perkuliahan.
6. Kementerian Agama RI yang telah memberikan biaya dan dukungan selama perkuliahan penulis.
7. Kedua orang tua penulis, Bapak Achmad Rofi’udin dan Ibu Budi Haryanti yang tidak henti-hentinya memotivasi, mendoakan, serta memberi kasih sayang dan pengorbanan yang tak ternilai dan tidak dapat tergantikan oleh apapun.
8. Dua saudara penulis yang luar biasa, Achmad Chadliq Rafi dan Muhammad Mahbub Fillah yang selalu mensupport, mengayomi, dan menjadi teladan yang baik bagi penulis.
9. Teman-teman seperjuangan dan sepemikiran, Ainul Adaniyah, Dewi Chumairoh, Riyadlotus Sholihah, dan Rona Mirrati yang telah mengisi 4 tahun ini dengan kebersamaan yang luar biasa dan selalu memotivasi serta menginspirasi penulis untuk menjadi pribadi yang lebih baik. Terkhusus untuk Rona satu tim penelitian yang telah memberikan dukungan, bantuan, dan kerjasamanya.
luar biasa bagi penulis serta selalu memberikan motivasi, inspirasi, dan pengalaman terbaik selama masa perkuliahan.
11. Keluarga besar Kafilah MTQ Universitas Airlangga yang telah memberikan ilmu dan inspirasi yang luar biasa bagi penulis untuk selalu berproses menjadi pribadi yang Qur’ani.
12. Keluarga besar al-Amin dan TPQ Fisabilillah yang telah memberikan penulis tempat dan kesempatan untuk belajar menjadi pribadi yang lebih baik dan bermanfaat bagi sesama.
13. Teman-teman Matematika 2012 yang telah memberikan dukungan, inspirasi dan pengalaman terbaik selama masa perkuliahan.
14. Teman-teman satu atap, teman-teman satu kos yang telah memberikan bantuan, semangat, dan kebersamaannya selama ini.
15. Teman-teman KKN-BBM Universitas Airlangga Ke-53 Ds. Blongko Kecamatan Ngetos Kabupaten Nganjuk atas dukungan dan kebersamaannya. 16. Semua pihak yang tidak dapat disebutkan satu persatu yang telah membantu
terselesaikannya skripsi ini.
Penulisan skripsi ini tentu masih terdapat kekurangan, sehingga penulis mengharap kritik serta saran yang membangun demi kesempurnaan skripsi ini. Semoga skripsi ini bermanfaat dan menambah wawasan bagi pembaca.
Surabaya, 9 Mei 2016
Ana Zahrotul Munawwaroh, 2016, Dimensi Metrik Fraksional Generalisasi Hasil Kali Comb dari Graf Lengkap, Skripsi ini dibimbing oleh Dr. Mohammad Imam Utoyo, M.Si. dan Dra. Utami Dyah Purwati, M.Si., Departemen
Matematika, Fakultas Sains dan Teknologi, Universitas Airlangga, Surabaya.
ABSTRAK
Penelitian mengenai dimensi metrik fraksional masih relatif baru, sehingga diperlukan kajian yang lebih dalam mengenai dimensi metrik fraksional. Tujuan penelitian ini adalah menentukan dimensi metrik fraksional generalisasi hasil kali
comb antara graf lengkap dengan graf lengkap ( ), serta antara graf lengkap dengan graf bintang ( ) untuk . Hasil penelitian menunjukkan bahwa dimensi metrik fraksional generalisasi hasil kali comb antara graf lengkap dan graf lengkap tidak dipengaruhi oleh pemilihan titik cangkok, sedangkan dimensi metrik fraksional generalisasi hasil kali comb antara graf lengkap dan graf bintang dipengaruhi oleh pemilihan titik cangkok.
Pada penelitian ini diperoleh dimensi metrik fraksional generalisasi hasil kali comb antara graf lengkap dengan graf lengkap adalah
| ( )| (
). Dimensi metrik fraksional generalisasi hasil kali
comb antara graf lengkap dan graf bintang dengan titik cangkoknya pusat graf bintang adalah | ( )| (
), sedangkan dimensi metrik fraksional generalisasi hasil kali comb antara graf lengkap dan graf bintang dengan titik cangkoknya bukan pusat graf bintang adalah
| ( )| (
).
Kata Kunci : Dimensi metrik fraksional, Hasil kali comb, Graf lengkap, Graf
Ana Zahrotul Munawwaroh, 2016, Fractional Metric Dimension of Generalized Comb Product from Complete Graph, This undergraduate thesis is supervised
by Dr. Mohammad Imam Utoyo, M.Si. and Dra. Utami Dyah Purwati, M.Si., Mathematics Department, Faculty of Science and Technology, Airlangga University, Surabaya.
ABSTRACT
Research on the fractional metric dimension is relatively new in graph theory, so it’s necessary to study about it. The purpose of this research is to find the fractional metric dimension of generalized comb product between complete graph and complete graph ( ) and generalized comb product between complete graph and star graph ( ), for . The results showed that the fractional metric dimension of generalized comb product between complete graph and complete graph is not affected by the selection of the graft vertex, whereas the fractional metric dimension of generalized comb product between complete graph and star graph is affected by the selection of the graft vertex.
In this research, the fractional metric dimension of generalized metric dimension of generalized comb product between complete graph and star graph which the not center of star graph as a graft vertex is
| (
)| ( ).
Keywords : Fractional metrik dimension, Comb product, Complete graph, Star
DAFTAR ISI
SURAT PERNYATAAN TENTANG ORISINALITAS ... v
BAB III METODOLOGI PENELITIAN... 13
BAB IV PEMBAHASAN ... 14
4.1 Dimensi Metrik Fraksional Generalisasi Hasil Kali Comb antara Graf Lengkap dengan Graf Lengkap ( ) ... 14
4.2 Dimensi Metrik Fraksional Generalisasi Hasil Kali Comb antara Graf Lengkap dengan Graf Bintang ( ) ... 21
4.2.1 Penamaan Graf dengan Titik Cangkok Pusat Graf ... 21
4.2.2 Penamaan Graf dengan Titik Cangkok Bukan Graf ... 28
BAB V PENUTUP ... 36
5.1 Kesimpulan ... 36
5.2 Saran ... 36