Pelabelan Super Sisi Ajaib pada Subkelas Pohon
Ukuran: px
Mulai penontonan dengan halaman:

Download "Pelabelan Super Sisi Ajaib pada Subkelas Pohon"

Transkripsi

1 JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) ( X Print) 1 Pelabelan Super Sisi Ajaib pada Subkelas Pohon Rohmatul Izzah Darmaji Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Institut Teknologi Sepuluh Nopember (ITS) Jl. Arief Rahman Hakim, Surabaya darmaji@matematika.its.ac.id Abstrak Misalkan adalah graf dengan himpunan simpul himpunan sisi. Suatu pemetaan dari ke dimana adalah order adalah ukuran disebut pelabelan super sisi ajaib jika merupakaan pemetaan bijektif dipetakan ke sehingga sedemikian sehingga masingmasing sisi di berlaku, dengan konstanta yang disebut juga bilangan ajaib. Pada Tugas Akhir ini, dilakukan pelabelan pada caterpillar teratur, firecracker teratur banana tree teratur dengan bilangan bulat positif sehingga memenuhi syarat pelabelan super sisi ajaib. Setelah mendapatkan label, selanjutnya menentukan pola pelabelan pada simpul sisi tersebut sehingga diperoleh bilangan ajaib kemudian menganalisa bilangan ajaib yang diperoleh tersebut. Kata Kunci Banana Tree, Caterpillar, Firecracker, Pelabelan Super Sisi Ajaib. T I. PENDAHULUAN eori graf pertama kali dikenalkan oleh Leonhard Euler pada tahun 1736, ketika mendiskusikan bagaimana caranya agar dapat melewati empat daerah yang terhubung dengan tujuh jembatan di sungai Pregel di Konigsberg Rusia tanpa harus melewati satu jembatan lebih dari satu kali [1]. Dengan mengaji menganalisis el atau rumusan, teori graf dapat ditunjukkan peranan kegunaannya dalam memecahkan berbagai permasalahan salah satunya diselesaikan dengan pelabelan graf seperti masalah sektor sistem komunikasi, transportasi, navigasi geografis, radar, penyimpanan data komputer, juga desain sirkuit gabungan pada komponen elektronik [2]. Pelabelan pada suatu graf merupakan pemetaan unsur himpunan simpul atau unsur himpunan sisi ke bilangan asli yang disebut label. Studi dari pelabelan pada graf telah memfokuskan pada penemuan graf-graf tertentu yang memiliki pelabelan tertentu, sehingga ada banyak jenis pelabelan, di antaranya adalah pelabelan total sisi ajaib pelabelan super sisi ajaib. Penelitian pelabelan super sisi ajaib terus berkembang, hal tersebut dapat diketahui dari banyaknya artikel tentang pelabelan super sisi ajaib dalam beragam kelas graf. Pada tahun 2001 Selvam Avadayappan dkk., melakukan penelitian tentang pelabelan super sisi ajaib pada graf sikel ( ) diperoleh [3], kemudian Hikoe Enomoto dkk., melakukan penelitian tentang pelabelan super sisi ajaib pada graf bipartite lengkap atau diperoleh [4]. Sejauh ini pelabelan super sisi ajaib pada subkelas pohon belum banyak diteliti. Dengan merujuk pada [5], pada Tugas Akhir ini dilakukan penelitian pelabelan super sisi ajaib pada caterpillar teratur, firecracker teratur banana tree teratur. II. PENGERTIAN GRAF Graf didefinisikan sebagai pasangan himpunan, ditulis dengan notasi, dengan adalah himpunan tak kosong dari simpul-simpul, adalah himpunan sisi yang menghubungkan sepasang simpul [6]. Graf terhubung yang tidak mengandung sikel dinamakan pohon [7]. Caterpillar diperoleh dengan menghubungkan simpul pusat dari graf bintang secara berurutan [8]. Firecracker diperoleh dengan menghubungkan satu simpul anting dari graf bintang secara berurutan [9]. Banana Tree adalah sebuah graf yang didapat dengan menghubungkan satu simpul anting dari setiap buah salinan graf bintang ke sebuah simpul baru yang disebut simpul akar [9]. (c) Gambar 1. Caterpillar, Firecracker, (c) Banana Tree Pelabelan total sisi ajaib pada suatu graf dengan order ukuran adalah fungsi bijektif dari ke sehingga masing-masing sisi di berlaku, dengan konstanta. Konstanta disebut juga bilangan ajaib (magic sum) [3]. Gambar 2. Pelabelan Total Sisi Ajaib Pelabelan super sisi ajaib adalah pelabelan total sisi ajaib pada graf dipetakan ke himpunan sehingga [3].

2 JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) ( X Print) 2 Gambar 3. Pelabelan Super Sisi Ajaib Bukan Pelabelan Super Sisi Ajaib Misalkan adalah pelabelan super sisi ajaib dari graf dengan konstanta. Maka didapat persamaan [5] : III. PELABELAN SUPER SISI AJAIB PADA CATERPILLAR TERATUR A. Pelabelan Super Sisi Ajaib Pada Caterpillar Teratur Caterpillar teratur adalah pohon yang memenuhi pola pelabelan sebagai juga merupakan bilangan bulat, sehingga ) merupakan sisa. Dari pola pelabelan sebelumnya disubstitusikan ke menjadi sisa. Maka Pada proses pelabelan karenanya pada Persamaan (2) bilangan ajaib Contoh pelabelan super sisi ajaib pada caterpillar teratur dengan seperti pada Gambar 4. Untuk, dengan bilangan ajaib, maka diperoleh Teorema 1 Jika dengan adalah caterpillar teratur dengan 2 simpul backbone simpul anting, maka adalah pohon yang memenuhi pelabelan super sisi ajaib dengan bilangan ajaib. Gambar 4. dengan dengan B. Pelabelan Super Sisi Ajaib Pada Caterpillar Teratur Caterpillar teratur adalah pohon yang memenuhi pola pelabelan sebagai Caterpillar teratur mempunyai Simpul merupakan simpul backbone karenanya. Simpul merupakan simpul anting karenanya. Dengan menggunakan Persamaan (1) diperoleh, Untuk, dengan konstanta ajaib, maka diperoleh Teorema 2 Jika dengan adalah caterpillar teratur dengan 3 simpul backbone simpul anting, maka adalah pohon yang memenuhi pelabelan super sisi ajaib dengan bilangan ajaib. Caterpillar teratur, mempunyai simpul sisi yaitu Simpul, merupakan simpul backbone karenanya,.

