DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n. Oleh : Yogi Sindy Prakoso ( ) JURUSAN MATEMATIKA. Company
|
|
- Leony Sudirman
- 6 tahun lalu
- Tontonan:
Transkripsi
1 DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n Oleh : Yogi Sindy Prakoso ( ) JURUSAN MATEMATIKA Company FAKULTAS MATEMATIKA Click to DAN add ILMU subtitle PENGETAHUAN ALAM INSTITUT TEKNOLOGI SEPULUH NOPEMBER SURABAYA 2011
2 DAFTAR ISI 1. PENDAHULUAN LATAR BELAKANG RUMUSAN MASALAH BATASAN MASALAH TUJUAN & MANFAAT 2. TINJAUAN PUSTAKA PENGERTIAN GRAPH JENIS-JENIS GRAPH DIMENSI PARTISI OPERASI KORONA 3. METODOLOGI PENELITIAN BAGAN ALIR 4. ANALISIS & PEMBAHASAN C m K n, n = 1, m Umum C m K n, n = 2, m Umum C m K n, n = 3, m Umum C m K n, n = Umum, m Umum 5. KESIMPULAN DAFTAR PUSTAKA
3 PENDAHULUAN
4 LATAR BELAKANG GRAPH G = (V, E) Permasalahan dari berbagai disiplin ilmu Dimensi partisi Graph hasil korona C m K n
5 RUMUSAN MASALAH Bagaimana menentukan dimensi partisi pada graph hasil korona C m K n.
6 BATASAN MASALAH Graph yang digunakan adalah graph yang terbatas (finite) dan sederhana (simple). Graph yang digunakan adalah graph hasil korona C m K n.
7 TUJUAN DAN MANFAAT Tujuan : Mendapatkan dimensi partisi graph G / pd(g) dari graph hasil korona C m K n. Manfaat : Memberikan kontribusi penelitian dalam bidang teori graph, khususnya dimensi partisi pada graph hasil korona C m K n.
8 TINJAUAN PUSTAKA
9 PENGERTIAN GRAPH Graph tak berarah, selanjutnya disebut sebagai graph G, didefinisikan sebagai pasangan terurut G(V,E), dimana V adalah himp. tidak kosong dari titik-titik (vertex), V = {v 1, v 2,..., v k } dan E adalah himp. sisi-sisi (edge) yang menghubungkan sepasang vertex, E = {e 1, e 2,..., e k }. Graph sederhana adalah graph yang tidak memuat loop dan sisi rangkap (multiple edge). Loop adalah sisi yang menghubungkan suatu titik dengan dirinya sendiri. Jika terdapat lebih dari satu sisi yang menghubungkan dua titik, maka sisi-sisi tersebut dinamakan sisi rangkap (multiple edge). Graph tak-berarah (undirected graph) adalah graph yang sisinya tidak mempunyai orientasi arah.
10 JENIS-JENIS GRAPH GRAPH CYCLE Graph cycle adalah suatu walk tertutup yang mengandung setidaknya tiga buah vertex dan semua vertexnya berbeda. Graph cycle dengan n buah edge, dinotasikan dengan C n. Contoh : C 3 C 6
11 JENIS-JENIS GRAPH GRAPH LENGKAP Graph lengkap adalah graph sederhana yang setiap vertex-nya mempunyai sisi ke semua vertex lainnya. Graph lengkap dengan n buah vertex dilambangkan dengan K n. Pada umumnya graph lengkap mempunyai jumlah vertex dan edge masing masing adalah V(K n ) = n dan K n = Contoh : K 5 K 6
12 DIMENSI PARTISI Misalkan terdapat sebuah graph terhubung G dengan V(G) adalah himpunan vertex-vertexnya, S V(G) dan titik v V(G), jarak antara v dengan S yang dinotasikan d(v,s) didefinisikan sebagai berikut : d(v,s) = min{d(v,x) x S} Misalkan terdapat sebuah graph terhubung G dan k buah partisi dan untuk himpunan terurut Π = {S 1, S 2,..., S k } dari vertex-vertex dalam graph terhubung G dan vertex v pada V(G), representasi dari v terhadap Π adalah k-vektor. r(v Π) = (d(v,s 1 ), d(v,s 2 ),..., d(v,s k )) Jika k-vektor r(v Π), untuk setiap vertex v pada V(G) berbeda, maka Π disebut himpunan partisi pembeda dari V(G). Himpunan partisi pembeda dengan kardinalitas minimum disebut dimensi partisi dari G dinotasikan dengan pd(g).
13 DIMENSI PARTISI Lemma 2.1 Jika d(u,w) = d(v,w), untuk semua w V(G)-{u,v} maka u dan v harus berada di kelas partisi yang berbeda. (Chartrand, 2000) Proposisi 2.1 Misal G adalah graph terhubung orde n 2. Jadi, pd(g) = 2 jika dan hanya jika G = P n. (Syah, 2008) Proposisi 2.2 Misal G adalah graph terhubung orde n 2. Jadi, pd(g) = n jika dan hanya jika G = K n. (Syah, 2008)
14 OPERASI KORONA Misalkan G dan H adalah dua buah graph. Hasil korona pada graph G terhadap H dinotasikan dengan G H, merupakan graph dengan himpunan vertex sebagai berikut : Dan mempunyai himpunan edge sebagai berikut :
15 Contoh : OPERASI KORONA G H G H
16 METODOLOGI PENELITIAN
17 BAGAN ALIR TAHAP PENELITIAN Konstruksi Analisis Evaluasi Penyimpulan Hasil Penelitian
18 ANALISIS & PEMBAHASAN
19 ANALISIS & PEMBAHASAN Lemma 4.1 : Misalkan terdapat graph hasil korona C m K n dengan m 3, Π = {S 1, S 2,..., S p } merupakan partisi pembeda dari V(C m K n ), dan x i V(C m ) dengan 1 i m maka S 1 = {x i x i V(C m ), 1 i m}. Bukti : Misalkan x i V(C m ), y ij V(K n ) dengan 1 i m, 1 j n karena jarak antara x i dan y ij sama dengan 1, sehingga representasi himpunan partisi pembeda berbeda, yaitu : r(x i Π) = (0,...) yang berada pada himpunan partisi pembeda S 1 dan r(y ij Π) = (1,...) yang berada pada himpunan partisi pembeda {S 2, S 3,..., S p }.
20 ANALISIS & PEMBAHASAN Dimensi Partisi Graph Hasil Korona C m K n Dengan n = 1, m Secara Umum y x 1 x 2 y 21 y m1 x m x 3 y 31 x 6 x 5 x 4 y 61 y 41 y 51
21 ANALISIS & PEMBAHASAN Dimensi Partisi Graph Hasil Korona C m K n Dengan n = 1, m Secara Umum Lemma 4.2 : Untuk graph hasil korona C m K n dengan m 3, n = 1, m bilangan bulat positif maka berlaku pd(c m K 1 ) = 3.
22 ANALISIS & PEMBAHASAN Bukti : Misalkan terdapat himpunan partisi pembeda dari V(C m K 1 ), Π = {S 1, S 2, S 3 }, menggunakan Lemma 4.1, dimana S 1 = {x 1, x 2, x 3, x 4, x 5, x 6, y 11, y 21, y 31 }, S 2 = {y 41, y 51,..., y (m-1)1 }, S 3 = {y m1 }, maka diperoleh vektor koordinat titik-titik graph relatif terhadap Π adalah sebagai berikut : r(y 11 Π) = (0,..., 3), r(y 21 Π) = (0,..., 4),..., r(y (m-1)1 Π) = (1, 0, 3), r(y m1 Π) = (1, 3, 0), r(x 1 Π) = (0,..., 2), r(x 2 Π) = (0, 3, 3),..., r(x m-1 Π) = (0, 1, 2), r(x m Π) = (0, 2, 1),
23 ANALISIS & PEMBAHASAN yang memberikan representasi yang berbeda, jadi Π = {{x 1, x 2, x 3, x 4, x 5, x 6, y 11, y 21, y 31 }, {y 41, y 51,..., y (m-1)1 }, {y m1 }} merupakan himpunan partisi pembeda C m K 1 dengan kardinalitas Π 3. Jadi, pd(c m K 1 ) 3. Sedangkan, untuk menemukan batas bawahnya, maka akan dibuktikan bahwa jika kardinalitas Π = 3-1 = 2, yaitu Π = {S 1, S 2 }, maka bukan himpunan partisi pembeda, karena menurut Proposisi 2.1 hanya jika graph P n sehingga Π = {S 1, S 2 } bukan merupakan himpunan partisi pembeda. Jadi, 3 Π atau 3 pd(c m K 1 ). Karena pd(c m K 1 ) adalah 3 pd(c m K 1 ) 3, maka pd(c m K 1 ) = 3. Jadi, terbukti bahwa pd(c m K 1 ) = 3.
24 ANALISIS & PEMBAHASAN Dimensi Partisi Graph Hasil Korona C m K n Dengan n = 2, m Secara Umum y 11 y 12 y 21 y m2... x 1 x 2 y 22 y 31 x m x 3 y m1 x 6 x 4 y 32 y 62 x 5 y 41 y 61 y 42 y 52 y 51
25 ANALISIS & PEMBAHASAN Dimensi Partisi Graph Hasil Korona C m K n Dengan n = 2, m Secara Umum Lemma 4.3 : Untuk graph hasil korona C m K n dengan m 3, n = 2, m bilangan bulat positif maka berlaku pd(c m K 2 ) = p dengan p merupakan bilangan bulat positip terkecil yang memenuhi m.
26 ANALISIS & PEMBAHASAN Bukti : Misalkan himpunan partisi pembeda dari V(C m K 2 ), Π = {S 1, S 2,..., S p }, dengan menggunakan Lemma 4.1, sehingga x i S 1, Untuk setiap edge x i dengan y ij khususnya (p-1) dimana p = i. Dengan y (p-1)j buah vertex dimana j = 1 merupakan anggota S 1, sedangkan y (p-1)j buah vertex lainnya dimana j 1 adalah anggota (p-1) partisi selain S 1. Untuk y (p-2)j buah vertex dimana j = 1 adalah anggota S 2, sedangkan y (p-2)j dimana j 1 adalah anggota (p-2) partisi selain S 1 dan S 2. Langkah ini dilakukan terus sampai bersisa 1 batang dimana kedua vertex-nya belum tergabung dalam partisi manapun. Pada batang terakhir, vertex yang berlabel ganjil adalah anggota S p-1 dan vertex yang berlabel genap adalah anggota S p. Maka diperoleh vektor koordinat titik-titik graph relatif terhadap Π adalah sebagai berikut :
27 ANALISIS & PEMBAHASAN r(y 11 Π) = (0, 1, 3,..., 3, 3), r(y 12 Π) = (1, 0, 3,..., 3, 3), r(y 21 Π) = (0, 3, 1,..., 3, 4), r(y 22 Π) = (1, 3, 0,..., 3, 4),..., r(y m1 Π) = (1,..., 0, 1), r(y m2 Π) = (1,..., 1, 0), r(x 1 Π) = (0, 1, 2,...), r(x 2 Π) = (0, 2, 1,...),..., r(x m Π) = (0,..., 1, 1). sehingga, pd(c m K 2 ) p. Jika Π = {S 1, S 2,..., S p-1 } maka pasti ditemukan representasi koordinat vertex yang sama yaitu pasti terdapat d(u,s j ) = d(v,s j ), 1 j p-1. Maka sesuai dengan Lemma 2.1, u dan v harus berada pada partisi yang berbeda sehingga Π bukan merupakan himpunan partisi pembeda, maka pd(c m K 2 ) p. Terdapat ( (p-1)) buah pasang vertex x i dengan y ij atau m m m Jadi, pd(c m K 2 ) = p, p adalah bilangan bulat terkecil yang memenuhi m.
28 ANALISIS & PEMBAHASAN Dimensi Partisi Graph Hasil Korona C m K n Dengan n = 3, m Secara Umum y 11 y 12 y 13 y 22 y m3 y m2 y m1... x m x 6 x 1 x 5 x 2 x 3 x 4 y 21 y 31 y 23 y 32 y 33 y 63 y 61 y 62 y 51 y 41 y 43 y 42 y 53 y 52
29 ANALISIS & PEMBAHASAN Dimensi Partisi Graph Hasil Korona C m K n Dengan n = 3, m Secara Umum Lemma 4.4 : Untuk graph hasil korona C m K n dengan m 3, n = 3, m bilangan bulat positif maka berlaku pd(c m K 3 ) = p dengan p merupakan bilangan bulat positip terkecil yang memenuhi m.
30 ANALISIS & PEMBAHASAN Bukti : Misalkan himpunan partisi pembeda dari V(C m K 3 ), Π = {S 1, S 2,..., S p }, dengan menggunakan Lemma 4.1, sehingga x i S 1, Untuk setiap edge x i dengan y ij khususnya dimana p = i. Dengan buah vertex dimana j = 1 merupakan anggota S 1, sedangkan buah vertex lainnya dimana j 1 adalah anggota (p-1) partisi selain S 1. Untuk buah vertex dimana j = 1 adalah anggota S 2, sedangkan dimana j 1 adalah anggota (p-2) partisi selain S 1 dan S 2. Langkah ini dilakukan terus sampai bersisa 1 batang dimana kedua vertex-nya belum tergabung dalam partisi manapun. Pada batang terakhir, vertex yang berlabel ganjil adalah anggota S p-1 dan vertex yang berlabel genap adalah anggota S p. maka diperoleh vektor koordinat titik-titik graph relatif terhadap Π adalah sebagai berikut :
31 ANALISIS & PEMBAHASAN r(y 11 Π) = (0, 1, 1, 3,..., 3, 3), r(y 12 Π) = (1, 0, 1, 3,..., 3, 3), r(y 13 Π) = (1, 1, 0, 3,..., 3, 3), r(y 21 Π) = (0, 1, 3, 1,..., 3, 4), r(y 22 Π) = (1, 0, 3, 1,..., 3, 4), r(y 23 Π) = (1, 1, 3, 0,..., 3, 4),..., r(y m1 Π) = (1,..., 0, 1, 1), r(y m2 Π) = (1,..., 1, 0, 1), r(y m3 Π) = (1,..., 1, 1, 0), r(x 1 Π) = (0, 1, 1, 2,...), r(x 2 Π) = (0, 1, 2, 1,...),..., r(x m Π) = (0,..., 1, 1, 1). sehingga, pd(c m K 3 ) p Jika Π = {S 1, S 2,..., S p-1 } maka pasti ditemukan representasi koordinat vertex yang sama yaitu pasti terdapat d(u,s j ) = d(v,s j ), 1 j p-1. Maka sesuai dengan Lemma 2.1, u dan v harus berada pada partisi yang berbeda sehingga Π bukan merupakan himpunan partisi pembeda, maka pd(c m K 3 ) p. Terdapat ( ) buah pasang vertex x i dengan y ij atau m m m Jadi, pd(c m K 2 ) = p, p adalah bilangan bulat terkecil yang memenuhi m.
32 ANALISIS & PEMBAHASAN Dimensi Partisi Graph Hasil Korona C m K n Dengan n Secara Umum, m Secara Umum Teorema 4.1 : Untuk graph hasil korona C m K n dengan m 3, n 1, m, n bilangan bulat positif maka berlaku pd(c m K n ) = dengan p merupakan bilangan bulat positip terkecil yang memenuhi m.
33 ANALISIS & PEMBAHASAN Bukti : pd(c m K n ) = 3, untuk n = 1 : Untuk pd(c m K n ) = 3, untuk n = 1 telah dibuktikan pada Lemma 4.2. pd(c m K n ) = p, untuk n > 1 : Misalkan himpunan partisi pembeda dari V(C m K n ), dengan n 1, Π = {S 1, S 2,..., S p }, dengan menggunakan Lemma 4.1, sehingga x i S 1, Perhatikan pada setiap edge x i dengan y ij khususnya dimana p = i. Dengan buah vertex dimana j = 1 merupakan anggota S 1, sedangkan buah vertex lainnya dimana j 1 adalah anggota (p-1) partisi selain S 1. Lalu perhatikan buah vertex dimana j = 1 adalah anggota S 2, sedangkan dimana j 1 adalah anggota (p-2) partisi selain S 1 dan S 2. Langkah ini dilakukan terus sampai bersisa 1 batang dimana kedua vertex-nya belum tergabung dalam partisi manapun. Pada batang terakhir, vertex yang berlabel ganjil adalah anggota S p-1 dan vertex yang berlabel genap adalah anggota S p.
34 ANALISIS & PEMBAHASAN Maka diperoleh vektor koordinat titik-titik graph relatif terhadap Π adalah sebagai berikut : r(y 11 Π) = (0, 1,..., 3, 3), r(y 12 Π) = (1, 0,..., 3, 3),..., r(y 1n Π) = (1, 1,..., 3, 3), r(y 21 Π) = (0, 1,..., 3, 1,..., 3, 4), r(y 22 Π) = (1, 0,..., 3,..., 3, 4),..., r(y 2n Π) = (1, 1,..., 3, 0,..., 3, 4),..., r(y m1 Π) = (1,..., 0, 1,...), r(y m2 Π) = (1,..., 1, 0,...),..., r(y mn Π) = (1,..., 1, 0), r(x 1 Π) = (0,..., 1, 2,...), r(x 2 Π) = (0,..., 2, 1,...),..., r(x m Π) = (0,..., 1, 1). sehingga, pd(c m K n ) p
35 ANALISIS & PEMBAHASAN Jika Π = {S 1, S 2,..., S p-1 } maka pasti ditemukan representasi koordinat vertex yang sama yaitu pasti terdapat d(u,s j ) = d(v,s j ), 1 j p-1, maka sesuai dengan Lemma 2.1, u dan v harus berada pada partisi yang berbeda sehingga Π bukan merupakan himpunan partisi pembeda, maka pd(c m K n ) p. Terdapat (1 + n ) buah pasang vertex x i dengan y ij atau 1 + n m m m m Jadi, pd(c m K n ) = p, dengan p adalah bilangan bulat terkecil yang memenuhi m.
36 KESIMPULAN
37 KESIMPULAN Sesuai dengan Teorema 4.1, dapat disimpulkan bahwa dimensi partisi pada graph hasil korona C m K n, dengan m 3, n 1, diperoleh : pd(c m K n ) = dengan p merupakan bilangan bulat positif terkecil yang memenuhi m.
38 DAFTAR PUSTAKA Chartrand, G., Salehi, E., Zhang, P The Partition Dimension Of Graph. Aequationes Mathematicae, Harary, F Graph Teory. Wesley Publishing Company, Inc. Harary, F., Frucht, R On The Corona Of Two Graphs. Aequationes Mathematicae, Iqbal, M Dimensi Partisi Pada Pengembangan Graph Kincir Dengan Pola K 1 +mk n. Tugas Akhir, Jurusan Matematika FMIPA ITS. Syah, N Dimensi Partisi Graf Kipas dan Graf Kincir. Tugas Akhir, Jurusan Matematika FMIPA ITB
39
DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n
DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n Nama : Yogi Sindy Prakoso NRP : 106 100 015 Jurusan : Matematika FMIPA-ITS Pembimbing : Drs. Suhud Wahyudi, M.Si Dra. Titik Mudiati, M.Si Abstrak Grah adalah
Lebih terperinci3.1 Beberapa Nilai Dimensi Partisi pada Suatu Graf. Dalam dimensi partisi suatu graf, terdapat kelas graf yang nilai dimensi partisinya
BAB III DIMENSI PARTISI n 1 3.1 Beberapa Nilai Dimensi Partisi pada Suatu Graf Dalam dimensi partisi suatu graf, terdapat kelas graf yang nilai dimensi partisinya cukup mudah atau sederhana. Kelas graf
Lebih terperinci{e 1. , e 2. partition dimension of a graph. Aequations Math. 59. no oleh
BAB IV DIMENSI PARTISI PADA K n {e 1 Selain membahas mengenai dimensi partisi n 1 yang merujuk pada jurnal The partition dimension of a graph. Aequations Math. 59. no. 45 54 oleh Gary Chartrand, Ebrahim
Lebih terperinciDimensi Metrik dan Dimensi Partisi dari Famili Graf Tangga
Dimensi Metrik Dimensi Partisi dari Famili Graf Tangga Ilham Saifudin 1) 1) Jurusan Teknik Informatika Fakultas Teknik Universitas Muhammadiyah Jember Jl Karimata No 49 Jember Kode Pos 68121 Email : 1)
Lebih terperinciBAB II TINJAUAN PUSTAKA. kromatik lokasi sebagai landasan teori dari penelitian ini.
BAB II TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori dari penelitian ini. 2.1 Konsep Dasar Graf Beberapa konsep dasar
Lebih terperinciv 3 e 2 e 4 e 6 e 3 v 4
5 II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar teori graf dan dimensi partisi graf sebagai landasan teori dari penelitian ini... Konsep Dasar Graf Pada bagian ini akan diberikan
Lebih terperinciSuatu graf G adalah pasangan himpunan (V, E), dimana V adalah himpunan titik
BAB II DASAR TEORI 2.1 Teori Dasar Graf 2.1.1 Graf dan Graf Sederhana Suatu graf G adalah pasangan himpunan (V, E), dimana V adalah himpunan titik yang tak kosong dan E adalah himpunan sisi. Untuk selanjutnya,
Lebih terperinciMizan Ahmad, Tri Atmojo Kusmayadi Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret. 1.
DIMENSI PARTISI PADA GRAF C m K n, GRAF C m [P n ], DAN GRAF t-fold WHEEL Mizan Ahmad, Tri Atmojo Kusmayadi Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret
Lebih terperinciDIMENSI METRIK PENGEMBANGAN GRAF KINCIR POLA K 1 + mk 3
J. Math. and Its Appl. ISSN: 1829-605X Vol. 8, No. 2, November 2011, 17 22 DIMENSI METRIK PENGEMBANGAN GRAF KINCIR POLA K 1 + mk 3 Suhud Wahyudi, Sumarno, Suharmadi Jurusan Matematika, FMIPA ITS Surabaya
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Dalam bab ini dipaparkan beberapa hasil penelitian yang dilakukan para peneliti sebelumnya, pengertian dasar graf, operasi-operasi pada graf, kelas-kelas graf dan dimensi partisi
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf.
III BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk 00) Konsep ini merupakan pengembangan dari konsep dimensi partisi pewarnaan graf Pewarnaan titik pada
Lebih terperinciBILANGAN KROMATIK LOKASI DARI GRAF ULAT
Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 1 6 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI DARI GRAF ULAT AIDILLA DARMAWAHYUNI, NARWEN Program Studi Matematika, Fakultas Matematika
Lebih terperinciDIMENSI PARTISI DARI GRAF ULAT
Jurnal Matematika UNAND Vol. 5 No. 3 Hal. 1 6 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND DIMENSI PARTISI DARI GRAF ULAT FADHILA TURRAHMAH, BUDI RUDIANTO Program Studi Matematika, Fakultas Matematika
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkebangsaan Swiss pada Tahun 1736 melalui tulisan Euler yang berisi tentang
Lebih terperinciTINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada
II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf
Lebih terperinciDIMENSI PARTISI PADA TIGA HASIL OPERASI GRAF CYCLE DENGAN GRAF PATH
DIMENSI PARTISI PADA TIGA HASIL OPERASI GRAF CYCLE DENGAN GRAF PATH oleh HIDRA VERTANA M0112042 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Dalam bab ini dipaparkan beberapa hasil penelitian yang dilakukan para peneliti sebelumnya, pengertian dasar graf, operasi-operasi pada graf, kelas-kelas graf dan dimensi partisi
Lebih terperinciTINJAUAN PUSTAKA. Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi
II. TINJAUAN PUSTAKA Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi pada suatu graf sebagai landasan teori pada penelitian ini.. Konsep Dasar Graf Pada bagian ini akan
Lebih terperinciDIMENSI PARTISI SUBGRAF TERINDUKSI PADA GRAF TOTAL ATAS RING KOMUTATIF
Prosiding Seminar Nasional Pendidikan Sains Tahun 2014 Inovasi Pendidikan Sains dalam Menyongsong Pelaksanaan Kurikulum 2013 Surabaya 18 Januari 2014 DIMENSI PARTISI SUBGRAF TERINDUKSI PADA GRAF TOTAL
Lebih terperinci2. TINJAUAN PUSTAKA. Chartrand dan Zhang (2005) yaitu sebagai berikut: himpunan tak kosong dan berhingga dari objek-objek yang disebut titik
2. TINJAUAN PUSTAKA 2.1 Konsep Dasar Graf Pada bagian ini akan diberikan konsep dasar graf yang diambil dari buku Chartrand dan Zhang (2005) yaitu sebagai berikut: Suatu Graf G adalah suatu pasangan himpunan
Lebih terperinciLANDASAN TEORI. Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan. kromatik lokasi sebagai landasan teori pada penelitian ini.
6 II. LANDASAN TEORI Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada sub bab ini akan diberikan
Lebih terperinciJln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos BASIS FOR DETERMINING THE WHEEL GRAPH
PENETUAN BASIS BAGI GRAF RODA Nur Ulfah Dwiyanti Obed 1*), Nurdin 2), Amir Kamal Amir 3) 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln. Perintis Kemerdekaan,
Lebih terperinciBilangan Kromatik Dominasi pada Graf-Graf Hasil Operasi Korona
A-88 JURNAL SAINS DAN SENI ITS Vol. 5 No. 2 (2016) 2337-3520 (2301-928X Print) Bilangan Kromatik Dominasi pada Graf-Graf Hasil Operasi Korona Muh. Alwan Hadi, Dr. Darmaji, S.Si., M.T., Drs. Suhud Wahyudi,
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF C n K m, DENGAN n 3 DAN m 1
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 37 41 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF C n K m, DENGAN n 3 DAN m 1 MERY ANGGRAINI, NARWEN Program Studi Matematika,
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.(2002). = ( ) {1,2,3,, } dengan syarat
III. BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.00). Konsep ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf. Pewarnaan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Dalam bab ini dipaparkan beberapa hasil penelitian yang dilakukan para peneliti sebelumnya, pengertian dasar graf, operasi-operasi pada graf, kelaskelas graf, dan dimensi metrik pada
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada bab ini akan dijelaskan beberapa konsep dasar seperti definisi dan teorema yang dijadikan landasan teori dalam penelitian ini. Konsep dasar tersebut berkaitan dengan definisi graf,
Lebih terperinciDIMENSI METRIK GRAF,,,
DIMENSI METRIK GRAF,,, Hindayani Jurusan Matematika UIN Maulana Malik Ibrahim Malang email: day_ihda@yahoocoid ABSTRACT The concept of minimum resoling set has proed to be useful and or related to a ariety
Lebih terperinciII. TINJAUAN PUSTAKA. kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini
5 II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf, graf pohon dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini 2.1 KONSEP DASAR GRAF Konsep
Lebih terperinciMAKALAH TUGAS AKHIR DIMENSI METRIK PADA PENGEMBANGAN GRAPH KINCIR DENGAN POLA K 1 + mk n
MAKALAH TUGAS AKHIR DIMENSI METRIK PADA PENGEMBANGAN GRAPH KINCIR DENGAN POLA K 1 + mk n Oleh : JOHANES ARIF PURWONO 105 100 00 Pembimbing : Drs. Suhu Wahyui, MSi 131 651 47 ABSTRAK Graph aalah suatu sistem
Lebih terperinciDIMENSI METRIK PADA HASIL OPERASI KORONA DUA BUAH GRAF
JURNAL BUANA MATEMATIKA Vol 7, No 2, Tahun 2017 ISSN 2088-3021 (media cetak) ISSN 2598-8077 (media online) DIMENSI METRIK PADA HASIL OPERASI KORONA DUA BUAH GRAF Silviana Maya P 1, Syarifuddin N Kapita
Lebih terperinciDIMENSI METRIK PADA GRAF LINTASAN, GRAF KOMPLIT, GRAF SIKEL, GRAF BINTANG DAN GRAF BIPARTIT KOMPLIT
DIMENSI METRIK PADA GRAF LINTASAN, GRAF KOMPLIT, GRAF SIKEL, GRAF BINTANG DAN GRAF BIPARTIT KOMPLIT Septiana Eka R. Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam,Universitas Negeri
Lebih terperinciYuni Listiana FKIP, Universitas Dr. Soetomo Surabaya
DIMENSI MATRIK DAN DIMENSI PARTISI PADA GRAF HASIL OPERASI KORONA K n K n 1, n 3 Yuni Listiana FKIP, Universitas Dr. Soetomo Surabaya Abstract: LetG(V, E)is a connected graph.for an ordered set W = {w
Lebih terperinciDimensi Metrik Graf Pohon Bentuk Tertentu
Dimensi Metrik Graf Pohon Bentuk Tertentu Angga Budi Permana 1207100008 Dosen Pembimbing : Dr. Darmaji, S.Si, M.T. Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh
Lebih terperinciEDGE-MAGIC TOTAL LABELING PADA BEBERAPA JENIS GRAPH
LAPORAN PENELITIAN MANDIRI EDGE-MAGIC TOTAL LABELING PADA BEBERAPA JENIS GRAPH Oleh Abdussakir, M.Pd UNIVERSITAS ISLAM NEGERI MALANG FAKULTAS SAINS DAN TEKNOLOGI JURUSAN MATEMATIKA MEI 005 EDGE-MAGIC TOTAL
Lebih terperinciOleh : Rindi Eka Widyasari NRP Dosen pembimbing : Dr. Darmaji, S.Si., M.T.
Study of Total Chromatic Number of -free and Windmill Graphs Oleh : Rindi Eka Widyasari NRP 1208100024 Dosen pembimbing : Dr. Darmaji, S.Si., M.T. JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 23 31 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK JOIN DARI DUA GRAF YULI ERITA Program Studi Matematika, Pascasarjana Fakultas
Lebih terperinciPewarnaan Total Pada Graf Outerplanar
JURNAL TEKNIK POMITS Vol. 1, No. 1, (2013) 1-6 1 Pewarnaan Total Pada Graf Outerplanar Prihasto.B Sumarno Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Institut Teknologi Sepuluh Nopember
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkembangsaan Swiss pada tahun 1736 melalui tulisan Euler yang berisi tentang
Lebih terperinciOPERASI PADA GRAF FUZZY
OPERASI PADA GRAF FUZZY Budi Setiawan, Prof. Dr. Dwi Juniati, M.Si. Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Surabaya Jalan Ketintang Surabaya 60231 Email: b_diset@yahoo.com,
Lebih terperinciDIMENSI PARTISI GRAF KIPAS DAN GRAF KINCIR
DIMENSI PARTISI GRAF KIPAS DAN GRAF KINCIR TUGAS AKHIR Diajukan untuk memenuhi persyaratan Sidang Sarjana Matematika Oleh : Novian Syah NIM. 10103007 PROGRAM STUDI MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU
Lebih terperinciPENGERTIAN GRAPH. G 1 adalah graph dengan V(G) = { 1, 2, 3, 4 } E(G) = { (1, 2), (1, 3), (2, 3), (2, 4), (3, 4) } Graph 2
PENGERTIAN GRAPH 1. DEFINISI GRAPH Graph G adalah pasangan terurut dua himpunan (V(G), E(G)), V(G) himpunan berhingga dan tak kosong dari obyek-obyek yang disebut himpunan titik (vertex) dan E(G) himpunan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini akan diberikan beberapa definisi dan konsep dasar dalam teori graf dan pelabelan graf yang akan digunakan pada bab selanjutnya. 2.1 Definisi dan Istilah Dalam Teori Graf
Lebih terperinciBAB 2 LANDASAN TEORI. 2.1 Penugasan Sebagai Masalah Matching Bobot Maksimum Dalam Graf Bipartisi Lengkap Berlabel
BAB 2 LANDASAN TEORI 2.1 Penugasan Sebagai Masalah Matching Bobot Maksimum Dalam Graf Bipartisi Lengkap Berlabel Teori Dasar Graf Graf G adalah pasangan himpunan (V,E) di mana V adalah himpunan dari vertex
Lebih terperinciDIMENSI METRIK PADA BEBERAPA KELAS GRAF
DIMENSI METRIK PADA BEBERAPA KELAS GRAF oleh DWI RIA KARTIKA M0112025 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS MATEMATIKA DAN
Lebih terperinciBilangan Ramsey untuk Graf Bintang Genap Terhadap Roda Genap
Vol.4, No., 49-53, Januari 08 Bilangan Ramsey untuk Graf Bintang Genap erhadap Roda Genap Hasmawati Abstrak Untuk sebarang graf G dan H, bilangan Ramsey R(G,H) adalah bilangan asli terkecil n sedemikian
Lebih terperinciPENENTUAN DIMENSI METRIK GRAF HELM
PENENTUAN DIMENSI METRIK GRAF HELM SKRIPSI Oleh : DIAN FIRMAYASARI S NIM : H 111 08 011 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS HASANUDDIN MAKASSAR 2012 PENENTUAN DIMENSI
Lebih terperinciBAB I PENDAHULUAN. dirasakan peranannya, terutama pada sektor sistem komunikasi dan
BAB I PENDAHULUAN 1.1. Latar Belakang. Pelabelan graf merupakan suatu topik dalam teori graf. Objek kajiannya berupa graf yang secara umum direpresentasikan oleh titik dan sisi serta himpunan bagian bilangan
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada Bagian ini akan dijelaskan beberapa definisi dan teorema terkait graf, matriks adjency, terhubung, primitifitas, dan scrambling index sebagai landasan teori yang menjadi acuan
Lebih terperinciKAJIAN KELAS GRAF YANG MEMPUNYAI DIMENSI PARTISI n 1 DAN PENENTUAN DIMENSI PARTISI PADA K n {e 1, e 2 }
KAJIAN KELAS GRAF YANG MEMPUNYAI DIMENSI PARTISI n 1 DAN PENENTUAN DIMENSI PARTISI PADA K n {e 1, e 2 } TUGAS AKHIR Diajukan untuk memenuhi persyaratan Sidang Sarjana Matematika Oleh : Setiawan Sean Connery
Lebih terperinciDIMENSI PARTISI DARI GRAF LOLLIPOP, GRAF GENERALIZED JAHANGIR, DAN GRAF C n 2 K m
DIMENSI PARTISI DARI GRAF LOLLIPOP, GRAF GENERALIZED JAHANGIR, DAN GRAF C n 2 K m oleh MAYLINDA PURNA KARTIKA DEWI M0112054 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar
Lebih terperinciDIMENSI PARTISI PADA GRAF C m K n, GRAF C m [P n ],
DIMENSI PARTISI PADA GRAF C m K n, GRAF C m [P n ], DAN GRAF t-fold WHEEL oleh Mizan Ahmad M0112056 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika
Lebih terperinciI. PENDAHULUAN. Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus
1 I. PENDAHULUAN 1.1 Latar Belakang Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus mengalami kemajuan. Salah satunya adalah cabang ilmu matematika yang sampai saat ini mengalami perkembangan
Lebih terperinciALTERNATIF PEMBUKTIAN PENGEMBANGAN TEOREMA DIRAC UNTUK GRAF BERORDE KURANG ATAU SAMA DENGAN SEPULUH
ALTERNATIF PEMBUKTIAN PENGEMBANGAN TEOREMA DIRAC UNTUK GRAF BERORDE KURANG ATAU SAMA DENGAN SEPULUH Hasmawati, Jusmawati Massalesse, Hendra, Muhamad Hasbi Jurusan Matematika FMIPA Universitas Hasanudin
Lebih terperinciKLASIFIKASI GRAF PETERSEN BERBILANGAN KROMATIK LOKASI EMPAT ATAU LIMA
KLASIFIKASI GRAF PETERSEN BERBILANGAN KROMATIK LOKASI EMPAT ATAU LIMA (Tesis) Oleh : Devriyadi Saputra S NPM. 1427031001 MAGISTER MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF K n K m
Jurnal Matematika UNAND Vol. 4 No. 1 Hal. 129 134 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF K n K m AULI MARDHANINGSIH, ZULAKMAL Program Studi Matematika, Fakultas
Lebih terperinciGRAF-GRAF BERORDE n DENGANN BILANGAN KROMATIK LOKASI n - 1 SKRIPSI SARJANA MATEMATIKA OLEH YOGI DARVIN AGUNG BP:
GRAF-GRAF BERORDE n DENGANN BILANGAN KROMATIK LOKASI n - 1 SKRIPSI SARJANA MATEMATIKA OLEH YOGI DARVIN AGUNG BP: 06 134 042 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUANN ALAM UNIVERSITAS
Lebih terperinciBilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 2337-3520 (2301-928X Print) 1 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Ridwan Ardiyansah dan Darmaji Jurusan Matematika, Fakultas Matematika
Lebih terperinciII. TINJAUAN PUSTAKA. Graf G adalah suatu struktur (V,E) dengan V(G) = {v 1, v 2, v 3,.., v n } himpunan
5 II. TINJAUAN PUSTAKA Definisi 2.1 Graf (Deo,1989) Graf G adalah suatu struktur (V,E) dengan V(G) = {v 1, v 2, v 3,.., v n } himpunan tak kosong dengan elemen-elemennya disebut vertex, sedangkan E(G)
Lebih terperinciDIMENSI PARTISI PADA GRAF ANTIPRISMA, GRAF MONGOLIAN TENT, DAN GRAF STACKED BOOK
DIMENSI PARTISI PADA GRAF ANTIPRISMA, GRAF MONGOLIAN TENT, DAN GRAF STACKED BOOK oleh TIA APRILIANI M0112086 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains
Lebih terperinciJurnal Ilmiah Soul Math Vol 4. No. 5,
-----------------------------------Jurnal Ilmiah Soul Math Vol 4. No., 217-263--------------------------------- IMPLEMENTASI ALGORITMA MODIFIKASI BROYDEN-FLETCHER- GOLDFARB-SHANNO (MBFGS) Rahmawati Erma
Lebih terperinciBAB III DIMENSI PARTISI GRAF KIPAS DAN GRAF KINCIR
BAB III DIMENSI PARTISI GRAF KIPAS DAN GRAF KINCIR 3. Dimensi Partisi Graf Kipas (F n ) Berdasaran Proposisi dan Proposisi, semua graf G selain graf P n dan K n memilii 3 pd(g) n -. Lebih husus, graf Kipas
Lebih terperinciGraph. Matematika Informatika 4. Onggo
Matematika Informatika 4 Onggo Wiryawan @OnggoWr Definisi adalah struktur diskrit yang mengandung vertex dan edge yang menghubungkan vertex-vertex tersebut. vertex edge 2 Jenis-jenis Definisi 1: Suatu
Lebih terperinciBAB III PELABELAN KOMBINASI
1 BAB III PELABELAN KOMBINASI 3.1 Konsep Pelabelan Kombinasi Pelabelan kombinasi dari suatu graf dengan titik dan sisi,, graf G, disebut graf kombinasi jika terdapat fungsi bijektif dari ( himpunan titik
Lebih terperinciSebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah
BAB II KAJIAN TEORI II.1 Teori-teori Dasar Graf II.1.1 Definisi Graf Sebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah himpunan tak kosong dari titik graf G, dan E, himpunan sisi
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Bab ini terdiri dari tiga subbab. Subbab pertama adalah tinjauan pustaka yang memuat hasil penelitian yang dilakukan oleh peneliti sebelumnya dalam bidang dimensi metrik. Subbab kedua
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF K n K m
Jurnal Matematika UNAND Vol. 4 No. 1 Hal. 47 52 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF K n K m RINA WALYNI, ZULAKMAL Program Studi Matematika, Fakultas Matematika
Lebih terperinciBILANGAN DOMINASI EKSENTRIK TERHUBUNG pada GRAF
BILANGAN DOMINASI EKSENTRIK TERHUBUNG pada GRAF Tito Sumarsono 1, R. Heri Soelistyo 2, Y.D. Sumanto 3 Departemen Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S. H. Tembalang Semarang titosumarsono69@gmail.com
Lebih terperinciBAB 2. Konsep Dasar. 2.1 Definisi graf
BAB 2 Konsep Dasar 21 Definisi graf Suatu graf G = (V(G), E(G)) didefinisikan sebagai pasangan himpunan 2 titik V(G) dan himpunan sisi E(G) dengan V(G) dan E(G) [ VG ( )] Sebagai contoh, graf G 1 = (V(G
Lebih terperinciBab 2 TEORI DASAR. 2.1 Graf
Bab 2 TEORI DASAR Pada bab ini akan dipaparkan beberapa definisi dasar dalam Teori Graf yang kemudian dilanjutkan dengan definisi bilangan kromatik lokasi, serta menyertakan beberapa hasil penelitian sebelumnya.
Lebih terperinciKAITAN ANTARA DIMENSI METRIK DAN DIMENSI PARTISI PADA SUATU GRAF. (Skripsi) Oleh GIOVANNY THEOTISTA
KAITAN ANTARA DIMENSI METRIK DAN DIMENSI PARTISI PADA SUATU GRAF (Skripsi) Oleh GIOVANNY THEOTISTA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG 2016 ABSTRAK STUDI
Lebih terperinciPELABELAN GRACEFUL SISI BERARAH PADA GRAF GABUNGAN GRAF SIKEL DAN GRAF STAR. Putri Octafiani 1, R. Heri Soelistyo U 2
PELABELAN GRACEFUL SISI BERARAH PADA GRAF GABUNGAN GRAF SIKEL DAN GRAF STAR Putri Octafiani 1, R. Heri Soelistyo U 2 1,2 Jurusan Matematika FMIPA UNDIP Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang
Lebih terperinciPelabelan Total (a, d)-simpul Antimagic pada Digraf Matahari
Pelabelan Total (a, d)-simpul Antimagic pada Digraf Matahari Yuni Listiana, Darmaji Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember Jl. Arief Rahman
Lebih terperinciDIMENSI METRIK GRAF KIPAS Suhartina 1*), Nurdin 2), Amir Kamal Amir 3) Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos 90245
DIMENSI METRIK GRAF KIPAS Suhartina 1*), Nurdin 2), Amir Kamal Amir 3) 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln. Perintis Kemerdekaan, Makassar, Indonesia,
Lebih terperinciPELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, 3) DENGAN n GANJIL, n 7
Jurnal Matematika UNAND Vol. No. Hal. 78 84 ISSN : 0 90 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, ) DENGAN n GANJIL, n 7 IRANISA
Lebih terperinciBAB 2 GRAF PRIMITIF. Gambar 2.1. Contoh Graf
BAB 2 GRAF PRIMITIF Pada bagian ini akan dijelaskan mengenai definisi graf, istilah-istilah dalam graf, matriks ketetanggaan, graf terhubung, primitivitas graf, dan scrambling index. 2.1 Definisi Graf
Lebih terperinciBAB II TEORI GRAF DAN PELABELAN GRAF. Dalam bab ini akan diberikan beberapa definisi dan konsep dasar dari
BAB II TEORI GRAF DAN PELABELAN GRAF Dalam bab ini akan diberikan beberapa definisi dan konsep dasar dari teori graf, serta akan dijelaskan beberapa jenis pelabelan graf yang akan digunakan pada bab-bab
Lebih terperinciGRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT
GRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT ASMIATI, FITRIANI Jurusan Matematika, FMIPA Universitas Lampung Jl. Prof. Soemantri Brojonegoro No.1 Gedong Meneng, Bandar Lampung Email : asmiati308@yahoo.com;
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Untuk menjelaskan pelabelan analytic mean pada graf bayangan dari graf bintang K 1,n dan graf bayangan dari graf bistar B n,n perlu adanya beberapa teori dasar yang akan menunjang
Lebih terperinciDIMENSI METRIK PADA GRAF LOLLIPOP, GRAF MONGOLIAN TENT, DAN GRAF GENERALIZED JAHANGIR
DIMENSI METRIK PADA GRAF LOLLIPOP, GRAF MONGOLIAN TENT, DAN GRAF GENERALIZED JAHANGIR oleh ARDINA RIZQY RACHMASARI M0112013 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar
Lebih terperinciGraph. Rembang. Kudus. Brebes Tegal. Demak Semarang. Pemalang. Kendal. Pekalongan Blora. Slawi. Purwodadi. Temanggung Salatiga Wonosobo Purbalingga
TEORI GRAPH Graph Graph Graph digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar berikut ini sebuah graph yang menyatakan peta jaringan jalan raya yang
Lebih terperinciOperator 3-Join pada Dua Graf yang Masing-masing adalah 1-edge fault- tolerant Hamiltonian graf
Operator 3-Join pada Dua Graf yang Masing-masing adalah 1-edge fault- tolerant graf Perti susanti, Wamiliana, dan Fitriani Jurusan Matematika FMIPA Universitas Lampung Email : perti_s@yahoo.com Abstrak
Lebih terperinciSPECTRUM PADA GRAF STAR ( ) DAN GRAF BIPARTISI KOMPLIT ( ) DENGAN
PROSIDING ISBN : 978 979 6353 3 SPECTRUM PADA GRAF STAR ( ) DAN GRAF BIPARTISI OMPLIT ( ) A. DENGAN Oleh Imam Fahcruddin Mahasiswa Jurusan Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA 2.1 Graf (Graph) Graf G didefinisikan sebagai pasangan himpunan (V, E) yang dinotasikan dalam bentuk G = {V(G), E(G)}, dimana V(G) adalah himpunan vertex (simpul) yang tidak kosong
Lebih terperinciBILANGAN DOMINASI DAN BILANGAN KEBEBASAN GRAF BIPARTIT KUBIK. Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang
BILANGAN DOMINASI DAN BILANGAN KEBEBASAN GRAF BIPARTIT KUBIK Budi Santoso 1, Djuwandi 2, R Heri Soelistyo U 3 1,2,3 Jurusan Matematika FMIPA UNDIP Jl Prof H Soedarto, S H, Tembalang, Semarang Abstract
Lebih terperinciPenerapan Teorema Bondy pada Penentuan Bilangan Ramsey Graf Bintang Terhadap Graf Roda
Vol. 9, No.2, 114-122, Januari 2013 Penerapan Teorema Bondy pada Penentuan Bilangan Ramsey Graf Bintang Terhadap Graf Roda Hasmawati 1 Abstrak Graf yang memuat semua siklus dari yang terkecil sampai ke
Lebih terperinciDIMENSI METRIK PADA GRAF LOBSTER SEGITIGA
DIMENSI METRIK PADA GRAF LOBSTER SEGITIGA NURHALISA 1, NURDIN 2, MUHAMMAD ZAKIR 3 1,2,3 Jurusan Matematika FMIPA Universitas Hasanuddin, Makassar e-mail: lisamath09@gmail.com Abstrak Himpunan disebut himpunan
Lebih terperinciBILANGAN KROMATIK GRAF HASIL AMALGAMASI DUA BUAH GRAF TERHUBUNG
BILANGAN KROMATIK GRAF HASIL AMALGAMASI DUA BUAH GRAF TERHUBUNG CHROMATIC NUMBER OF AMALGAMATION OF TWO CONNECTED GRAPHS Ridwan Ardiyansah (1209 100 057) Pembimbing: Dr. Darmaji, S.Si, MT. Jurusan Matematika
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Sebelum memulai pembahasan lebih lanjut, pertama-tama haruslah dijelaskan apa yang dimaksud dengan traveling salesman problem atau dalam bahasa Indonesia disebut sebagai persoalan
Lebih terperinciDIMENSI METRIK PADA GRAF (n, t)-kite, UMBRELLA, G m H n, DAN K 1 + (P m P n )
DIMENSI METRIK PADA GRAF (n, t)-kite, UMBRELLA, G m H n, DAN K 1 + (P m P n ) Penulis Hamdani Citra Pradana M0110031 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana
Lebih terperinciBAB 2 LANDASAN TEORI. yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang anggotanya
Lebih terperinciBATAS ATAS BILANGAN DOMINASI LOKASI METRIK DARI GRAF HASIL OPERASI KORONA
BATAS ATAS BILANGAN DOMINASI LOKASI METRIK DARI GRAF HASIL OPERASI KORONA Hazrul Iswadi Departemen MIPA Universitas Surabaya Jalan Raya Kalirungkut Gedung TG Lantai 6 Kampus Tenggilis Surabaya Indonesia
Lebih terperinciNilai Ketakteraturan Total dari Graf Hasil Kali Comb dan
ISSN 19-290 print/issn 20-099 online Nilai Ketakteraturan Total dari Graf Hasil Kali Comb dan Corry Corazon Marzuki 1, Riana Riandari 2 1,2 Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sultan
Lebih terperinciKARAKTERISASI GRAF POHON DENGAN BILANGAN KROMATIK LOKASI 3
Jurnal Matematika UNAND Vol. 5 No. 2 Hal. 71 77 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND KARAKTERISASI GRAF POHON DENGAN BILANGAN KROMATIK LOKASI 3 FAIZAH, NARWEN Program Studi Matematika, Fakultas
Lebih terperinciPELABELAN L(2,1) PADA OPERASI BEBERAPA KELAS GRAF
JIMT Vol. 13 No. Desember 016 (Hal 73-84) Jurnal Ilmiah Matematika dan Terapan ISSN : 450 766X PELABELAN L(,1) PADA OPERASI BEBERAPA KELAS GRAF S. Fatimah 1, I W. Sudarsana, dan S. Musdalifah 3 1,,3 Program
Lebih terperinciNILAI KETAKTERATURAN TOTAL SISI DARI GRAF GUNUNG BERAPI. Rukmana Sholehah 7, Slamin 8, Dafik 9
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF GUNUNG BERAPI Rukmana Sholehah 7, Slamin 8, Dafik 9 Abstract. For a simple undirected connected graph G(V,E) with vertex set V and edge set E a labeling : V E
Lebih terperinciDiscrete Mathematics & Its Applications Chapter 10 : Graphs. Fahrul Usman Institut Teknologi Bandung Pengajaran Matematika
Discrete Mathematics & Its Applications Chapter 10 : Graphs Fahrul Usman Institut Teknologi Bandung Pengajaran Matematika 16/12/2015 2 Sub Topik A. Graf dan Model Graf B. Terminologi Dasar Graf dan Jenis
Lebih terperinciPELABELAN E-CORDIAL PADA BEBERAPA GRAF CERMIN
PELABELAN E-CORDIAL PADA BEBERAPA GRAF CERMIN Ermi Suwarni, 2 Lucia Ratnasari, S.Si, M.Si, 3 Drs. Bayu Surarso, M.Sc.PhD,2,3 Jurusan Matematika FSM UNDIP Jl. Pro. Soedarto, S.H, Tembalang Semarang 54275
Lebih terperinciKONSEP DASAR GRAF DAN GRAF POHON. Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf
II. KONSEP DASAR GRAF DAN GRAF POHON Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada bagian ini
Lebih terperinciALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY. Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin
ALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin hasma_ba@yahoo.com Abstract Graf yang memuat semua siklus dari yang terkecil sampai
Lebih terperinci