JURNAL ILMIAH SOULMATH (Jurnal Edukasi Matematika)
|
|
- Suryadi Kurnia
- 7 tahun lalu
- Tontonan:
Transkripsi
1
2 ISSN JURNAL ILMIAH SOULMATH (Jurnal Edukasi Matematika) Terbit dua kali setahun pada bulan Januari dan Agustus Berisi tulisan yang berasal dari hasil penelitian, kajian, atau karya ilmiah di bidang Pendidikan Matematika Pelindung Dekan Fakultas Keguruan & Ilmu Pendidikan Universitas Dr Soetomo Surabaya Peninjau Dr Sukesi, MM Ketua Penyunting Ahmad Hatip Penyunting Pelaksana Haerussaleh Sumartono Nuril Huda Ninik Mardiana Staf Pelaksana Lilik Rusdiana, Warsono, Taufiq Penerbit Fakultas Keguruan & Ilmu Pendidikan Universitas Dr Soetomo Surabaya Alamat Penerbit: Gedung C 102 Universitas Dr Soetomo Surabaya Jalan Semolowaru 84 Surabaya Telp (031) ISSN
3 JURNAL ILMIAH SOULMATH (Jurnal Edukasi Matematika) Volume 4 Nomor 5, Januari 2016 Halaman Miftahul Ulum ( SMA Negeri 1 Pasir Belengkong Kalimantan Timur) Pengembangan Perangkat Pembelajaran Matematika Model Learning Cycle 5E Pada Materi Integral Di Kelas XII IPA (hal ) Viktor Sagala (FKIP, Universitas Dr Soetomo Surabaya) Profil Lapisan Pemahaman Konsep Turunan Fungsi dan Folding Back Mahasiswa Calon Guru Matematika Berdasarkan Gender (hal ) Rahmawati Erma Standsyah (FKIP, Universitas Dr Soetomo Surabaya) Dimensi Metrik Graf Pn O Cm dan Cm O Pn (hal ) Lusiana Prastiwi, Kristina Yuventa (FKIP, Universitas Dr Soetomo Surabaya) Penerapan Metode Jalur Kritis Atau Critical Path Method (Cpm) Penentuan Waktu Optimal Dalam Proses Pembuatan Kerajinan Tenun Ikat Tradisional Kupang NTT (hal ) Yuni Listiana (FKIP, Universitas Dr Soetomo Surabaya) Dimensi Matrik dan Dimensi Partisi pada Graf Hasil Operasi Korona K n K n 1, n 3 (hal ) Jurnal Edukasi Matematika Vol4 No5 Januari 2016 Hal ISSN
4 PETUNJUK BAGI PENULIS 1 Naskah berupa hasil penelitian, kajian atau karya ilmiah yang belum dipublikasikan oleh media cetak lain Naskah diserahkan dalam bentuk hardcopy dan soft copy Naskah diketik dengan ukuran kertas A4 dengan program Office Word, spasi 1,5, font Times New Roman 11, dengan jumlah minimal 5 halaman dan maksimal 12 halaman 2 Sistematika naskah hasil penelitian: a Judul, nama penulis, lembaga tempat penulis b Abstrak ditulis dengan bahasa Inggris sebanyak kata dan 3-5 kata kunci c Pendahuluan; latar belakang, masalah, dan tinjauan teori d Metode dan/atau bahan penelitian e Hasil dan bahasan f Simpulan dan saran g Daftar pustaka 3 Kutipan acuan sumber ditulis dengan nama penulis dan tahun, misalnya: a Yuwono (2001) telah mengembangkan konsep penelitian sastra lisan b Beberapa penulis (supratno, 2001; Sudikan, 2005) mengatakan bahwa penelitian sastra 4 Pustaka Acuan sedapat mungkin ditulis sesuai tata tulis yang baku untuk disiplin ilmu yang mendasari penulisan, misalnya: a Buku dengan satu penulis: Culler, Jonathan 2004 Jacques Derrida Dalam John Sturrock (Ed), Strukturalisme Poststrukturalisme dari Levi-Strauss sampai Derrida (hlm ) Surabaya: JP Press b Buku dengan dua penulis atau lebih Wellek, Rene & Austin Warren 1993 Teori Kesusastraan Terjemahan oleh Melani Budianta Jakarta: Gramedia c Artikel dalam jurnal profesional Kieran, Carolyn 1992 The Learning and Teaching of School Algebra National Council of Teachers of Mathematic Maxwell Macmillan Canada Inc d Artikel dalam harian Panuju, Redi 19 Desember Menyoal pemberitaan, Jawa Pos Hal 5
5 Jurnal Ilmiah Soul Math Vol 4 No 5, DIMENSI MATRIK DAN DIMENSI PARTISI PADA GRAF HASIL OPERASI KORONA Yuni Listiana FKIP, Universitas Dr Soetomo Surabaya Abstract: Let is a connected graphfor an ordered set of vertices,, and a vertex, the representation of with respect to is the ordered k- tuple The set W is called a resolving set of G if every vertex of G has a distinct representation A resolving set containing a minimum number of vertices is called a basis for The metric dimension of, denoted by, is the number of vertices in a basis of Then, for a subset S of V(G), the distance between u and S is Let be an ordered l-partition of V(G), for dan, the representation of v with respect to is the l-vector The set is called a resolving partition for G if the vector are distinct The minimum l for which there is a resolving l- partition of V(G) is the partition dimension of G, denoted by In this paper, we determine the metric dimension and the partition dimension of corona product graphs, and we get some result that the metric dimension and partition dimension of respectively is and, for Keyword: Metric dimention, partition dimenstion,corona product graphs Pendahuluan Graf dapat didenisikan sebagai pasangan himpunan, dengan adalah himpunan tidak kosong dari elemen yang disebut vertex, dan adalah himpunan (boleh kosong) dari elemen yang disebut sisi, selanjutnya untuk mempermudah pemakaian maka dan disingkat dan Dalampaper ini, semua graf yang digunakan adalah berhingga, tidak berarah, dan sederhana Dimensi metrik pertama kali dikenalkan oleh Harary dan Melter pada tahun 1966, kajian tentang dimensi metrik menjadi sebuah complate problem artinya tidak mudah untuk mendapatkan dimensi metrik dari suatu graf bentuk tertentu Oleh karenanya untuk mendapatkan dimensi metrik bentuk graf tertentu ataupun kelas tertentu dilakukan analisis dari subkelas terlebih dahulu agar lebih mudah mencari dimensi metrik dari graf secara umum [1] Sedangkan dimensi partisi dari graf pertama kali dipelajari oleh Chartrand et al yang kemudian dikuti oleh Chappel et al [2] Menemukan hubungan (dalam bentuk dimensi matrik dan dimensi partisi) antara graf asal dan graf yang dihasilkan dari beberapa operasi graf merupakan topik yang menarik untuk dipertimbangkan Pada tahun 2010, Yero et al dalam [6] telah meneliti beberapa hubungan dari dimensi metrik pada graf hasil korona dengan graf asalnya Selanjutnya, tahun 257
6 Jurnal Ilmiah Soul Math Vol 4 No 5, Iswadi, Baskoro dan Simanjuntak [5] juga melakukan hal serupa untuk kasus yang lebih umum Iswadi menunjukkan bahwa untuk sembarang pasangan dan,, maka, jika mengandung vertex dominan Untuk kasus partisi dimensi, Baskoro dan Darmaji [2] tahun 2011 juga telah melakukan penelitian pada dimensi partisi dari graf-graf hasil operasi korona Mereka menunjukkan bahwauntuk semua pasangan graf terhubung dan, jika diameter dari H paling besar 2 Dikarenakan dari beberapa hasil penelitian sebelumnya belum ada yang membahas tentang dimensi metrik dan dimensi partisi pada graf hasil operasi korona antar graf lengkap, maka dalam paper ini saya akan menganalisis dimensi metrik dan dimensi partisi pada graf hasil operasi korona Graf Hasil Operasi Korona Misalkan adalah graf terhubung dengan order dan (tidak harus terhubung)adalah graf dengan Sebuah graf korona,, didefinisikan sebagai graf yang dibentuk dengan mengambil salinan (copies) graf dari graf dan menghubungkan vertex ke dari dengan vertex-vertex pada Seluruh pembahasan pada bab ini, mengacu pada graf sebagai Salinanke dari yang terhubung pada vertex ke dari pada untuk setiap Graf hasil korona merupakan graf hasil korona antara graf lengkap, dan dinotasikan dengan graf lengkap, -1 dan dinotasikan,, dimana bilangan bulat positif Graf hasil korona adalah dengan orderdan size sebagai berikut: Sebagai contoh untuk, graf hasil korona dapat dilihat pada Gambar 1 Gambar Graf Iswadi dkk [5] memperluas ide dari kesamaan jarak Misalkan adalah grafterhubung Dua vertex dan dalam subgraf dari dikatakan berjarak samaterhadap jika untuk semua Sehingga akibat dari 258
7 Jurnal Ilmiah Soul Math Vol 4 No 5, kondisi tersebut muncul fakta sebagai berikut untuk graf konstruksi, misalkan diambil himpunan pembeda Fakta: Misalkan adalah graf hasil korona antara graf terhubung dengan, dimana Maka dua vertex berjarak sama terhadap, maka diperoleh representasi terhadap W sebagai berikut: Iswadi [5] juga mengungkap sifat jarak dari dua vertex dan dalam atau subgraf dari Sebuah vertex dikatakan dominan vertex jika untuk vertexvertex lainnya dalam atau Dimensi Metrik Graf Operasi Korona Untuk menentukan dimensi metrik graf korona dapat dilakukan pencarian batas atas dan bawah dari dimensi metrik pada graf korona Batas bawah dari dimensi metrik pada dapat ditemukan melalui lemma sebagai berikut: Lemma: Untuk setiap graf,, sedikitnya simpulpada setiap simpul salinan ke dari pasti merupakan himpunan himpunanpembeda W Dari Lemma di ats diperoleh batas bawah sedikitnya simpul pada setiap simpul salinan merupakan himpunan pembeda Oleh karena graf, memiliki salinan yang terhubung masing-masing pada setiap vertex dari maka jelas bahwa batas bawah Untuk menemukanbatas atas dimensi metrik graf dapat dilakukan melalui Dapat dilihat bahwa setiap simpul memiliki representasi yang berbeda terhadap, dengan demikian batas atas Teorema: Jika graf adalah, dengan maka dimensi metrik dari adalah Bukti Dengan menggunakan Lemma 31, yaitu paling sedikit simpuldari salinan graf pada yang merupakan himpunan pembeda Karena mempunyai vertex sebanyak, maka jelas bahwa batas bawah 259
8 Jurnal Ilmiah Soul Math Vol 4 No 5, Sedangkan pada konstruksi sebelumnya diperoleh representasi yang berbeda pada setiap himpunan vertex terhadap himpunanpembeda, dengan demikian batas atas Oleh karenabatas atas dan batas bawah sama, maka Dalam paper ini, sengaja tidak dibahas mengenai dimensi metrik dari graf untuk Hal ini dikarenakan untuk, isomorfis dengan sehingga Sedangkan untuk, merupakan graf trivial Jika dibandingkan dengan hasil penelitian sebelumnya oleh Iswadi dkk [5], dengan teorema berikut: Teorema: Misalkan adalah graf terhubung, adalah graf dengan orderminimal 2 Maka, Bukti: Karena graf lengkap dan adalah graf yang memuat dominan vertex,maka dari Teorema 32 akan didapat corollarry (akibat) sebagai berikut: Akibat: Jika graf adalah dan adalah, maka dimensi metrikdari graf adalah: Sehingga Akibat 31 sesuai dengan Teorema di atas yang telah dibuktikan sebelumnya Dari Teorema dan Akibat didapat Akibat berikutnya yang dapat digunakansebagai bentuk umum dari dimensi metrik pada graf hasil korona graf komplit, dengan Akibat: Jika graf adalah,, dan graf adalah, Makadimensi metrik dari adalah: Dimensi Partisi Graf Operasi Korona Dalam bab ini, akan dibahas mengenai dimensi partisi dari graf hasil operasikorona pada dua graf lengkap dengan,, bilangan bulatpositif Dimensi Partisi pada graf didapat melalui kardinalitasminimum dari himpunan partisi pembeda dari graf Lemma berikut dapat digunakan dalam menentukan batas bawah dari dimensi partisi pada graf operasi korona Lemma: Misalkan adalah graf terhubung non trivial Misalkan adalah himpunan partisi pembeda untuk dan Jika untuk semua, maka dan berada pada himpunan yang berbedadi dalam Misalkan graf adalah dan graf adalah,, dengan 260
9 Jurnal Ilmiah Soul Math Vol 4 No 5, adalah himpunan vertex dari adalah himpunan partisipembeda dari Misalkan adalah n salinan dari, Karena setiap dua vertex memiliki jarak yang sama, maka dengan Lemma 41, dan harus berada pada kelas partisi yang berbeda dalamhimpunan partisi pembeda dari, sehingga Selanjutnya,karena setiap,, dalam graf juga memiliki jarak yang sama, maka berdasarkan Lemma 41, juga harus berada pada kelaspartisi yang berbeda di dalam himpunan partisi pembeda dari, sehingga Karena, adalah graf yang setiap vertexnya,,dihubungkan dengan graf,, maka setiap vertex singelton pada dan pada,, dapat berada dalam kelas partisi yang samadalam himpunan partisi pembeda, sedemikian hingga memuat beberapa vertex singelton, Sehingga dapat dikatakan bahwa, yang merupakan batas bawah dari dimensi partisigraf Sehingga untuk menentukan partisi dimensi dari graf, dapat digunakan teorema sebagai berikut: didapat bahwa sedikitnya terdapat kelas partisi dalam himpunan partisi pembeda Sehingga jelas bahwa batas bawah Kemudian, untuk menemukan batas atas dimensi partisi graf dapat dilakukan melalui konstruksi, misalkan diambil himpunan partisi pembeda, dengan rumusan sebagai berikut: Maka diperoleh representasi terhadap adalah: Teorema: Untuk dari graf, maka dimensi partisi diberikan sebagai berikut: Bukti: Dengan menggunakan argumentasi yang dijabarkan sebagai akibat Lemma 41, 261
10 Jurnal Ilmiah Soul Math Vol 4 No 5, Sedangkan untuk, merupakan graf trivial Sebelumnya, disebutkan bahwa Darmaji dkk (2009) telah melakukan penelitian terkait dimensi partisi dari graf hasil operasi korona Mereka menunjukkan bahwa untuk semua pasangan graf terhubung G an H, jika diameter dari paling besar 2 Sedangkan Chartrand dkk [3] mengungkapkan jika dan hanya jika Sehingga dapat disimpulkan bahwa: Sehingga dapat dilihat bahwa setiap vertex dalam memiliki representasi yang berbeda terhadap, dengan demikian kardinalitas dari adalah Jadi batas atas dimensi partisi dari adalah Oleh karena batas atasdan batas bawah sama, maka kardinalitas minimum dari adalah Sehingga dimensi partisi dari adalah Sama halnya dengan dimensi metrik, dalam paper ini juga tidak menjelaskan lebih banyak mengenai dimensi partisi pada graf untuk Hal ini juga dikarenakan isomorfis dengan, sehingga dimensi partisi dari adalah Dari Teorema-teorema di atas maka didapat Akibat yang dapat digunakansebagai bentuk umum dari dimensi partisi pada graf hasil korona graf komplit, dengan Akibat: Jika graf adalah,, dan graf adalah, Makadimensi partisi dari adalah: Simpulan Dari hasil analisis dimensi metrik dan dimensi partisi pada graf hasil korona didapat kesimpulan sebagai berikut: 262
11 Jurnal Ilmiah Soul Math Vol 4 No 5, Dimensi metrik dari graf hasil korona, dengan adalah 2 Dimensi metrik dari graf hasil korona, dengan adalah 3 Dimensi partisi dari graf hasil korona, dengan adalah 4 Dimensi partisi dari graf hasil korona Daftar Pustaka, dengan adalah AB Permana, and Darmaji, Dimensi Metrik Graf Pohon Bentuk Tertentu, JURNAL TEKNIK POMITS Vol1, No1, 2012, 1-4 Darmaji, and ET Baskoro, Further results on partition dimension of coronaproducts, AIP Conf Proc 1450, 2012, G Chartrand, E Salehi, dan P Zhang, The Partition dimension of a graph,aequantiones Math 59, 2000, G Chartrand, L Eroh, MA Johnson, and OR Oellermann, Resolvabilityin graphs and the metric dimension of a graph, Discrete Appl Math 105,2000, pp HIswadi, ET Baskoro, and R Simanjuntak, On the metric dimension ofcorona product of graphs, Far East Journal of Mathematical Sciences 52 (2),2011, IG Yero, D Kuziak, and JARodr_iguez- Vel_azquez, On the metric dimension of corona product graphs, Computers & Mathematics with ApplicationsVolume 61, Issue 9, May 2011, Pages
Yuni 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 terperinciJURNAL ILMIAH SOULMATH (Jurnal Edukasi Matematika)
ISSN 2334-9421 JURNAL ILMIAH SOULMATH (Jurnal Edukasi Matematika) Terbit dua kali setahun pada bulan Januari dan Agustus. Berisi tulisan yang berasal dari hasil penelitian, kajian, atau karya ilmiah di
Lebih terperinciJURNAL ILMIAH SOULMATH (Jurnal Edukasi Matematika)
ISSN 2334-9421 JURNAL ILMIAH SOULMATH (Jurnal Edukasi Matematika) Terbit dua kali setahun pada bulan Januari dan Agustus. Berisi tulisan yang berasal dari hasil penelitian, kajian, atau karya ilmiah di
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 DOMINASI LOKASI METRIK DARI GRAF HASIL OPERASI KORONA. Hazrul Iswadi
BILANGAN DOMINASI LOKASI METRIK DARI GRAF HASIL OPERASI KORONA Hazrul Iswadi Department of MIPA, Gedung TG lantai 6, Universitas Surabaya, Jalan Raya Kalirungkut Surabaya 60292, Indonesia. hazrul iswadi@ubaya.ac.id
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 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 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 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 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 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 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 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 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 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 terperincioleh BANGKIT JOKO WIDODO M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika
DIMENSI METRIK PADA GRAF SUN, GRAF HELM DAN GRAF DOUBLE CONES oleh BANGKIT JOKO WIDODO M0109015 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika
Lebih terperinciDIMENSI METRIK DARI (K n P m ) K 1
Jurnal Matematika UNAND Vol 5 No 1 Hal 90 95 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND DIMENSI METRIK DARI (K n P m ) K 1 NOFITRI RAHMI M, ZULAKMAL Program Studi Matematika, Fakultas Matematika
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 METRIK DAN DIAMETER DARI GRAF ULAT C m, n
JURNAL BUANA MATEMATIKA Vol 6, No 1, Tahun 2016 DIMENSI METRIK DAN DIAMETER DARI GRAF ULAT C m, n Restu Ria Wantika Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas PGRI Adi Buana
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 terperinciDIMENSI METRIK KUAT PADA BEBERAPA KELAS GRAF
DIMENSI METRIK KUAT PADA BEBERAPA KELAS GRAF oleh FITHRI ANNISATUN LATHIFAH M0111038 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS
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 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 PADA GRAPH HASIL KORONA C m K n. Oleh : Yogi Sindy Prakoso ( ) JURUSAN MATEMATIKA. Company
DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n Oleh : Yogi Sindy Prakoso (1206100015) JURUSAN MATEMATIKA Company FAKULTAS MATEMATIKA Click to DAN add ILMU subtitle PENGETAHUAN ALAM INSTITUT TEKNOLOGI
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 GRAF BLOK BEBAS ANTING
DIMENSI METRIK GRAF BLOK BEBAS ANTING Hazrul Iswadi Departemen MIPA dan Jurusan Teknik Industri Fakultas Teknik, Universitas Surabaya Jalan Raya Kalirungkut, 60293, Surabaya Jawa Timur, Indonesia Abstrak.
Lebih terperinciHimpunan Dominasi Ganda pada Graf Korona dan Graf Produk Leksikografi Dua Buah Graf
Himpunan Dominasi Ganda pada Graf Korona dan Graf Produk Leksikografi Dua Buah Graf Fikri Maulana 1, Bayu Surarso 2 Departemen Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S. H. Tembalang
Lebih terperinciDimensi Metrik Graf Amal( )
J. Math. and Its Appl. E-ISSN: 2579-8936 P-ISSN: 1829-605X Vol. 15, No. 1, Maret 2018, 71-77 Dimensi Metrik Graf Amal( ) Tri Utomo 1, Novian Riskiana Dewi 2 1,2 Program Studi Matematika, Jurusan Sains,
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 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 terperinciBILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF THE RAINBOW VERTEX CONNECTION NUMBER OF STAR
Jurnal Ilmu Matematika dan Terapan Desember 2016 Volume 10 Nomor 2 Hal. 77 81 BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (S m C n ) Ariestha Widyastuty Bustan Program Studi Matematika,
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 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 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 terperinciNILAI EKSAK BILANGAN DOMINASI COMPLEMENTARY TREE TERHUBUNG-3 PADA GRAF CYCLE, GRAF LENGKAP DAN GRAF WHEEL. Jl.Prof. H.Soedarto,SH, Tembalang, Semarang
NILAI EKSAK BILANGAN DOMINASI COMPLEMENTARY TREE TERHUBUNG-3 PADA GRAF CYCLE, GRAF LENGKAP DAN GRAF WHEEL Efni Agustiarini 1, Lucia Ratnasari 2, Widowati 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro
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 terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF KEMBANG API F n,2 DAN F n,3 DENGAN n 2
Jurnal Matematika UNAND Vol. 3 No. 4 Hal. 49 53 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF KEMBANG API F n,2 DAN F n,3 DENGAN n 2 ANDRE SAPUTRA Program Studi
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF AMALGAMASI BINTANG
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 6 13 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF AMALGAMASI BINTANG FADHILAH SYAMSI Program Studi Matematika, Pascasarjana
Lebih terperinciISSN: Vol. 2 No. 2 Mei 2013
ISSN: 2303-1751 Vol. 2 No. 2 Mei 2013 E-Jurnal Matematika Vol. 2, No.2, Mei 2013, 42-48 ISSN: 2303-1751 DIMENSI METRIK GRAPH LOBSTER L n (q; r) PANDE GDE DONY GUMILAR 1, LUH PUTU IDA HARINI 2, KARTIKA
Lebih terperinciDIMENSI METRIK GRAPH LOBSTER L n (q; r)
E-Jurnal Matematika Vol. 2, No.2, Mei 2013, 42-48 ISSN: 2303-1751 DIMENSI METRIK GRAPH LOBSTER L n (q; r) PANDE GDE DONY GUMILAR 1, LUH PUTU IDA HARINI 2, KARTIKA SARI 3 1,2,3 Jurusan Matematika FMIPA
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 terperinciBILANGAN KROMATIK LOKASI DARI GRAF HUTAN LINIER H t
Jurnal Matematika UNAND Vol. 5 No. 4 Hal. 18 22 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI DARI GRAF HUTAN LINIER H t SHERLY AFRI ASTUTI, ZULAKMAL Program Studi Matematika,
Lebih terperinciEdisi Agustus 2014 Volume VIII No. 2 ISSN NILAI TOTAL KETAKTERATURAN TOTAL DARI DUA COPY GRAF BINTANG. Rismawati Ramdani
NILAI TOTAL KETAKTERATURAN TOTAL DARI DUA COPY GRAF BINTANG Rismawati Ramdani Jurusan Matematika Fakultas Sains dan Teknologi UIN Sunan Gunung Djati Bandung rismawatiramdani@gmail.com, Abstrak Misalkan
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 LOKASI DARI GRAF P m P n, K m P n, DAN K m K n
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 14 22 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI DARI GRAF P m P n, K m P n, DAN K m K n MARIZA WENNI Program Studi Matematika,
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 terperinciBILANGAN TERHUBUNG PELANGI PADA GRAF HASIL AMALGAMASI GRAF PEMBAGI NOL ATAS RING KOMUTATIF
Jurnal LOG!K@, Jilid 7, No 1, 2017, Hal 15-24 ISSN 1978 8568 BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL AMALGAMASI GRAF PEMBAGI NOL ATAS RING KOMUTATIF Budi Harianto Program Studi Matematika, Fakultas
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 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 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 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 terperinciBILANGAN DOMINASI PERSEKITARAN PADA GRAF LENGKAP DAN GRAF BIPARTIT LENGKAP. Jl. Prof. H. Soedarto, S.H. Tembalang Semarang
BILANGAN DOMINASI PERSEKITARAN PADA GRAF LENGKAP DAN GRAF BIPARTIT LENGKAP Lucia Ratnasari 1, Bayu Surarso 2, Harjito 3, Uun Maunah 4 1,2,3 Departemen Matematika FSM Uniersitas Diponegoro 4 Program Studi
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 terperinciTERKECIL. Kata Kunci :Graf korona, graf lintasan, pelabelan total tidak teratur sisi, nilai total ketidakteraturan sisi.
PENENTUAN NILAI TES GRAF KORONA P m P n DENGAN SYARAT SISI-SISI Pm MEMILIKI BOBOT TERKECIL Novitasari Anwar *), Loeky Haryanto, Nurdin Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam,
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP
Jurnal Matematika UNAND Vol. VI No. 1 Hal. 90 96 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP AFIFAH DWI PUTRI, NARWEN Program Studi Matematika,
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 terperinciSPECTRUM DETOUR GRAF n-partisi KOMPLIT
SPECTRUM DETOUR GRAF n-partisi KOMPLIT Desy Norma Puspita Dewi Jurusan Matematika UIN Maulana Malik Ibrahim Malang e-mail:phyta_3@yahoo.co.id ABSTRAK Matriks detour dari graf G adalah matriks yang elemen
Lebih terperinciDIMENSI METRIK LOKAL DARI GRAF CIRCULANT
TESIS SM 142501 DIMENSI METRIK LOKAL DARI GRAF CIRCULANT RUZIKA RIMADHANY NRP. 1214 201 023 DOSEN PEMBIMBING Dr. Darmaji, S.Si., M.T. PROGRAM MAGISTER JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
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 terperinciPEWARNAAN TOTAL R-DINAMIS DENGAN TEKNIK FUNGSI PEWARNAAN BERPOLA PADA HASIL OPERASI COMB
PEWARNAAN TOTAL R-DINAMIS DENGAN TEKNIK FUNGSI PEWARNAAN BERPOLA PADA HASIL OPERASI COMB SISI DARI GRAF CYCLE SERTA KAITANNYA DALAM KETERAMPILAN BERPIKIR TINGKAT TINGGI Putu Liana Wardani 1, Dafik 2, Susi
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 terperinciPELABELAN AKAR RATA-RATA KUADRAT PADA GRAF LADDER DAN GRAF CORONA. Universitas Diponegoro Semarang Jl.Prof. H.Soedarto,SH, Tembalang, Semarang
PELABELAN AKAR RATA-RATA KUADRAT PADA GRAF LADDER DAN GRAF CORONA Azhar Mubarok 1, Lucia Ratnasari, Djuwandi 3 1,,3 Departemen Matematika, Fakultas Sains dan Matematika Universitas Diponegoro Semarang
Lebih terperinciKonstruksi Pelabelan- Pada Line Digraph dari Graf Lingkaran Berarah dengan Dua Tali Busur
Konstruksi Pelabelan- Pada Line Digraph dari Graf Lingkaran Berarah dengan Dua Tali Busur Ma rifah Puji Hastuti, Kiki Ariyanti Sugeng, Denny Riama Silaban Departemen Matematika, FMIPA Universitas Indonesia,
Lebih terperinciDAN DIAMETER. Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tadulako Jalan Sukarno-Hatta Km. 9 Palu 94118, Indonesia
JIMT Vol. 13 No. 2 Desember 2016 (Hal 11-16) Jurnal Ilmiah Matematika dan Terapan ISSN : 2450 766X KELAS GRAF RAMSEY MINIMAL R(3K 2, F 5 ) YANG TERBATAS PADA ORDE DAN DIAMETER K. Saleh 1, I W. Sudarsana
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 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 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 terperinci. Nilai total ketakteraturan titik graf. Graf Hasil Kali Comb Dan C 5 Dengan Bilangan Ganjil
Jurnal Sains Matematika dan Statistika, Vol 2 No 2 Juli 201 Nilai Total Ketakteraturan Titik Pada Graf Hasil Kali Comb Dan C 5 Dengan Bilangan Ganjil C M Corazon 1, Rita Riyanti 2 1,2 Jurusan Matematika,
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 terperinciPelabelan -Anti Ajaib dan -Anti Ajaib untuk Graf Tangga. -Antimagic and -Antimagic Labeling for Ladder Graph
Pelabelan -Anti Ajaib -Anti Ajaib untuk Graf Tangga -Antimagic and -Antimagic Labeling for Ladder Graph Quinoza Guvil 1), Roni Tri Putra 2) 1) Jurusan Teknik Geodesi, Institut Teknologi Pag, Telp 0751-7055202
Lebih terperinciJln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos THE TOTAL VERTEH IRREGURARY STRENGTH OF HONEYCOMB GRAPH
1 PENENTUAN NILAI TOTAL KETIDAKTERATURAN TITIK GRAF SARANG LEBAH Riskawati 1*), Nurdin 2), Hasmawati 3) 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln.
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 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 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 terperinciMINIMAL EDGE DARI GRAF 2-CONNECTED DENGAN CIRCUMFERENCE TERTENTU (On Edge Minimal 2-Connected Graphs with Prescribed Circumference)
MINIMAL EDGE DARI GRAF 2-CONNECTED DENGAN CIRCUMFERENCE TERTENTU (On Edge Minimal 2-Connected Graphs with Prescribed Circumference) Tri Atmojo Kusmayadi Jurusan Matematika Fakultas Matematika dan Ilmu
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 terperinciBILANGAN DOMINASI LOKASI PERSEKITARAN TERBUKA PADA GRAF TREE
BILANGAN DOMINASI LOKASI PERSEKITARAN TERBUKA PADA GRAF TREE Riko Andrian 1, Lucia Ratnasari 2, R. Heru Tjahjana 3 1,2,3 Program Studi Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H.
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 terperinciPELABELAN PRIME CORDIAL PADA BEBERAPA GRAF YANG TERKAIT DENGAN GRAF SIKEL. Jl. Prof. H. Soedarto, S.H. Tembalang Semarang
PELABELAN PRIME CORDIAL PADA BEBERAPA GRAF YANG TERKAIT DENGAN GRAF SIKEL Nindita Yuda Hapsari 1, R.Heri Soelistyo U 2, Lucia Ratnasari 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H.
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 terperinciALGORITMA PELABELAN TOTAL DAN NILAI TAK TERATUR SISI DARI KORONA GRAF LINTASAN TERHADAP BEBERAPA GRAF
ALGORITMA PELABELAN TOTAL DAN NILAI TAK TERATUR SISI DARI KORONA GRAF LINTASAN TERHADAP BEBERAPA GRAF TUGAS AKHIR Diajukan untuk memenuhi persyaratan Sidang Sarjana Matematika Disusun Oleh: Samuel M NIM:
Lebih terperinciNILAI KETAKTERATURAN TOTAL SISI DARI GRAF TUNAS KELAPA
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TUNAS KELAPA Moch. Zaenal A. 3, Slamin 4, Susi Setiawani 5 Abstract. A total edge irregular labeling on a graph G which has E edges and V vertices is an assignment
Lebih terperinciSIFAT SIFAT GRAF YANG MEMUAT SEMUA SIKLUS Nur Rohmah Oktaviani Putri * CHARACTERISTIC OF THE GRAPH THAT CONTAINS ALL CYCLES Nur Rohmah Oktaviani Putri
SIFAT SIFAT GRAF YANG MEMUAT SEMUA SIKLUS Nur Rohmah Oktaviani Putri * Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Hasanuddin CHARACTERISTIC OF THE GRAPH THAT CONTAINS
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 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 terperinciPELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF
Jurnal LOG!K@, Jilid 6, No. 1, 2016, Hal. 23-31 ISSN 1978 8568 PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF Yanne Irene Program Studi Matematika, Fakultas Sains dan Teknologi, Universitas Islam Negeri Syarif
Lebih terperinciMATHunesa (Volume 3 No 3) 2014
DEKOMPOSISI GRAF SIKEL, GRAF RODA, GRAF GIR DAN GRAF PERSAHABATAN Nur Rahmawati Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Negeri Surabaya, e-mail liebie0711@gmail.com
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 terperinciPELABELAN GRACEFUL SISI-GANJIL PADA GRAF WEB W(2,n) Jl. Prof. H. Soedarto, S.H. Semarang 50275
PELABELAN GRACEFUL SISI-GANJIL PADA GRAF WEB W(2,n) Putri Dentya Rizky 1, Lucia Ratnasari 2, Djuwandi 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Semarang 50275 Abstract.
Lebih terperinciNILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA (STAIR GRAPH)
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA (STAIR GRAPH) Septiyani Setyo Wulandari 28, Slamin 29, Susi Setiawani 30 Abstract. The total edges labelling λ is called an edge irregular total k-labelling
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 terperinciBATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF DENGAN KONEKTIVITAS 3
Jurnal Matematika UNAND Vol. No. 4 Hal. 4 3 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF DENGAN KONEKTIVITAS 3 PRIMA RESA PUTRI Program Studi Magister
Lebih terperinciSIFAT-SIFAT GRAF SIKEL DENGAN PELABELAN FUZZY
SIFAT-SIFAT GRAF SIKEL DENGAN PELABELAN FUZZY Nurul Umamah 1 dan Lucia Ratnasari 2 1,2 Jurusan Matematika FSM UNDIP Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang. Abstract. Fuzzy labeling is a bijection
Lebih terperinciLIPATAN GRAF DAN KAITANNYA DENGAN MATRIKS INSIDENSI PADA BEBERAPA GRAF
LIPATAN GRAF DAN KAITANNYA DENGAN MATRIKS INSIDENSI PADA BEBERAPA GRAF Septian Adhi Pratama 1, Lucia Ratnasari 2, Widowati 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H.
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 terperinciLemma 1: Ada pelabelan titik (7, 1)-sisi antimagic pada graf Segitiga Bermuda Btr n,4
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF SEGITIGA BERMUDA Novalita Anjelia A. P. 44, Slamin 45, Dafik 46 Abstract. For a simple graph G, a labelling λ V(G) E(G) {1, 2,, k} is called an edge irregular
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 terperinciPELABELAN ANTIPODAL PADA GRAF SIKEL
PELABELAN ANTIPODAL PADA GRAF SIKEL Puspa Novita Sari 1, Bambang Irawanto, Bayu Surarso 3 1,,3 Jurusan Matematika FS M Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Tembalang Semarang puspa.novita91@gmail.com
Lebih terperinciPENENTUAN BILANGAN DOMINASI SISI PADA GRAF HASIL OPERASI PRODUK TENSOR
TESIS - SM 142501 PENENTUAN BILANGAN DOMINASI SISI PADA GRAF HASIL OPERASI PRODUK TENSOR ROBIATUL ADAWIYAH NRP 1214 201 019 DOSEN PEMBIMBING Dr. Darmaji, S.Si., M.T. PROGRAM MAGISTER JURUSAN MATEMATIKA
Lebih terperinciRAINBOW CONNECTION PADA GRAF k-connected UNTUK k = 1 ATAU 2
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 78 84 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND RAINBOW CONNECTION PADA GRAF k-connected UNTUK k = 1 ATAU 2 SALLY MARGELINA YULANDA Program Studi Matematika,
Lebih terperinci