3 JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) ( X Print) 3 Simpul merupakan simpul anting karenanya menggunakan Persamaan (1) diperoleh,. Dengan Teorema 3 Jika dengan adalah firecracker teratur dengan 2 simpul backbone, 2 simpul pusat simpul anting, maka adalah pohon yang memenuhi pelabelan super sisi ajaib dengan bilangan ajaib. Firecracker teratur mempunyai juga merupakan bilangan bulat. Sehingga ) merupakan sisa. Dari pola pelabelan Simpul merupakan simpul backbone karenanya. Simpul merupakan simpul pusat karenanya Simpul merupakan simpul anting karenanya. Dengan menggunakan Persamaan (1) diperoleh, sebelumnya disubstitusikan ke sisa. maka menjadi Pada proses pelabelan sebelumnya karenanya segkan Persamaan (3) bilangan ajaib Contoh pelabelan super sisi ajaib pada caterpillar teratur dengan seperti pada Gambar 5. Gambar 5. dengan dengan IV. PELABELAN SUPER SISI AJAIB PADA FIRECRACKER TERATUR A. Pelabelan Super Sisi Ajaib Pada Firecracker Teratur Firecracker teratur adalah pohon yang memenuhi pola pelabelan sebagai juga merupakan bilangan bulat. merupakan sisa. Dari pelabelan sebelumnya disubstitusikan ke sisa. Maka menjadi Pada proses pelabelan sebelumnya oleh karenanya segkan pada Persamaan (4) Contoh pelabelan super sisi ajaib pada firecracker teratur dengan seperti pada Gambar 6. Untuk, dengan bilangan ajaib, maka diperoleh Gambar 6. dengan dengan

4 JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) ( X Print) 4 B. Pelabelan Super Sisi Ajaib Pada Firecracker Teratur Firecracker teratur adalah pohon yang memenuhi pola pelabelan sebagai merupakan sisa. Dari pelabelan sebelumnya disubstitusikan ke Maka menjadi sisa. Untuk, dengan konstanta ajaib, maka diperoleh Pada proses pelabelan sebelumnya diperoleh oleh karenanya segkan pada Persamaan (5) Contoh pelabelan super sisi ajaib pada firecracker teratur dengan seperti pada Gambar 7. Teorema 4 Jika dengan adalah firecracker teratur dengan 3 simpul backbone, 3 simpul pusat simpul anting, maka adalah pohon yang memenuhi pelabelan super sisi ajaib dengan bilangan ajaib. Firecracker teratur, mempunyai Simpul, merupakan simpul simpul backbone karenanya,. Simpul, merupakan simpul simpul pusat karenanya Simpul merupakan simpul anting karenanya. Dengan menggunakan Persamaan (1) diperoleh (c) Gambar 7. dengan dengan V. PELABELAN SUPER SISI AJAIB PADA BANANA TREE TERATUR A. Pelabelan Super Sisi Ajaib Pada Banana Tree Teratur Banana Tree teratur adalah pohon yang memenuhi pola pelabelan sebagai Untuk, dengan bilangan ajaib, maka diperoleh juga merupakan bilangan bulat. Sehingga Teorema 5 Jika dengan adalah banana tree teratur dengan 2 salinan graf bintang simpul anting, maka adalah pohon yang memenuhi pelabelan super sisi ajaib dengan bilangan ajaib Banana tree teratur mempunyai Simpul merupakan simpul akar karenanya. Simpul merupakan simpul batang karenanya. Simpul merupakan simpul pusat karenanya. Simpul

5 JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) ( X Print) 5 merupakan simpul anting karenanya. Dengan menggunakan Persamaan (1) diperoleh, Untuk, dengan konstanta ajaib, maka diperoleh bulat. Sehingga ) juga merupakan bilangan merupakan sisa. Dari pola pelabelan sebelumnya disubstitusikan ke menjadi sisa. Maka, sehingga diperoleh Teorema 6 Jika dengan adalah banana tree teratur dengan 3 salinan graf bintang simpul anting, maka adalah pohon yang memenuhi pelabelan super sisi ajaib dengan bilangan ajaib. Banana Tree teratur, mempunyai Simpul merupakan simpul akar karenanya. Simpul, merupakan simpul batang karenanya. Simpul, simpul merupakan simpul pusat karenanya. Simpul merupakan simpul anting karenanya. Dengan menggunakan Persamaan (1) diperoleh, Pada proses pelabelan sebelumnya diperoleh oleh karenanya segkan pada Persamaan (6) Contoh pelabelan super sisi ajaib pada banana tree teratur dengan seperti pada Gambar 8. Gambar 8. dengan dengan B. Pelabelan Super Sisi Ajaib Pada Banana Tree Teratur Banana tree teratur adalah pohon yang memenuhi pola pelabelan sebagai

6 JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) ( X Print) 6 bulat. Sehingga ) juga merupakan bilangan merupakan sisa. Dari pola pelabelan sebelumnya disubstitusikan ke maka menjadi sisa. Pada proses pelabelan sebelumnya diperoleh oleh karenanya segkan pada Persamaan (7) Contoh pelabelan super sisi ajaib pada banana tree teratur dengan seperti pada Gambar 9. Untuk 2. Firecracker teratur adalah pohon yang memenuhi pola pelabelan sebagai Untuk 3. Banana tree teratur adalah pohon yang memenuhi pola pelabelan sebagai Untuk Gambar 9. dengan dengan Dalam hal adalah pohon yang memenuhi pelabelan super sisi ajaib dengan bilangan ajaib mempunyai pola pelabelan sebagai Pelabelan banana Tree Teratur terlihat pada Gambar 10. DAFTAR PUSTAKA [1] Cunningham, D. (2004). Vertex Magic. Electronic Journal of Undergraduate Mathematics. Vol 9, Hal Fuman University. [2] Irawati, N. Heri, R. (2010). Pelabelan Total Titik Ajaib Pada Complete graf dengan Ganjil.Jurnal Matematiaka Vol. 13 No. 3, Hal Semarang: Universitas Diponegoro. [3] Avadayappan, S. dkk. (2001). Super Magic Strenght of a Graf. Indian J. Pure Appl. Math Vol. 32 No. 11, Hal [4] Enomoto, H. dkk. (1998). Super Edge-Magic Grafs. SUT Journal of Mathematics Vol. 34 No. 2, Hal [5] Swaminathan, V. And Jeyanthi P. (2006). Super Edge-Magic Strenght of Firecrackers, Banana Trees and Unicyclic Grafs. Discrete Mathematics 306, Hal [6] Yulianti, Kartika. (2008). Hand Out Mata Kuliah Teori Graf (MT 424) Jilid Satu. Bandung: Universitas Pendidikan Indonesia. [7] Bondy, J.A. and Murty, U.S.R. (1976). Graf Theory with Applications. Great Britain: The Macmillan Press Ltd. [8] Weisstein, Eric W. "Caterpillar." From MathWorld -- A Wolfram Web Resource. Diakses tanggal 27 Maret 2013 [9] Gallian, Joseph A. (2009). A Dynamic Survey of Graf Labeling. The Electronic Journal of Combinatoric 16. Gambar 10. dengan =19 VI. SIMPULAN Dari analisa pembahasan yang telah dilakukan diperoleh kesimpulan sebagai 1. Caterpillar teratur adalah pohon yang memenuhi pola pelabelan sebagai

