Professional Documents
Culture Documents
SKRIPSI
Oleh
Jaka Permana
1210701032
JURUSAN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI
BANDUNG
2014
SKRIPSI
Disusun sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains di
Jurusan Matematika
Oleh
Jaka Permana
1210701032
JURUSAN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI
BANDUNG
2014
LEMBAR PERSETUJUAN
PELABELAN TOTAL TAK TERATUR TOTAL
PADA GRAF HASIL KALI COMB
ANTARA GRAF LINGKARAN DAN GRAF LINTASAN
SKRIPSI
Oleh:
Jaka Permana
NIM. 1210701032
Menyetujui,
Pembimbing I
Pembimbing II
NIP. 198605182009122004
Mengetahui,
Dekan Fakultas Sains dan Teknologi
LEMBAR PENGESAHAN
Skripsi yang berjudul Pelabelan Total Tak Teratur Total pada Graf Hasil Kali
Comb Antara Graf Lingkaran dan Graf Lintasan dinyatakan sah dan telah
disidangkan dalam sidang munaqosyah Jurusan Matematika Fakultas Sains dan
Teknologi UIN Sunan Gunung Djati Bandung pada tanggal 24 Agustus 2014 oleh
Majelis Sidang yang terdiri dari:
Ketua Majelis
Sekretaris
NIP. 198605182009122004
Mengetahui,
Penguji I
Penguji II
LEMBAR PERNYATAAN
Yang bertanda tangan dibawah ini :
Nama
: Jaka Permana
NIM
: 1210701032
Judul Skripsi
menyatakan bahwa skripsi ini benar-benar merupakan hasil karya sendiri dan
bukan duplikasi ataupun plagiasi (jiplakan) dari hasil penelitian orang lain.
Sepengetahuan saya, topik/ judul Skripsi ini belum pernah ditulis oleh orang lain.
Apabila kemudian hari terbukti atau dapat dibuktikan skripsi ini hasil duplikasi
atau plagiasi dari hasil penelitian orang lain, maka saya bersedia menerima sanksi
akademik dan sanksi hukum yang berlaku.
JAKA PERMANA
NIM. 1210701032
ABSTRAK
Nama
: Jaka Permana
Jurusan
: Matematika
Judul
f :V U {1, 2, , k }
sehingga
Kata Kunci
Cn
P3
yang
: pelabelan total tak teratur total, nilai total ketakteraturan total, graf
lingkaran, graf lintasan, hasil kali comb
ABSTRACT
Name
: Jaka Permana
Departement
: Mathematics
Title
A total labelling f :V U {1, 2, , k } is called totally irregular total klabelling of G if every two distinct vertices x and y in V (G) satisfy
wt (x ) wt ( y ) , and every two distinct edges x 1 x 2 and y 1 y 2 in E(G)
wt ( x )=f ( x ) + f (xz )
and
G has
satisfiy wt ( x 1 x2 ) wt ( y 1 y 2 ) ,
where
Keyword
KATA PENGANTAR
Bismillaahirrahmaanirrahiim.
Alhamdulillaahirabbilalamin. Puji dan syukur penulis panjatkan kehadirat
Allah SWT yang senantiasa memberikan rahmat dan kasih sayang-Nya yang tak
terbatas sehingga penulis dapat menyelesaikan skripsi yang berjudul Pelabelan
Total Tak Teratur Total pada Graf Hasil Kali Comb antara Graf Lingkaran
dan Graf Lintasan ini dengan baik. Shalawat serta salam senantiasa tercurah
limpah untuk Nabi Muhammad SAW, beserta keluarga, sahabat, dan umatnya.
Dalam proses penyusunan hingga terselesaikannya skripsi ini, penulis telah
banyak mendapatkan doa, bimbingan, serta kebaikan dari berbagai pihak.
Dengan ini, penulis menyampaikan rasa terima kasih yang tulus dan sebesarbesarnya kepada:
1
Bapak Dr. H. Opik Taupik Kurahman, M.Ag selaku Dekan Fakultas Sains dan
2
3
Teknologi.
Ibu Dr. Elis RatnaWulan, S.Si.,MT, selaku Ketua Jurusan Matematika
Ibu Rismawati Ramdani, M.Si., selaku Dosen Pembimbing I, dan Ibu Siti
Julaeha, M.Si., selaku Dosen Pembimbing II yang telah memberikan
kepada penulis.
Kedua orang tua serta keluarga, yang dengan doanya yang terus mengalir,
dukungan, bimbingan, serta kasih sayangnya, senantiasa menjadi motivasi
serta
rekan
seperjuangan
yang
senantiasa
pengurus HIMATIKA Sains periode 2012-2013, kakak-kakak angkatan 20062009, serta teman-teman angkatan 2011 dan 2012.
Pihak-pihak lain yang namanya tidak dapat disebutkan satu persatu, dengan
segala kebaikannya.
Semoga segala amal baik semua pihak yang telah membantu dan
mendukung dalam penyelesaian tugas akhir ini dapat diterima dan dibalas oleh
Allah SWT.
Kritik dan saran untuk perbaikan skripsi ini sangat penulis harapkan.
Semoga skripsi ini dapat bermanfaat bagi pembaca umumnya dan bagi penulis
sendiri khususnya.
Bandung, Agustus 2014
Penulis,
DAFTAR ISI
10
DAFTAR GAMBAR
G1 .......................................................... 6
G2
G4 .......................................................... 8
dan
G3 .......................................... 7
P6 ............................................ 9
C3
C 4 ......................... 9
dan
K4
dan
K 5 ............................ 10
C4
C 4 P3 .................................................... 11
C 4 P3 .................................................... 11
C 4 P3 .................................................... 12
dan
P3 ........................................... 10
C n P3
C n P3
C12 P3
38
Gambar 3.4 Bobot Semua Titik pada Graf
C12 P3 ................ 39
C12 P3 ................. 39
11
C13 P3
12
C14 P 3
BAB I
PENDAHULUAN
1.1.
LatarBelakang
Teori graf merupakan salah satu cabang ilmu pengetahuan di bidang
matematika. Teori graf pertama kali diperkenalkan pada tahun 1736 oleh seorang
matematikawan terkenal dari Swiss yang bernama Euler. Teori graf dapat
menggambarkan suatu interaksi antar objek, dimana setiap objek tersebut akan
direpresentasikan dengan sebuah titik (vertex) dan hubungan antar objek tersebut
direpresentasikan dengan sisi (edge).
Teori graf banyak digunakan sebagai alat bantu untuk menggambarkan
atau menyatakan suatu permasalahan agar lebih mudah untuk dimengerti,
dipahami, dan diselesaikan. Banyak permasalahan yang dapat diselesaikan dengan
menggunakan teori graf, diantaranya adalah masalah penentuan rute dan
pewarnaan pada peta.
Misalkan G=(V , E)
himpunan sisi
elemen-elemen graf G
dan
memperkenalkan pelabelan total tak teratur, yang mempunyai dua jenis yaitu
pelabelan total tak teratur titik dan pelabelan total tak teratur sisi.
Suatu pelabelan total
total tak teratur titik jika untuk setiap dua buah titik yang berbeda
,
wt ( u ) dan wt (v )
wt ( u) wt (v) , dimana
titik
dan
wt ( u ) = ( u ) + (uv)
uv E
u,v
di G
. Nilai minimum
di
k
didefinisikan sebagai
sehingga
memiliki
pelabelan-k total tal teratur titik dinamakan nilai total ketakteraturan titik dari
G , dinotasikan dengan tvs(G) .
f :V U {1, 2, , k }
disebut pelabelan- k
total tak teratur sisi jika untuk setiap dua buah sisi yang berbeda
wt (e) wt (f ) , dimana
sisi e
wt ( e )
wt (f )
dan
e, f
di
G ,
sehingga
memiliki
pelabelan-k total tal teratur sisi dinamakan nilai total ketakteraturan sisi dari
G ,
disebut pelabelan- k
x dan y yang berbeda di
V (G)
yang
memenuhi
berbeda
di
t (x) t ( y )
E(G)
memenuhi
x1 x2
y1 y2
dan
t (x 1 x 2) t ( y 1 y 2 ) ,
dimana
sehingga
memiliki pelabelan- k
Cn
P3
yang
1.2.
RumusanMasalah
Berdasarkan judul dan latar belakang di atas dapat dirumuskan bahwa
Cn
BatasanMasalah
Dalam pembahasan penyusunan skripsi ini masalah dibatasi pada
pencarian nilai ketakteraturan total pada graf hasil kali comb antara graf lingkaran
Cn
ts(C n x P3 ) , dengan
2
n 3 .
1.4.
TujuandanManfaatPenelitian
Tujuan dari skripsi ini adalah sebagai berikut :
1. Menentukan batas bawah dan batas atas nilai ketakteraturan total (
Cn dan graf
P3 , C n x P 3 .
2
2. Menentukan algoritma pelabelan-k total tak teratur total pada graf hasil
kali comb antara graf lingkaran Cn dan graf lintasan
P3 .
Adapun manfaat dari skripsi ini secara umum yaitu hasil penelitian ini
dapat bermanfaat untuk memperluas wawasan mengenai pelabelan total tak teratur
total, serta dapat menjadi referensi tambahan bagi matematikawan yang tertarik
dalam bidang teori graf ataupun bidang matematika lain yang terkait.
1.5.
Metode Penelitian
Metode yang digunakan dalam penyusunan skripsi ini adalah:
1. Studi Literatur dan Pemahaman
Pada tahapan ini penulis mengumpulkan dan memahami materimateri yang terkait dengan penelitian.
2. Penelitian
Beberapa hal yang dilakukan pada tahap ini adalah sebagai berikut:
a. Menentukan batas bawah ts(G) untuk G grafhasil kali comb
antara graf lingkaran
P3
dengan
P3
dengan membentuk
P3 .
SistematikaPenulisan
Sistematika penulisan dalam skripsi ini dibagi menjadi empat bab, yaitu
sebagai berikut:
BAB I
PENDAHULUAN
Bab ini berisi tentang latar belakang, rumusan masalah,
batasan masalah, tujuan dan manfaat penelitian, metodologi
penelitian, dan sistematika penulisan skripsi ini.
BAB II
LANDASAN TEORI
Bab ini berisi teori-teori dasar yang melandasi pembahasan
dalam skripsi ini.
BAB III
HASIL
KALI
COMB
ANTARA
GRAF
PENUTUP
Bab ini berisi simpulan sebagai jawaban dari rumusan
masalah yang telah dipaparkan, sertasaran untuk penelitian
selanjutnya sebagai pengembangan dari topik skripsi ini.