Dalam perkembangan dunia matematika saat ini, teori graf telah menjadi salah satu
|
|
- Sudirman Sasmita
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 perkembangan. Para ahli matematika di seluruh dunia saat ini masih terus membahas dan mencari solusi terhadap permasalahan-permasalahan yang ada dalam teori graf saat ini. Teori graf sendiri sangatlah luas dan memiliki aplikasi yang nyata dalam kehidupan sehari-hari, mencakup flow atau aliran yang dapat digunakan dalam hukum elektrodinamika fisika, dan juga untuk menentukan daya tampung suatu aliran sungai terhadap curah hujan tertentu. Aplikasi graf yang paling banyak digunakan adalah dalam hal penjadwalan, seperti penjadwalan kereta api dan penjadwalan perkuliahan. Teori graf pertama kali diperkenalkan oleh Leonhard Euler pada tahun Ketika itu dia memikirkan, apakah mungkin untuk melewati semua jembatan di kota Kaliningrad di Rusia hanya sekali. Sejak itu, topik mengenai graf mulai dipelajari secara mendalam oleh matematikawan, seperti Thomas Pennyngton Kirkman dan William Rowan Hamilton. Dalam permasalahan Euler semula, titik merupakan model tempat di dalam kota yang dihubungkan oleh jembatan yang dimodelkan oleh sisi dari graf. 1
2 Salah satu teori yang terkenal dalam teori graf adalah four color conjecture yang dikemukakan oleh Francis Guthrie, murid Augustus DeMorgan sekitar Permasalahan yang diajukan adalah mewarnai peta dunia sehingga tidak ada dua negara yang berbatasan langsung yang memiliki warna yang sama. Menurut Francis Guthrie, tiap negara direpresentasikan sebagai titik, sedangkan negara yang berbatasan langsung digambarkan sebagai dua buah titik yang bertetangga, inilah yang kemudian dikenal sebagai pelabelan graf. Pelabelan adalah pemetaan dari titik dan atau sisi pada suatu bilangan. Contoh aplikasi dari pelabelan graf adalah dalam penyusunan pertandingan, di mana tiap peserta direpresentasikan sebagai titik, dan dua peserta yang akan bertanding dihubungkan oleh sebuah sisi. Dalam hal ini pelabelan berfungsi sebagai label masing-masing peserta. Dengan demikian dapat dibuat sebuah susunan pertandingan dengan peserta yang memiliki kemampuan seimbang (tidak berat sebelah). Beberapa aplikasi lain dari pelabelan graf seperti navigasi geografis, pendeteksian benda bergerak pada kamera digital, teori koding, radar, dan desain sirkuit. Hingga kini, para ahli matematika khususnya bidang graf masih mencari berbagai bentuk pelabelan yang unik baik untuk kelas-kelas graf tertentu maupun untuk graf secara umum. Salah satunya adalah pelabelan magic yang pertama kali diperkenalkan oleh Sedlacek pada Ide dari pelabelan ini adalah magic-square pada teori bilangan. Magic square adalah sebuah matriks di mana setiap angka dalam kolom maupun baris memiliki jumlah 2
3 yang sama. Saat ini, magic-square berkembang pesat, seiring dengan populernya permainan ala Jepang yang disebut sudoku. Permainan sudoku ini dikenal hampir di seluruh dunia, dan banyak orang mencari suatu solusi dan metode yang paling efisien dalam menentukan nilai-nilai magic-square ini. Pelabelan magic yang diperkenalkan oleh Sedlacek adalah sebuah fungsi yang memetakan setiap sisi dalam graf ke sebuah bilangan bulat positif. Perkembangan definisi dan pembuktian pelabelan magic ini pun terus berkembang hingga saat ini. Pada tahun 1966, A. Kotzig dan A. Rosa mendefinisikan pelabelan magic sebagai berikut. Sebuah graf sederhana G = (V, E) dikatakan magic bila terdapat pemetaan satusatu dan pada f : V E [1, V E ] dan sebuah konstanta k sedemikian sehingga f(x) + f(y) + f(xy) = k untuk setiap sisi xy E, yang juga dikenal juga sebagai magic valuations. Pelabelan yang diperkenalkan oleh Kotzig dan Rosa ini biasa disebut sebagai edge-magic total labeling atau pelabelan total sisi ajaib. Pelabelan ini merupakan pengembangan dari pelabelan yang diperkenalkan oleh Sedlacek. Dalam pelabelan magic Sedlacek, hanya sisi yang dipetakan ke bilangan asli, namun pelabelan total sisi ajaib ini memetakan setiap titik dan sisi pada graf ke bilangan asli. Pada 2006, Anna S. Llado dan Muntaner-Batle mengeluarkan sebuah conjecture yang menyatakan bahwa setiap tree atau graf pohon adalah subgraf dari magic tree atau graf pohon yang magic. Pelabelan magic adalah suatu pelabelan unik dalam graf karena memiliki suatu aturan yang tampaknya tidaklah rumit, namun ternyata menghasilkan banyak cara untuk melakukan pelabelan. Pelabelan graf magic menggunakan suatu aturan yang sangat 3
4 sederhana namun menarik, yaitu menghubungkan penjumlahan dengan melibatkan dua elemen vital dalam graf yaitu titik dan sisi. Pelabelan magic sendiri dapat digolongkan menjadi dua kelas utama, yaitu pelabelan edge-magic yaitu pelabelan yang menghasilkan jumlah setiap sisi dengan kedua titik ujungnya selalu sama untuk setiap sisi dalam graf tersebut. Sedangkan pelabelan vertex-magic adalah pelabelan yang menghasilkan jumlah setiap titik dengan setiap sisi yang terkait dengan titik tersebut yang selalu sama untuk setiap titik dalam graf tersebut. Nilai konstanta jumlah dalam pelabelan magic ini kita sebut sebagai magic number. Jenis pelabelan graf magic lain yang merupakan perluasan dari pelabelan magic, yaitu pseudo-magic labelings atau pelabelan semu. Jika dalam pelabelan magic, semua label yang digunakan terurut mulai dari 1 hingga jumlah sisi dan titik, sehingga tidak semua graf dapat dilabeli menurut aturan pelabelan magic ini, melainkan hanya terbatas pada kelas-kelas graf tertentu yang telah dibuktikan oleh para ahli. Namun pada pelabelan pseudo, label yang digunakan tidak harus berurutan, selama penggunaan label tidak ada yang berulang dan penjumlahan label-label tersebut memenuhi aturan pelabelan magic. Dalam pelabelan pseudo-magic, karena label yang digunakan tidak harus berurutan, maka semua graf akan memiliki pelabelan pseudo-magic, namun pelabelan untuk setiap graf tidaklah tunggal. Karena terdapat banyak pelabelan pseudo-magic yang mungkin, maka dalam pelabelan pseudo-magic kendala yang dihadapi adalah mencari suatu nilai magic number yang seminimal mungkin, sehingga bila memungkinkan menjadi suatu pelabelan magic. 4
5 Dalam tugas akhir ini, pembahasan yang akan dikaji bersumber dari paper berjudul On Pseudo Vertex-Magic and Edge-Magic Total-Labellings yang dikerjakan oleh David R. Wood dari University of Sidney pada tahin Paper ini menjelaskan mengenai jenisjenis pelabelan magic yaitu pseudo edge-magic, dan pseudo vertex-magic pada sebarang graf. Pembahasan akan difokuskan pada algoritma yang digunakan dalam melakukan proses pelabelan, disertai dengan beberapa contoh yang telah dilabeli, dan dilanjutkan dengan argumen-argumen yang mendukung bahwa metode dan langkah-langkah yang digunakan akan dapat menghasilkan pelabelan pseudo-magic. Sebagai hasil orisinalitas dari tugas akhir saya ini, maka saya membuat sebuah perangkat lunak dengan menggunakan Macromedia Flash Profesional 8.0 menggunakan algoritma yang diberikan dalam paper ini. I.2 Rumusan Masalah Sesuai dengan apa yang telah dibahas pada bagian latar belakang di atas, maka rumusan masalah yang akan dibahas dalam tugas akhir ini adalah: - Mengkaji suatu metode pelabelan untuk melabeli sebarang graf menurut aturan kedua kelas pelabelan pseudo-magic untuk mencari suatu label dengan nilai magic number yang paling minimal. - Kemudian dengan menggunakan algoritma yang diberikan dalam paper ini untuk melakukan pelabelan untuk mengaplikasikannya dalam perangkat lunak komputer. 5
6 I.3 Batasan Masalah Karena graf terbagi menjadi berbagai kelas dengan karakteristiknya masing-masing, maka untuk pembahasan tugas akhir ini, penulis membatasi pada graf-graf sederhana, yaitu graf yang tidak memuat loop dan multiple edges serta graf yang terhubung. Dan implementasinya dalam algoritma untuk perangkat lunak computer dibatasi untuk graf sederhana dengan jumlah titik kurang dari atau sama dengan sembilan. I.4 Tujuan Tujuan umum dari tugas akhir ini adalah untuk memperkenalkan dan mengkaji aturan pelabelan pseudo-magic, dengan membatasi masalah pada pelabelan pseudo magic yang dapat diaplikasikan secara umum untuk setiap graf sederhana. Sedangkan tujuan khususnya adalah untuk membuat dan mengimplementasikan sebuah algoritma untuk melakukan pelabelan pseudo magic ke dalam perangkat lunak komputer untuk keperluan lebih lanjut. I.5 Sistematika Pembahasan berikut : Sistematika pembahasan tugas akhir ini secara umum dapat dijabarkan sebagai 6
7 Bab I, terdiri dari uraian mengenai latar belakang pelabelan, sejarah pelabelan magic, permasalahan pelabelan magic, metode pembahasan, tujuan, dan urutan pembahasan secara singkat. Bab II, merupakan uraian yang akan menjelaskan mengenai dasar-dasar teori yang akan digunakan dalam melakukan pelabelan magic, konsep dasar mengenai pelabelan magic. Bab III, berupa pembahasan mengenai penerapan anti-magic dan barisan Sidon yang telah dibahas pada bab sebelumnya dalam proses pelabelan pseudo edgemagic lengkap dalam dua tahap untuk sebarang graf, disertai algoritma yang digunakan dalam perangkat lunak. Bab IV, berisi pembahasan mengenai penerapan anti-magic dan barisan Sidon dalam proses pelabelan pseudo vertex-magic lengkap dalam empat tahap pelabelan untuk sebarang graf, disertai algoritma yang digunakan dalam perangkat lunak. Bab V, berisi kesimpulan. Bab ini sebagai penutup dari permasalahan yang dibahas dalam tugas akhir ini, yaitu mengenai pelabelan pseudo magic dalam graf sebarang dengan menggunakan metode anti-magic. 7
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 terperinciBAB I PENDAHULUAN. dirasakan peranannya, terutama pada sektor sistem komunikasi dan
BAB I PENDAHULUAN 1.1. Latar Belakang. Pelabelan graf merupakan suatu topik dalam teori graf. Objek kajiannya berupa graf yang secara umum direpresentasikan oleh titik dan sisi serta himpunan bagian bilangan
Lebih terperinciPELABELAN 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 terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teori graf adalah bagian dari matematika diskrit yang banyak digunakan sebagai alat bantu untuk menggambarkan atau menyatakan suatu persoalan agar lebih mudah
Lebih terperinciPELABELAN GRAF SIKLUS SEDERHANA UNTUK MENGKONSTRUKSI VERTEX-MAGIC GRAPH
PELABELAN GRAF SIKLUS SEDERHANA UNTUK MENGKONSTRUKSI VERTEX-MAGIC GRAPH MAKALAH Disusun untuk Melengkapi salah satu Tugas Mata Kuliah Seminar Pendidikan Matematika Semester Genap Tahun Akademik 006/007
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 terperinciPELABELAN 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 terperinciBAB 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 terperinciPELABELAN 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 terperinciSebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah
BAB II KAJIAN TEORI II.1 Teori-teori Dasar Graf II.1.1 Definisi Graf Sebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah himpunan tak kosong dari titik graf G, dan E, himpunan sisi
Lebih terperinciEDGE-MAGIC TOTAL LABELING PADA BEBERAPA JENIS GRAPH
LAPORAN PENELITIAN MANDIRI EDGE-MAGIC TOTAL LABELING PADA BEBERAPA JENIS GRAPH Oleh Abdussakir, M.Pd UNIVERSITAS ISLAM NEGERI MALANG FAKULTAS SAINS DAN TEKNOLOGI JURUSAN MATEMATIKA MEI 005 EDGE-MAGIC TOTAL
Lebih terperinciPELABELAN 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 terperinciPELABELAN 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 terperinciBAB 2 LANDASAN TEORI. yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf G adalah pasangan (V,E) dengan V adalah himpunan yang tak kosong yang anggotanya disebut vertex, dan E adalah himpunan yang anggotanya
Lebih terperinciBAB I BAB I. PENDAHULUAN. menjadikan pemikiran ilmiah dalam suatu bidang ilmu, dapat dilakukan
BAB I BAB I. PENDAHULUAN 1.1 Latar Belakang Masalah Pada awalnya Matematika merupakan alat berpikir yang sederhana dari kelompok orang biasa untuk menghitung dan mengukur barang-barang miliknya, kemudian
Lebih terperinciI.1 Latar belakang masalah
1 Bab I Pendahuluan I.1 Latar belakang masalah Pelabelan graf pada suatu graf G adalah suatu fungsi satu-satu yang memetakan elemen-elemen graf G ke himpunan bilangan (biasanya himpunan bilangan bulat
Lebih terperinciPELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, 3) DENGAN n GANJIL, n 7
Jurnal Matematika UNAND Vol. No. Hal. 78 84 ISSN : 0 90 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, ) DENGAN n GANJIL, n 7 IRANISA
Lebih terperinciPELABELAN TOTAL (a, d)-sisi-anti AJAIB PADA GRAF BINTANG
PELABELAN TOTAL (a, d)-sisi-anti AJAIB PADA GRAF BINTANG SKRIPSI SARJANA MATEMATIKA Oleh DWI NOVA RIZA 05134046 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS PADANG
Lebih terperinciBAB I PENDAHULUAN. Teori graf merupakan salah satu cabang ilmu yang mempelajari sifat-sifat
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teori graf merupakan salah satu cabang ilmu yang mempelajari sifat-sifat graf, pertama kali diperkenalkan oleh Leonhard Euler, matematikawan asal Swiss, dalam
Lebih terperinciHimpunan 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 terperinciDEFISIENSI 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 terperinciNovri 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 terperinciPelabelan Super Sisi Ajaib pada Subkelas Pohon
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 2337-3520 (2301-928X Print) 1 Pelabelan Super Sisi Ajaib pada Subkelas Pohon Rohmatul Izzah Darmaji Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan
Lebih terperinciBAB I PENDAHULUAN. Teori graf merupakan salah satu kajian matematika yang memiliki banyak
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf merupakan salah satu kajian matematika yang memiliki banyak terapannya diberbagai bidang sampai saat ini. Graf digunakan untuk merepresentasikan objek-objek
Lebih terperinci(x)+ (fx; yg)+ (y) =k; untuk suatu konstanta tetap k. Selanjutnya konstanta tetap k disebut angka ajaib (konstanta ajaib) untuk graf G. Suatu graf G d
Pelabelan Total Sisi-Ajaib Pada Hasilkali Dua Graf Kristiana Wijaya 1,EdyTri Baskoro Jurusan Matematika FMIPA, Institut Teknologi Bandung, Jalan Ganesa 10 Bandung, Indonesia, E-mails 1 krist 0@yahoo.com,
Lebih terperinciPelabelan Selimut-H Ajaib pada Graf Bipartit Lengkap untuk Pendisainan Skema Pembagi Rahasia
Pelabelan Selimut-H Ajaib pada Graf Bipartit Lengkap untuk Pendisainan Skema Pembagi Rahasia Oleh: Dra. Mania Roswitha, M.Si Drs. Bambang Harjito, M. App. Sc. Ringkasan Suatu graf G(V,E) adalah suatu sistem
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 terperinciSuper (a,d)-h- antimagic total covering of connected amalgamation of fan graph
Super (a,d)-h- antimagic total covering of connected amalgamation of fan graph S. Latifah 1,, I. H. Agustin 1,, Dafik 1,3 1 CGANT - University of Jember Mathematics Department - University of Jember 3
Lebih terperinciKAJIAN DAN ALGORITMA PELABELAN PSEUDO VERTEX-MAGIC. m m n 2. Misalkan ada pelabelan pseudo vertex-magic untuk sebuah graf G dengan n-titik dan
BAB I KAJIAN DAN ALGORITMA PLABLAN PSUDO RTX-MAGIC I. Batas Bawah Magic Number pada Pelabelan Total Pseudo dge-magic Teorema 4.. Nilai magic number terkecil dalam pelabelan pseudo vertex-magic sebuah graf
Lebih terperinciPELABELAN 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 terperinciSUPER 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 terperinciGraf dan Analisa Algoritma. Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017
Graf dan Analisa Algoritma Pertemuan #01 - Dasar-Dasar Teori Graf Universitas Gunadarma 2017 Who Am I? Stya Putra Pratama, CHFI, EDRP Pendidikan - Universitas Gunadarma S1-2007 Teknik Informatika S2-2012
Lebih terperinciBAB 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 terperinciPELABELAN 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 terperinciBAB I PENDAHULUAN. Teori graf merupakan suatu kajian ilmu yang pertama kali dikenalkan pada tahun
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teori graf merupakan suatu kajian ilmu yang pertama kali dikenalkan pada tahun 1736, yakni ketika Euler mencoba untuk mencari solusi dari permasalahan jembatan
Lebih terperinciAbstract
Pelabelan Total Super (a, d)-sisi Antimagic pada Graf Semi Parasut SP 2n 1 Karinda Rizqy Aprilia 1,2, Ika Hesti A 1,2, Dafik 1,3 1 CGANT - Universitas Jember 2 Jurusan Matematika FMIPA Universitas Jember
Lebih terperinciPELABELAN 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 terperinciSUPER 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 terperinciLATIHAN ALGORITMA-INTEGER
LATIHAN ALGORITMA-INTEGER Nyatakan PBB(295,70) = 5 sebagai kombinasi lanjar 295 dan 70 Tentukan inversi dari 27(mod 7) Tentukan solusi kekongruenan lanjar dari 27.x kongruen 1(mod 7) dengan cara 1 ( cara
Lebih terperinciDasar-Dasar Teori Graf. Sistem Informasi Universitas Gunadarma 2012/2013
Dasar-Dasar Teori Graf Sistem Informasi Universitas Gunadarma 2012/2013 Teori Graf Teori Graf mulai dikenal saat matematikawan kebangsaan Swiss bernama Leonhard Euler, yang berhasil mengungkapkan Misteri
Lebih terperinciPELABELAN 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 terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini akan diberikan beberapa definisi dan konsep dasar dalam teori graf dan pelabelan graf yang akan digunakan pada bab selanjutnya. 2.1 Definisi dan Istilah Dalam Teori Graf
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkebangsaan Swiss pada Tahun 1736 melalui tulisan Euler yang berisi tentang
Lebih terperinciPELABELAN 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 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 terperinciJln. 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 terperinciPenggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku
Penggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku Mahdan Ahmad Fauzi Al-Hasan - 13510104 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.. Definisi Graf Secara matematis, graf G didefinisikan sebagai pasangan himpunan (V,E) ditulis dengan notasi G = (V, E), yang dalam hal ini: V = himpunan tidak-kosong dari simpul-simpul
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkembangsaan Swiss pada tahun 1736 melalui tulisan Euler yang berisi tentang
Lebih terperinciSuper (a,d)-h-antimagic Total Covering of Connected Semi Jahangir Graph
Super (a,d)-h-antimagic Total Covering of Connected Semi Jahangir Graph Diana Hardiyantik 1,, Ika Hesti A. 1,, Dafik 1,3 1 CGANT - University of Jember Mathematics Departement - University of Jember 3
Lebih terperinciBAB I PENDAHULUAN. adalah dengan menyatakan objek dinyatakan dengan sebuah titik (vertex),
BAB I PENDAHULUAN 1. 1 Latar Belakang Masalah Teori graf merupakan salah satu bidang matematika, yang diperkenalkan pertama kali oleh ahli matematika asal Swiss, Leonardo Euler pada tahun 1736. Teori graf
Lebih terperinciPenerapan Pewarnaan Titik untuk Super (a, d) H Antimagic Total Covering pada Gabungan Graf Khusus
Penerapan Pewarnaan Titik untuk Super (a, d) H Antimagic Total Covering pada Gabungan Graf Khusus Yuli Nur Azizah 1, Dafik 1 CGANT-Universitas Jember 1 Program Studi Pendidikan Matematika FKIP Universitas
Lebih terperinciGambar 6. Graf lengkap K n
. Jenis-jenis Graf Tertentu Ada beberapa graf khusus yang sering dijumpai. Beberapa diantaranya adalah sebagai berikut. a. Graf Lengkap (Graf Komplit) Graf lengkap ialah graf sederhana yang setiap titiknya
Lebih terperinciBAB I PENDAHULUAN. kini menjadi salah satu dasar dari ilmu pengetahuan. Banyak kasus dalam kehidupan
BAB I PENDAHULUAN 1.1 Latar Belakang Seiring dengan perkembangan zaman yang semakin pesat, matematika kini menjadi salah satu dasar dari ilmu pengetahuan. Banyak kasus dalam kehidupan sehari-hari yang
Lebih terperinciPELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA GRAF RODA W n
Jurnal Matematika UNAND Vol. No. 1 Hal. 37 1 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA GRAF RODA W n HERU PERMANA Program Studi Matematika, Fakultas
Lebih terperinciPELABELAN 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 terperinciBab 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
Bab 1 PENDAHULUAN 1.1 Latar Belakang Masalah Teori graf merupakan pokok bahasan yang memiliki banyak terapan sampai saat ini. Graf di gunakan untuk merepresentasikan objek objek diskrit dan hubungan antara
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada bab ini akan dijelaskan beberapa konsep dasar seperti definisi dan teorema yang dijadikan landasan teori dalam penelitian ini. Konsep dasar tersebut berkaitan dengan definisi graf,
Lebih terperinciBAB II Graf dan Pelabelan Total Sisi-Ajaib Super
BAB II Graf dan Pelabelan Total Sisi-Ajaib Super 2.1 Graf dan Beberapa Definisi Dasar Graf G=(V,E) didefinisikan sebagai pasangan terurut himpunan berhingga dan tak hampa V dan himpunan E. Himpunan V dinamakan
Lebih terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) MATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. Matriks-matriks yang dapat menyajikan
Lebih terperinciALGORITMA PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF BINTANG YANG DIPERUMUM
ALGORITMA PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF BINTANG YANG DIPERUMUM TUGAS AKHIR Diajukan untuk memenuhi persyaratan Sidang Sarjana Matematika Disusun Oleh : Allan Muhammad Taufik NIM : 10102039
Lebih terperinciPELABELAN 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 terperinciPELABELAN TOTAL SISI-AJAIB SUPER PADA SALAH SATU SUB-KELAS GRAF UNICYCLIC
PELABELAN TOTAL SISI-AJAIB SUPER PADA SALAH SATU SUB-KELAS GRAF UNICYCLIC Leo Fadriq Kostarozi, Rolan Pane, Aziskhan Leo_matem0@yahoo.com Mahasiswa Program S Matematika Dosen Jurusan Matematika Fakultas
Lebih terperinciTHE TOTAL EDGE IRREGULARITY STRENGTH OF DOUBLE HEADED CIRCULAR FAN GRAPH
1 PENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF KIPAS MELINGKAR BERKEPALA GANDA Winda Sari *), Nurdin, Jusmawati Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Universitas Hasanuddin
Lebih terperinciDEFISIENSI 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 terperinciTeori Dasar Graf (Lanjutan)
Teori Dasar Graf (Lanjutan) ATRIKS DAN GRAF Untuk menyelesaikan suatu permasalahan model graf dengan bantuan komputer, maka graf tersebut disajikan dalam bentuk matriks. atriks-matriks yang dapat menyajikan
Lebih terperinciaisy 3 Program Studi Matematika FKIP Universitas Jember, Abstract
SUPER (a,d)-h ANTIMAGIC TOTAL COVERING PADA GRAF TRIANGULAR LADDER Nur Asia J. 1,2, Ika Hesti A. 1,2, Dafik 1,3 1 CGANT - Universitas Jember 2 Jurusan Matematika FMIPA Universitas Jember, aisy jameel@yahoo.co.id
Lebih terperinciSuper (a, d)-h-antimagic Total Selimut pada Graf Shackle Kipas F 4
Super (a, d)-h-antimagic Total Selimut pada Graf Shackle Kipas F 4 Irma Azizah, Dafik CGANT-Universitas Jember Program Studi Pendidikan Matematika FKIP Universitas Jember e-mail: irma.azizah@ymail.com,
Lebih terperinciJalan 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 terperinciII. LANDASAN TEORI. Ide Leonard Euler di tahun 1736 untuk menyelesaikan masalah jembatan
4 II. LANDASAN TEORI Ide Leonard Euler di tahun 1736 untuk menyelesaikan masalah jembatan Konisberg yang kemudian menghasilkan konsep graf Eulerian merupakan awal dari lahirnya teori graf. Euler mengilustrasikan
Lebih terperinciPELABELAN TOTAL SISI AJAIB GRAF HASIL KALI KARTESIUS TUGAS AKHIR
PELABELAN TOTAL SISI AJAIB GRAF HASIL KALI KARTESIUS TUGAS AKHIR Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Sains Pada Jurusan Matematika Oleh : YULIANA 10754000263 FAKULTAS SAINS
Lebih terperinciTEORI GRAF UNIVERSITAS MUHAMMADIYAH JEMBER ILHAM SAIFUDIN PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK. Selasa, 13 Desember 2016
PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH JEMBER TEORI GRAF ILHAM SAIFUDIN Selasa, 13 Desember 2016 Universitas Muhammadiyah Jember Pendahuluan 1 OUTLINE 2 Definisi Graf
Lebih terperinciGraph. Rembang. Kudus. Brebes Tegal. Demak Semarang. Pemalang. Kendal. Pekalongan Blora. Slawi. Purwodadi. Temanggung Salatiga Wonosobo Purbalingga
TEORI GRAPH Graph Graph Graph digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Gambar berikut ini sebuah graph yang menyatakan peta jaringan jalan raya yang
Lebih terperinciUnnes 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 terperinciKONSTRUKSI 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 terperinciAplikasi 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 terperinciPELABELAN 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 terperinciBILANGAN 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 terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Graf adalah suatu diagram yang memuat informasi tertentu jika diinterpretasikan secara tepat. Tujuannya adalah sebagai visualisasi objek-objek agar lebih mudah
Lebih terperinciPENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL
PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Swaditya Rizki Program Studi Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas
Lebih terperinci3. Graph Euler dan Graph Hamilton
3. Graph Euler dan Graph Hamilton Oleh : Ade Nurhopipah Pokok Bahasan : 1. Masalah Exploring dan Travelling 2. Graph Euler 3. Graph Hamilton Sumber : Aldous, Joan M.,Wilson, Robin J. 2004. Graph and Applications.
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Matematika adalah salah satu ilmu yang banyak memberikan dasar bagi berkembangnya ilmu pengetahuan dan teknologi. Seiring dengan kemajuan dan perkembangan teknologi,
Lebih terperinciGRAF 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 terperinciAbstract
Super (a,d)-h-antimagic Total Selimut pada Graf Centipede Agrita Kanty Purnapraja, Fia Cholidah, Dafik 1,3 1 CGANT- Universitas Jember Program Studi Matematika FMIPA Universitas Jember 3 Program Studi
Lebih terperinciI. PENDAHULUAN. Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus
1 I. PENDAHULUAN 1.1 Latar Belakang Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus mengalami kemajuan. Salah satunya adalah cabang ilmu matematika yang sampai saat ini mengalami perkembangan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Graf adalah salah satu metode yang sering digunakan untuk mencari solusi dari permasalahan diskrit dalam dunia nyata. Dalam kehidupan sehari-hari, graf digunakan untuk
Lebih terperinciSUPER 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 terperinciVERTEX ANTIMAGIC TOTAL LABELING PADA MULTICYCLE DAN MULTICOMPLETE BIPARTITE. Dominikus Arif Budi Prasetyo, Chairul Imron. ABSTRAK
VERTEX ANTIMAGIC TOTAL LABELING PADA MULTICYCLE DAN MULTICOMPLETE BIPARTITE Dominikus Arif Budi Prasetyo, Chairul Imron. ABSTRAK Labeling graph merupakan salah satu bidang dalam graph yang berkembang pesat
Lebih terperinciI. LANDASAN TEORI. Seperti yang telah dipaparkan pada bab sebelumnya, teori graf merupakan salah satu ilmu
I. LANDASAN TEORI Seperti yang telah dipaparkan pada bab sebelumnya, teori graf merupakan salah satu ilmu matematika yang mempresentasikan suatu objek berupa vertex (titik) dan edge (garis), edge merupakan
Lebih terperinciMIDDLE 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Simulasi Sistem didefinisikan sebagai sekumpulan entitas baik manusia ataupun mesin yang yang saling berinteraksi untuk mencapai tujuan tertentu. Dalam prakteknya,
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Bab ini akan membahas landasan teori, penelitian terdahulu, kerangka pikir dan hipotesis yang mendasari penyelesaian permasalahan dalam penentuan jarak terpendek untuk Pendistribusian
Lebih terperinciPENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF BARISAN SEGITIGA.
PENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF BARISAN SEGITIGA Frensiani Ta dung Allo 1*), Nurdin 2), Loeky Haryanto 3) Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas
Lebih terperinci3 Program Studi Matematika FKIP Universitas Jember. Abstract
Super (a,d)-h-antimagic Total Selimut pada Shackle Graf Triangular Book Putri Rizky H.P. 1,, Ika Hesti A. 1,, Dafik 1,3 1 CGANT - Universitas Jember Jurusan Matematika FMIPA Universitas Jember Putrirhp@gmail.com,
Lebih terperinciDEKOMPOSISI - -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 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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Teori graf menurut Munir (2012), merupakan salah satu cabang dari ilmu matematika dengan pokok bahasan yang sudah sejak lama digunakan dan memiliki banyak terapan hingga
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini, akan dibahas landasan teori mengenai teori-teori yang digunakan dan konsep yang mendukung pembahasan, serta penjelasan mengenai metode yang digunakan. 2.1. Jalur Terpendek
Lebih terperinciPELABELAN GRACEFUL SISI BERARAH PADA GRAF GABUNGAN GRAF SIKEL DAN GRAF STAR. Putri Octafiani 1, R. Heri Soelistyo U 2
PELABELAN GRACEFUL SISI BERARAH PADA GRAF GABUNGAN GRAF SIKEL DAN GRAF STAR Putri Octafiani 1, R. Heri Soelistyo U 2 1,2 Jurusan Matematika FMIPA UNDIP Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang
Lebih terperinciPELABELAN TOTAL SISI AJAIB SUPER (TSAS) PADA GABUNGAN GRAF BINTANG GANDA DAN LINTASAN ABSTRACT
Online Jurnal of Natural Scice, Vol. (1): 1-10 ISSN: 338-0950 Maret 013 PELABELAN TOTAL SISI AJAIB SUPER (TSAS) PADA GABUNGAN GRAF BINTANG GANDA DAN LINTASAN I W. Sudarsana 1, Noiana, S. Musdalifah 3 dan
Lebih terperinci