dokumen-dokumen yang mirip

PELABELAN SISI AJAIB DAN SISI AJAIB SUPER PADA GRAF KIPAS, GRAF TANGGA, GRAF PRISMA, GRAF LINTASAN, GRAF SIKEL, DAN GRAF BUKU

PELABELAN SISI AJAIB DAN SISI AJAIB SUPER PADA GRAF KIPAS, GRAF TANGGA, GRAF PRISMA, GRAF LINTASAN, GRAF SIKEL, DAN GRAF BUKU PELABELAN SISI AJAIB DAN SISI AJAIB SUPER PADA GRAF KIPAS, GRAF TANGGA, GRAF PRISMA, GRAF LINTASAN, GRAF SIKEL, DAN GRAF BUKU Anina Tikasari, Budi Rahadjeng, S.Si, M.Si., Jurusan Matematika, Fakultas Matematika

Lebih terperinci

PELABELAN TOTAL TITIK AJAIB GRAF HASIL KALI KARTESIUS DARI GRAF SIKEL

PELABELAN TOTAL TITIK AJAIB GRAF HASIL KALI KARTESIUS DARI GRAF SIKEL PELABELAN TOTAL TITIK AJAIB GRAF HASIL KALI KARTESIUS DARI GRAF SIKEL Maria Nita Kurniasari 1 Robertus Heri 2 12 Program Studi Matematika F.MIPA UNDIP Semarang Jl. Prof.Sudarto S.H Tembalang-Semarang Abstract.

Lebih terperinci

BILANGAN AJAIB MAKSIMUM DAN MINIMUM PADA GRAF SIKLUS GANJIL

BILANGAN AJAIB MAKSIMUM DAN MINIMUM PADA GRAF SIKLUS GANJIL Jurnal Matematika UNAND Vol. No. 3 Hal. 150 156 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND BILANGAN AJAIB MAKSIMUM DAN MINIMUM PADA GRAF SIKLUS GANJIL ANNISAH ISKANDAR Program Studi Matematika, Fakultas

Lebih terperinci

PELABELAN TOTAL TITIK AJAIB PADA GRAF SIKLUS DENGAN BANYAK TITIK GENAP

PELABELAN TOTAL TITIK AJAIB PADA GRAF SIKLUS DENGAN BANYAK TITIK GENAP Jurnal Matematika UNAND Vol. No. 3 Hal. 66 7 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL TITIK AJAIB PADA GRAF SIKLUS DENGAN BANYAK TITIK GENAP RIRIN INDARWATI Program Studi Matematika,

Lebih terperinci

PELABELAN SISI AJAIB SUPER PADA GRAF LINTASAN GABUNG GRAF BIPARTIT LENGKAP SKRIPSI SARJANA MATEMATIKA. Oleh : MARISA LEZTARI

PELABELAN SISI AJAIB SUPER PADA GRAF LINTASAN GABUNG GRAF BIPARTIT LENGKAP SKRIPSI SARJANA MATEMATIKA. Oleh : MARISA LEZTARI PELABELAN SISI AJAIB SUPER PADA GRAF LINTASAN GABUNG GRAF BIPARTIT LENGKAP SKRIPSI SARJANA MATEMATIKA Oleh : MARISA LEZTARI 06 934 018 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

BAB I PENDAHULUAN. Makalah pertama mengenai teori graf ditulis oleh ahli matematika dari

BAB I PENDAHULUAN. Makalah pertama mengenai teori graf ditulis oleh ahli matematika dari 1 BAB I PENDAHULUAN 1.1 Latar Belakang Makalah pertama mengenai teori graf ditulis oleh ahli matematika dari Swiss, Leonhard Euler, pada tahun 1736. Euler mencoba memecahkan persoalan jembatan Konigsberg.

Lebih terperinci

SUPER EDGE-MAGIC LABELING PADA GRAPH ULAT DENGAN HIMPUNAN DERAJAT {1, 4} DAN n TITIK BERDERAJAT 4

SUPER EDGE-MAGIC LABELING PADA GRAPH ULAT DENGAN HIMPUNAN DERAJAT {1, 4} DAN n TITIK BERDERAJAT 4 SUPER EDGE-MAGIC LABELING PADA GRAPH ULAT DENGAN HIMPUNAN DERAJAT {1, 4} DAN n TITIK BERDERAJAT 4 Abdussakir Jurusan Matematika, Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim

Lebih terperinci

Pelabelan Total (a, d)-simpul Antimagic pada Digraf Matahari

Pelabelan 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 terperinci

EDGE-MAGIC TOTAL LABELING PADA BEBERAPA JENIS GRAPH

EDGE-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 terperinci

Oleh : Hilda Rizky Ningtyas Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember 2012

Oleh : Hilda Rizky Ningtyas Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember 2012 Oleh : Hilda Rizky Ningtyas 1208 100 019 Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember 2012 Latar Belakang Teori Graf Pelabelan Pelabelan Ajaib Latar

Lebih terperinci

PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH

PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH SKRIPSI Oleh : Novi Irawati J2A 005 038 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS DIPONEGORO

Lebih terperinci

PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH K DENGAN N GENAP

PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH K DENGAN N GENAP PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH K DENGAN N GENAP Novi Irawati, Robertus Heri Jurusan Matematika FMIPA Universitas Diponegoro Semarang ABSTRACT Let G be a graph with vertex set and edge

Lebih terperinci

Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf

Bilangan 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 terperinci

PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN n GANJIL, n 3

PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN n GANJIL, n 3 Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 34 40 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN

Lebih terperinci

BAB I PENDAHULUAN. Teori graf pertama kali diperkenalkan oleh seorang matematikawan. Swiss, Leonhard Euler ( ). Saat itu graf digunakan untuk

BAB I PENDAHULUAN. Teori graf pertama kali diperkenalkan oleh seorang matematikawan. Swiss, Leonhard Euler ( ). Saat itu graf digunakan untuk BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf pertama kali diperkenalkan oleh seorang matematikawan Swiss, Leonhard Euler (1707-1783). Saat itu graf digunakan untuk menyelesaikan masalah jembatan Konigsberg.

Lebih terperinci

PELABELAN TOTAL TRINGULAR PADA BEBERAPA KELAS GRAF POHON

PELABELAN TOTAL TRINGULAR PADA BEBERAPA KELAS GRAF POHON JIMT Vol. 13 No. 2 Desember 2016 (Hal 17-24) Jurnal Ilmiah Matematika dan Terapan ISSN : 2450 766X PELABELAN TOTAL TRINGULAR PADA BEBERAPA KELAS GRAF POHON I. Yesi 1, I W. Sudarsana 2, dan S. Musdalifah

Lebih terperinci

SUPER EDGE MAGIC STRENGTH PADA GRAF FIRE CRACKERS DAN GRAF BANANA TREES ANDINI QASHRINA DARMANAGARI

SUPER EDGE MAGIC STRENGTH PADA GRAF FIRE CRACKERS DAN GRAF BANANA TREES ANDINI QASHRINA DARMANAGARI SUPER EDGE MAGIC STRENGTH PADA GRAF FIRE CRACKERS DAN GRAF BANANA TREES ANDINI QASHRINA DARMANAGARI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2016

Lebih terperinci

Edge-Magic Total Labeling pada Graph mp 2 (m bilangan asli ganjil) Oleh Abdussakir

Edge-Magic Total Labeling pada Graph mp 2 (m bilangan asli ganjil) Oleh Abdussakir Jurnal Saintika (ISSN 1693-640X) Edisis Khusus Dies Natalis UIN Malang, Juni 005. Halaman -7 Edge-Magic Total Labeling pada Graph mp (m bilangan asli ganjil) Oleh Abdussakir Abstrak Pelabelan total sisi

Lebih terperinci

PELABELAN SUPER GRACEFUL PADA GRAPH. Griselda Afrian Y, Purwanto, dan Lucky Tri Oktoviana Universitas Negeri Malang

PELABELAN SUPER GRACEFUL PADA GRAPH. Griselda Afrian Y, Purwanto, dan Lucky Tri Oktoviana Universitas Negeri Malang PELABELAN SUPER GRACEFUL PADA GRAPH Griselda Afrian Y, Purwanto, dan Lucky Tri Oktoviana Universitas Negeri Malang ABSTRAK: Pelabelan pada suatu graph adalah pemetaan yang memetakan unsur-unsur graph yaitu

Lebih terperinci

PELABELAN VERTEX-GRACEFUL PADA GRAF- DAN GRAF- SKRIPSI SARJANA MATEMATIKA. Oleh : GEMA HISTAMEDIKA

PELABELAN VERTEX-GRACEFUL PADA GRAF- DAN GRAF- SKRIPSI SARJANA MATEMATIKA. Oleh : GEMA HISTAMEDIKA PELABELAN VERTEX-GRACEFUL PADA GRAF- DAN GRAF- SKRIPSI SARJANA MATEMATIKA Oleh : GEMA HISTAMEDIKA 06 934 001 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS PADANG

Lebih terperinci

. Nilai total ketakteraturan titik graf. Graf Hasil Kali Comb Dan C 5 Dengan Bilangan Ganjil

. 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 terperinci

Dimensi Metrik Graf Pohon Bentuk Tertentu

Dimensi 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 terperinci

GRAF AJAIB TOTAL. Kata Kunci: total magic labeling, vertex magic, edge magic

GRAF AJAIB TOTAL. Kata Kunci: total magic labeling, vertex magic, edge magic Jurnal Matematika UNAND Vol. 2 No. 2 Hal. 86 91 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND GRAF AJAIB TOTAL RIZA YANI Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas

Lebih terperinci

BAB I PENDAHULUAN. dirasakan peranannya, terutama pada sektor sistem komunikasi dan

BAB 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 terperinci

Pelabelan Harmonious Pada Graf Gabungan Graf Firecracker Teratur. Nola Marina 1, Aini Suri Talita 2

Pelabelan Harmonious Pada Graf Gabungan Graf Firecracker Teratur. Nola Marina 1, Aini Suri Talita 2 Pelabelan Harmonious Pada Graf Gabungan Graf Firecracker Teratur Nola Marina 1, Aini Suri Talita 2 1,2 Fakultas Ilmu Komputer Universitas Gunadarma (ainisuri@staff.gunadarma.ac.id ; nolamarina@staff.gunadarma.ac.id)

Lebih terperinci

PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF

PELABELAN 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 terperinci

Unnes Journal of Mathematics

Unnes Journal of Mathematics UJM 2 (2) (2013) Unnes Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PELABELAN TOTAL SISI AJAIB PADA GRAF DOUBLE STAR DAN GRAF SUN Muhammad Akbar Muttaqien, Mulyono, Amin Suyitno

Lebih terperinci

PELABELAN 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) 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 terperinci

PELABELAN GRACEFUL, SKOLEM GRACEFUL DAN PELABELAN PADA GRAF ( )

PELABELAN GRACEFUL, SKOLEM GRACEFUL DAN PELABELAN PADA GRAF ( ) Prosiding Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA, Fakultas MIPA, Universitas Negeri Yogyakarta, 14 Mei 2011 PELABELAN GRACEFUL, SKOLEM GRACEFUL DAN PELABELAN PADA GRAF ( ) Amri Zulfi

Lebih terperinci

SUPER EDGE-MAGIC PADA GRAF YANG MEMUAT BEBERAPA CYCLE GANJIL

SUPER EDGE-MAGIC PADA GRAF YANG MEMUAT BEBERAPA CYCLE GANJIL J. Math. and Its Appl. ISSN: 189-605X Vol. 6, No. 1, May 009, 5 33 SUPER EDGE-MAGIC PADA GRAF YANG MEMUAT BEBERAPA CYCLE GANJIL Suhud Wahyudi, Chairul Imron Jurusan Matematika, FMIPA ITS Surabaya suhud@matematika.its.ac.id,

Lebih terperinci

Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon

Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon Jurnal Matematika Integratif ISSN 1412-6184 Volume 12 No 1, April 2016, pp 51 58 Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon Triyani 1, Siti Rahmah Nurshiami1 2, Ari Wardayani 3,

Lebih terperinci

KONSTRUKSI PELABELAN SISI AJAIB SUPER PADA GRAF ULAT

KONSTRUKSI PELABELAN SISI AJAIB SUPER PADA GRAF ULAT Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 03, No. 3 (2014), hal 227 234. KONSTRUKSI PELABELAN SISI AJAIB SUPER PADA GRAF ULAT Okki Darmawan, Nilamsari Kusumastuti, Yundari INTISARI Graf

Lebih terperinci

PELABELAN EDGE MAGIC PADA GRAF BUKU DAN SUPER EDGE MAGIC PADA GRAF MERGE HESTY NUGRAHENI

PELABELAN EDGE MAGIC PADA GRAF BUKU DAN SUPER EDGE MAGIC PADA GRAF MERGE HESTY NUGRAHENI PELABELAN EDGE MAGIC PADA GRAF BUKU DAN SUPER EDGE MAGIC PADA GRAF MERGE HESTY NUGRAHENI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2016 PERNYATAAN

Lebih terperinci

PELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, 3) DENGAN n GANJIL, n 7

PELABELAN 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 terperinci

Pelabelan Harmonis Ganjil pada Graf Kincir Angin Double Quadrilateral

Pelabelan Harmonis Ganjil pada Graf Kincir Angin Double Quadrilateral SEMINAR NASIONAL MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 06 Pelabelan Harmonis Ganjil pada Graf Kincir Angin Double Quadrilateral Fery Firmansah, M. Wahid Syaifuddin Prodi Pendidikan Matematika, Fakultas

Lebih terperinci

Dalam perkembangan dunia matematika saat ini, teori graf telah menjadi salah satu

Dalam perkembangan dunia matematika saat ini, teori graf telah menjadi salah satu BAB I PENDAHULUAN I.1 Latar Belakang Dalam perkembangan dunia matematika saat ini, teori graf telah menjadi salah satu bidang ilmu dalam matematika yang paling banyak diminati, dan paling banyak mengalami

Lebih terperinci

Himpunan Kritis Pada Graph Cycle

Himpunan Kritis Pada Graph Cycle J. Math. and Its Appl. ISSN: -0X Vol., No., Nov 00, Himpunan Kritis Pada Graph Cycle Chairul Imron Jurusan Matematika FMIPA ITS Surabaya imron-its@matematika.its.ac.id Abstract Berawal dari bujursangkar

Lebih terperinci

HAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU. Oleh: Kartika Yulianti, S.Pd., M.Si.

HAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU. Oleh: Kartika Yulianti, S.Pd., M.Si. HAND OUT MATA KULIAH TEORI GRAF (MT 424) JILID SATU Oleh: Kartika Yulianti, S.Pd., M.Si. JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS PENDIDIKAN MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS PENDIDIKAN INDONESIA

Lebih terperinci

PELABELAN TOTAL AJAIB PADA GABUNGAN GRAF BINTANG DAN BEBERAPA GRAF SEGITIGA

PELABELAN TOTAL AJAIB PADA GABUNGAN GRAF BINTANG DAN BEBERAPA GRAF SEGITIGA Jurnal Matematika UNAND Vol. No. 3 Hal. 8 90 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL AJAIB PADA GABUNGAN GRAF BINTANG DAN BEBERAPA GRAF SEGITIGA RAFIKA DESSY Program Studi Matematika,

Lebih terperinci

MENENTUKAN NILAI KETIDAKTERATURAN GRAF KEMBANG API YANG DIPERUMUM. Edy Saputra, Nurdin, dan Hasmawati

MENENTUKAN NILAI KETIDAKTERATURAN GRAF KEMBANG API YANG DIPERUMUM. Edy Saputra, Nurdin, dan Hasmawati MENENTUKAN NILAI KETIDAKTERATURAN GRAF KEMBANG API YANG DIPERUMUM Edy Saputra, Nurdin, dan Hasmawati Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin (UNHAS), Jln

Lebih terperinci

KARAKTERISASI GRAF POHON DENGAN BILANGAN KROMATIK LOKASI 3

KARAKTERISASI 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 terperinci

PELABELAN TOTAL -SISI ANTI AJAIB SUPER UNTUK GRAF ULAT SKRIPSI SARJANA MATEMATIKA OLEH: RIRI EMARINE SUSUR BP

PELABELAN TOTAL -SISI ANTI AJAIB SUPER UNTUK GRAF ULAT SKRIPSI SARJANA MATEMATIKA OLEH: RIRI EMARINE SUSUR BP PELABELAN TOTAL -SISI ANTI AJAIB SUPER UNTUK GRAF ULAT SKRIPSI SARJANA MATEMATIKA OLEH: RIRI EMARINE SUSUR BP. 06 934 035 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS

Lebih terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang Masalah

BAB I PENDAHULUAN 1.1. Latar Belakang Masalah BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Teori graf pertama kali diperkenalkan oleh Leonhard Euler pada tahun 1736. Saat itu dia memikirkan untuk menyeberangi semua jembatan di kota Kaliningrad, Rusia,

Lebih terperinci

Pelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Shadow Graph Sikel

Pelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Shadow Graph Sikel Pelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Ana Mawati*), Robertus Heri Sulistyo Utomo S.Si, M.Si*), Siti Khabibah S.Si, M.Sc*) Matematika, Fakultas Sains dan Matematika, UNDIP,

Lebih terperinci

Jalan Soekarno-Hatta Km. 09 Tondo, Palu 94118, Indonesia.

Jalan Soekarno-Hatta Km. 09 Tondo, Palu 94118, Indonesia. JIMT Vol. No. Juni 0 (Hal. - 9) Jurnal Ilmiah Matematika dan Terapan ISSN : 0 X PELABELAN SUPER MEAN PADA GRAF D n (C ) DAN D n (C ) v P t S. Wahyuningsi, I W. Sudarsana, dan S. Musdalifah,, Program Studi

Lebih terperinci

Edisi Agustus 2014 Volume VIII No. 2 ISSN NILAI TOTAL KETAKTERATURAN TOTAL DARI DUA COPY GRAF BINTANG. Rismawati Ramdani

Edisi 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 terperinci

BILANGAN KROMATIK LOKASI DARI GRAF ULAT

BILANGAN 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 terperinci

Pelabelan -Anti Ajaib dan -Anti Ajaib untuk Graf Tangga. -Antimagic and -Antimagic Labeling for Ladder Graph

Pelabelan -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 terperinci

MAGIC STRENGTH PADA GRAF PATH, BISTAR, DAN CYCLE GANJIL DIMAS ENGGAR SATRIA

MAGIC STRENGTH PADA GRAF PATH, BISTAR, DAN CYCLE GANJIL DIMAS ENGGAR SATRIA MAGIC STRENGTH PADA GRAF PATH, BISTAR, DAN CYCLE GANJIL DIMAS ENGGAR SATRIA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2013 PERNYATAAN MENGENAI

Lebih terperinci

GRAF DIVISOR CORDIAL

GRAF DIVISOR CORDIAL GRAF DIVISOR CORDIAL Deasy Bunga Agustina 1, YD. Sumanto 2, Bambang Irawanto 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Tembalang Semarang Decy.bunga@gmail.com ABSTRACT.A

Lebih terperinci

BILANGAN KROMATIK LOKASI DARI GRAF HUTAN LINIER H t

BILANGAN 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 terperinci

METODE PELABELAN TOTAL SUPER SIMPUL AJAIB PADA GRAPH- GRAPH SIKEL BERORDO SAMA

METODE PELABELAN TOTAL SUPER SIMPUL AJAIB PADA GRAPH- GRAPH SIKEL BERORDO SAMA METODE PELABELAN TOTAL SUPER SIMPUL AJAIB PADA GRAPH- GRAPH SIKEL BERORDO SAMA Ika Tri Munawaroh *), Dr Julan Hernadi, MSi *) Prodi Pendidikan Matematika, FKIP, Universitas Muhammadiyah Ponorogo Abstrak

Lebih terperinci

MEMBENTUK PELABELAN SISI AJAIB SUPER PADA GRAF KEMBANG API

MEMBENTUK PELABELAN SISI AJAIB SUPER PADA GRAF KEMBANG API Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 04, No. 1 (2015), hal 1 8. MEMBENTUK PELABELAN SISI AJAIB SUPER PADA GRAF KEMBANG API Martina Ikopitria, Nilamsari Kusumastuti, Bayu Prihandono

Lebih terperinci

Super (a, d)-h Total Decomposition of Graf Helm

Super (a, d)-h Total Decomposition of Graf Helm Super (a, d)-h Total Decomposition of Graf Helm Kholifatur Rosyidah, Dafik CGANT-Universitas Jember Program Studi Pendidikan Matematika FKIP Universitas Jember ifa kholifatur10077@yahoo.co.id, d.dafik@gmail.com

Lebih terperinci

ABSTRAK ABSTRACT

ABSTRAK ABSTRACT PELABELAN GRACEFUL PADA GRAF SUPERSTAR 20 Ismail Kaloko 1, Faiz Ahyaningsih2 1 Mahasiswa Program Studi Matematika, FMIPA, Universitas Negeri Medan E-mail: ismail.kaloko@yahoo.com 2 Jurusan Matematika,

Lebih terperinci

PELABELAN TOTAL SISI AJAIB PADA GRAF BINTANG

PELABELAN TOTAL SISI AJAIB PADA GRAF BINTANG Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 85 89 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL SISI AJAIB PADA GRAF BINTANG DINA IRAWATI Program Studi Matematika, Fakultas Matematika

Lebih terperinci

PELABELAN PRIME CORDIAL PADA GRAF PRISMA DAN GRAF TERHUBUNG ANTAR PUSAT PADA GRAF RODA

PELABELAN PRIME CORDIAL PADA GRAF PRISMA DAN GRAF TERHUBUNG ANTAR PUSAT PADA GRAF RODA JIMT Vol. No. Juni 3 (Hal. 43 54) Jurnal Ilmiah Matematika dan Terapan ISSN : 45 766X PELABELAN PRIME CORDIAL PADA GRAF PRISMA DAN GRAF TERHUBUNG ANTAR PUSAT PADA GRAF RODA Ismiyanti, I W. Sudarsana, S.

Lebih terperinci

TEOREMA TITIK TETAP PADA RUANG BERNORMA CONE BERNILAI-

TEOREMA TITIK TETAP PADA RUANG BERNORMA CONE BERNILAI- JURNAL SAINS DAN SENI POMITS Vol. 1, No. 1, (2013) 1-6 1 TEOREMA TITIK TETAP PADA RUANG BERNORMA CONE BERNILAI- Hajar Grestika Murti, Erna Apriliani, Sunarsini Jurusan Matematika, Fakultas Matematika dan

Lebih terperinci

PELABELAN SUPER VERTEX MAGIC RAHMALIA YULIARNI

PELABELAN SUPER VERTEX MAGIC RAHMALIA YULIARNI 0 PELABELAN SUPER VERTEX MAGIC RAHMALIA YULIARNI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2013 1 ABSTRAK RAHMALIA YULIARNI. Pelabelan Super Vertex

Lebih terperinci

DEKOMPOSISI - -ANTIAJAIB SUPER PADA GRAF GENERALIZED PETERSEN

DEKOMPOSISI - -ANTIAJAIB SUPER PADA GRAF GENERALIZED PETERSEN Jurnal LOG!K@, Jilid 6, No. 2, 2016, Hal. 84-95 ISSN 1978 8568 DEKOMPOSISI - -ANTIAJAIB SUPER PADA GRAF GENERALIZED PETERSEN M. Irvan Septiar Musti, Nur Inayah, dan Irma Fauziah Program Studi Matematika,

Lebih terperinci

Kekuatan Tak Reguler Sisi Total Pada Graf Umbrella dan Graf Fraktal

Kekuatan Tak Reguler Sisi Total Pada Graf Umbrella dan Graf Fraktal SEMINAR MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2017 A-7 Kekuatan Tak Reguler Sisi Total Pada Graf Umbrella dan Graf Fraktal Sulistyo Dwi Sancoko 1, Meryta Febrilian Fatimah 2,Yeni Susanti 3 Departemen

Lebih terperinci

Novri Anggraeni, Dafik CGANT-Universitas Jember Program Studi Pendidikan Matematika FKIP Universitas Jember novrianggraeni93,

Novri Anggraeni, Dafik CGANT-Universitas Jember Program Studi Pendidikan Matematika FKIP Universitas Jember novrianggraeni93, Super (a, d)-h-antimagic Total Covering of Amalgamation Graph K 4 and W 4 Novri Anggraeni, Dafik CGANT-Universitas Jember Program Studi Pendidikan Matematika FKIP Universitas Jember novrianggraeni93, d.dafik@gmail.com

Lebih terperinci

Aplikasi Himpunan Kritis Pada Pelabelan Graf Caterpillar Teratur C 4n

Aplikasi Himpunan Kritis Pada Pelabelan Graf Caterpillar Teratur C 4n Jurnal Matematika Integratif ISSN 4-684 Volume 9 No, April 0, pp 5-60 Aplikasi Himpunan Kritis Pada Pelabelan Graf Caterpillar Teratur C 4n Triyani, Siti Rahmah Nurshiami, Mutia Nur Estri Program Studi

Lebih terperinci

PELABELAN GRACEFUL, SKOLEM GRACEFUL DAN PELABELAN ρ PADA GRAF H-BINTANG DAN A-BINTANG. Nurul Huda 1, Zulfi Amri 2 ABSTRAK

PELABELAN GRACEFUL, SKOLEM GRACEFUL DAN PELABELAN ρ PADA GRAF H-BINTANG DAN A-BINTANG. Nurul Huda 1, Zulfi Amri 2 ABSTRAK Jurnal Matematika Murni dan Terapan Vol.6 No. Desember 0 : 0 7 PELABELAN GRACEFUL, SKOLEM GRACEFUL DAN PELABELAN ρ PADA GRAF H-BINTANG DAN A-BINTANG Nurul Huda, Zulfi Amri Staf Pengajar Prodi Matematika,

Lebih terperinci

INJEKSI TOTAL AJAIB PADA GABUNGAN GRAF K 1,s DAN GRAF mk 3 UNTUK m GENAP

INJEKSI TOTAL AJAIB PADA GABUNGAN GRAF K 1,s DAN GRAF mk 3 UNTUK m GENAP Jurnal Matematika UNAND Vol. 3 No. 1 Hal. 53 57 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND INJEKSI TOTAL AJAIB PADA GABUNGAN GRAF K 1,s DAN GRAF mk 3 UNTUK m GENAP ANGRELIA NOVA Program Studi Matematika,

Lebih terperinci

Dimensi Metrik dan Dimensi Partisi dari Famili Graf Tangga

Dimensi 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 terperinci

KAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS

KAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS KAJIAN MENGENAI SYARAT CUKUP POLYNOMIAL KROMATIK GRAF TERHUBUNG MEMILIKI AKAR-AKAR KOMPLEKS STUDY ON SUFFICIENT CONDITION FOR THE CHROMATIC POLYNOMIAL OF CONNECTED GRAPH HAS COMPLEX ROOTS Yuni Dewi Purnama

Lebih terperinci

PELABELAN 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 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 terperinci

PELABELAN GRACEFUL DAN PELABELAN RHO TOPI PADA GRAF 8-BINTANG DENGAN UNTUK GENAP

PELABELAN GRACEFUL DAN PELABELAN RHO TOPI PADA GRAF 8-BINTANG DENGAN UNTUK GENAP PELABELAN GRACEFUL DAN PELABELAN RHO TOPI PADA GRAF 8-BINTANG DENGAN UNTUK GENAP Zulfi Amri 1, Tua Halomoan Harahap 2 1,2) Universitas of Muhammadiyah Sumatera Utara Jl. Kapten Muktar Basri No. 3 Medan

Lebih terperinci

BILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP

BILANGAN 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 terperinci

E-Jurnal Matematika Vol. 6 (2), Mei 2017, pp. 143-151 ISSN: 2303-1751 PELABELAN SELIMUT TOTAL SUPER (a,d)-h ANTIMAGIC PADA GRAPH LOBSTER BERATURAN Tira Catur Rosalia 1, Luh Putu Ida Harini 2, Kartika Sari

Lebih terperinci

PELABELAN SELIMUT TOTAL SUPER (a,d)-h ANTIMAGIC PADA GRAPH LOBSTER BERATURAN

PELABELAN SELIMUT TOTAL SUPER (a,d)-h ANTIMAGIC PADA GRAPH LOBSTER BERATURAN E-Jurnal Matematika Vol 6 (2), Mei 2017, pp 143-151 ISSN: 2303-1751 PELABELAN SELIMUT TOTAL SUPER (a,d)-h ANTIMAGIC PADA GRAPH LOBSTER BERATURAN Tira Catur Rosalia 1, Luh Putu Ida Harini 2, Kartika Sari

Lebih terperinci

PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF DAN GRAF

PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF DAN GRAF PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF DAN GRAF SKRIPSI SARJANA MATEMATIKA Oleh: NURUL MUSTIKA SIREGAR 06134005 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS

Lebih terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang

BAB I PENDAHULUAN 1.1. Latar Belakang BAB I PENDAHULUAN Bab 1 merupakan pendahuluan dari kajian yang akan dilakukan. Pada bab ini akan dibahas latar belakang penulis dalam pemilihan judul kajian. Selain latar belakang, dijelaskan pula tentang

Lebih terperinci

DIMENSI METRIK PADA HASIL OPERASI KORONA DUA BUAH GRAF

DIMENSI 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 terperinci

PELABELAN TOTAL SISI ANTIAJAIB SUPER PADA GRAF

PELABELAN TOTAL SISI ANTIAJAIB SUPER PADA GRAF Jurnal LOG!K@ Jilid 6 No. 2 2016 Hal. 152-160 ISSN 1978 8568 PELABELAN TOTAL SISI ANTIAJAIB SUPER PADA GRAF Yanne Irene Program Studi Matematika Fakultas Sains dan Teknologi Universitas Syarif Hidayatullah

Lebih terperinci

Bilangan Kromatik Dominasi pada Graf-Graf Hasil Operasi Korona

Bilangan 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 terperinci

UNIVERSITAS INDONESIA PELABELAN GRACEFUL DAN PELABELAN PADA GRAF POT BUNGA DAN GRAF POHON PALEM

UNIVERSITAS INDONESIA PELABELAN GRACEFUL DAN PELABELAN PADA GRAF POT BUNGA DAN GRAF POHON PALEM UNIVERSITAS INDONESIA PELABELAN GRACEFUL DAN PELABELAN PADA GRAF POT BUNGA DAN GRAF POHON PALEM Tesis diajukan sebagai salah satu syarat untuk memperoleh gelar Magister Sains MUZAYYIN AHMAD NPM 1006786202

Lebih terperinci

Jln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos THE TOTAL EDGE IRREGULARITY STRENGTH OF WEB GRAPH

Jln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos THE TOTAL EDGE IRREGULARITY STRENGTH OF WEB GRAPH 1 PENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF WEB Nasrah Munir 1*), Nurdin 2), Jusmawati 3) 1 Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln. Perintis Kemerdekaan,

Lebih terperinci

Pewarnaan Total Pada Graf Outerplanar

Pewarnaan 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 terperinci

BAB II LANDASAN TEORI

BAB 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 terperinci

PELABELAN 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. 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 terperinci

PELABELAN PRODUCT CORDIAL PADA TENSOR PRODUCT PATH DAN SIKEL

PELABELAN PRODUCT CORDIAL PADA TENSOR PRODUCT PATH DAN SIKEL PELABELAN PRODUCT CORDIAL PADA TENSOR PRODUCT PATH DAN SIKEL Setia Endrayana 1, Bayu Surarso 2, Siti Khabibah 3 1,2,3 Program Studi Matematika FSM Universitas Diponegoro Jl Prof H Soedarto, SH Tembalang

Lebih terperinci

PELABELAN HARMONIS GANJIL PADA GRAF KINCIR ANGIN DOUBLE QUADRILATERAL

PELABELAN HARMONIS GANJIL PADA GRAF KINCIR ANGIN DOUBLE QUADRILATERAL PELABELAN HARMONIS GANJIL PADA GRAF KINCIR ANGIN DOUBLE QUADRILATERAL Fery Firmansah, M. Wahid Syaifuddin Abstrak : Graf G V G, E G dengan V G adalah himpunan simpul dan G G ( p, q jika memiliki p V G

Lebih terperinci

DEFISIENSI SISI-AJAIB SUPER DARI GRAF KIPAS

DEFISIENSI SISI-AJAIB SUPER DARI GRAF KIPAS Jurnal Matematika UNAND Vol. No. 3 Hal. 5 ISSN : 303 90 c Jurusan Matematika FMIPA UNAND DEFISIENSI SISI-AJAIB SUPER DARI GRAF KIPAS LIONI MASHITAH Program Studi Matematika, Fakultas Matematika dan Ilmu

Lebih terperinci

BILANGAN KROMATIK LOKASI UNTUK GRAF C n K m, DENGAN n 3 DAN m 1

BILANGAN 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 terperinci

PELABELAN TOTAL TAK TERATUR TOTAL PADA GRAF BUNGA

PELABELAN TOTAL TAK TERATUR TOTAL PADA GRAF BUNGA PELABELAN TOTAL TAK TERATUR TOTAL PADA GRAF BUNGA Siti Julaeha*, Ita Luspitasari, dan Esih Sukaesih Abstrak Suatu pelabelan total disebut pelabelan-k total tak teratur total dari jika setiap dua titik

Lebih terperinci

PELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA SUBDIVISI GRAF BINTANG

PELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA SUBDIVISI GRAF BINTANG Jurnal Matematika UNAND Vol. 5 No. Hal. 38 44 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA SUBDIVISI GRAF BINTANG RUSMANSYAH, SYAFRUDDIN Program Studi

Lebih terperinci

Pelabelan Super Graceful pada Graf Caterpillar

Pelabelan Super Graceful pada Graf Caterpillar Pelabelan Super Graceful pada Graf Caterpillar Nisa Nur Arafah 1, a), Rismawati Ramdani 2, b) 3, c), dan Arief Fatchul Huda 1, 2, 3 Juruan Matematika, Fakultas Sains dan Teknologi, UIN Sunan Gunung Djati

Lebih terperinci

GRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT

GRAF 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 terperinci

GRAF SEDERHANA SKRIPSI

GRAF SEDERHANA SKRIPSI PELABELAN,, PADA BEBERAPA JENIS GRAF SEDERHANA SKRIPSI Oleh : Melati Dwi Setyaningsih J2A 005 031 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS DIPONEGORO

Lebih terperinci

I. PENDAHULUAN. Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus

I. 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 terperinci

MIDDLE PADA BEBERAPA GRAF KHUSUS

MIDDLE PADA BEBERAPA GRAF KHUSUS PELABELAN DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS skripsi disajikan sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains Program Studi Matematika oleh Meliana Deta Anggraeni 4111409019

Lebih terperinci

NILAI TOTAL KETIDAKTERATURAN TITIK DARI SUBDIVISI GRAF BINTANG S. UNTUK m 9, n 3 ON THE TOTAL VERTEX IRREGULARITY STRENGTH OF SUBDIVISION OF STAR S

NILAI TOTAL KETIDAKTERATURAN TITIK DARI SUBDIVISI GRAF BINTANG S. UNTUK m 9, n 3 ON THE TOTAL VERTEX IRREGULARITY STRENGTH OF SUBDIVISION OF STAR S NILAI TOTAL KETIDAKTERATURAN TITIK DARI SUBDIVISI GRAF BINTANG S UNTUK m 9, n ON THE TOTAL VERTEX IRREGULARITY STRENGTH OF SUBDIVISION OF STAR S FOR m 9, n Nurfuaidah Suardi 1, Nurdin, Hasmawati 1 Matematika

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Teori graph merupakan cabang ilmu yang memiliki peranan penting dalam pengembangan ilmu matematika dan aplikasi. Teori graph saat ini mendapat banyak perhatian karena

Lebih terperinci

MATHunesa (Volume 3 No 3) 2014

MATHunesa (Volume 3 No 3) 2014 MATHunesa (Volume 3 No 3) 4 PELABELAN CORDIAL DAN E-CORDIAL PADA GRAF KOMPLIT, GRAF SIKEL, GRAF BINTANG, DAN GRAF RODA Titik Widyawati Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas

Lebih terperinci

KONVERGENSI DAN KELENGKAPAN PADA RUANG QUASI METRIK

KONVERGENSI DAN KELENGKAPAN PADA RUANG QUASI METRIK JURNAL SAINS DAN SENI POMITS Vol 2, No 1, (2013) 1-6 1 KONVERGENSI DAN KELENGKAPAN PADA RUANG QUASI METRIK Fikri Firdaus, Sunarsini, Sadjidon Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam,

Lebih terperinci

Pewarnaan Titik pada Graf Khusus: Operasi dan Aplikasinya

Pewarnaan Titik pada Graf Khusus: Operasi dan Aplikasinya Pewarnaan Titik pada Graf Khusus: Operasi dan Aplikasinya Desy Tri Puspasari, Dafik CGANT-University of Jember Program Studi Pendidikan Matematika FKIP Universitas Jember e-mail: desytripuspasari@gmail.com,

Lebih terperinci

BILANGAN KROMATIK LOKASI UNTUK GRAF K n K m

BILANGAN 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 terperinci

DEFISIENSI SISI-AJAIB SUPER DARI GRAF RANTAI

DEFISIENSI SISI-AJAIB SUPER DARI GRAF RANTAI Jurnal Matematika UNAND Vol. No. 3 Hal. 6 0 ISSN : 303 90 c Jurusan Matematika FMIPA UNAND DEFISIENSI SISI-AJAIB SUPER DARI GRAF RANTAI RARA RIZHKI GRACELIA Program Studi Matematika, Fakultas Matematika

Lebih terperinci
2024 © DocPlayer.info Pengaturan dan alat privasi | Ketentuan | Tanggapan