KETOTALSISIAJAIBAN GRAF DAN DEFISIENSINYA DISERTASI
|
|
- Suhendra Tedjo
- 7 tahun lalu
- Tontonan:
Transkripsi
1 i KETOTALSISIAJAIBAN GRAF DAN DEFISIENSINYA DISERTASI Karya tulis sebagai salah satu syarat untuk memperoleh gelar Doktor dari Institut Teknologi Bandung Oleh Anak Agung Gede Ngurah NIM: Institut Teknologi Bandung 2007
2 ii KETOTALSISIAJAIBAN GRAF DAN DEFISIENSINYA Oleh Anak Agung Gede Ngurah NIM: (Program Studi Matematika) Institut Teknologi Bandung Menyetujui Tim Pembimbing Tanggal: 26 November 2007 Ketua (Prof. Dr. Edy Tri Baskoro) Anggota Anggota (Dr. Rinovia Simanjuntak) (Dr. Saladin Uttunggadewa)
3 iii ABSTRAK KETOTALSISIAJAIBAN GRAF DAN DEFISIENSINYA Oleh Anak Agung Gede Ngurah NIM : Pelabelan total sisi-ajaib pada suatu graf dengan p titik dan q sisi adalah suatu pemetaan satu-satu yang memetakan semua titik dan sisi ke {1, 2, 3,, p + q} dengan sifat bahwa untuk setiap sisi pada graf tersebut jumlah label sisi dan label kedua titik ujungnya sama. Sejak diperkenalkan oleh Kotzig dan Rosa pada tahun 1970, pelabelan ini telah dikaji oleh banyak peneliti. Misalnya, Enomoto, Llado, Nakamigawa dan Ringel mengkaji pelabelan ini dengan memperkenalkan istilah pelabelan total sisi-ajaib super, yaitu pelabelan total sisi-ajaib yang mempunyai sifat bahwa semua titik mendapat p label terkecil. Di samping itu perluasan dan variasi dari pelabelan ini telah diperkenalkan. Aplikasinya pun mulai dikaji, seperti aplikasi dalam kriptografi yang menggunakan pelabelan total sisi-ajaib dalam konstruksi skema pembagian rahasia. Studi mengenai pelabelan total sisi-ajaib (super) yang banyak mendapat perhatian adalah klasifikasi graf yang memiliki pelabelan tersebut. Beberapa kelas graf telah diketahui mempunyai pelabelan tersebut. Namun banyak permasalahan yang sampai kini belum terpecahkan. Di antaranya adalah konjektur yang menyatakan bahwa semua graf pohon memiliki pelabelan total sisi-ajaib (super). Termotivasi oleh konjektur tersebut beberapa peneliti mengkaji pelabelan ini secara khusus pada graf pohon. Selain itu, beberapa kelas graf juga sudah dibuktikan tidak mempunyai kedua pelabelan tersebut. Berkaitan dengan hal tersebut diperkenalkan konsep defisiensi sisi-ajaib (super) dari suatu graf. Konsep ini menyatakan seberapa dekat suatu graf dengan suatu graf yang mempunyai pelabelan total sisi-ajaib (super). Disertasi ini mengkaji dua permasalahan yaitu studi klasifikasi graf yang mempunyai pelabelan total sisi-ajaib (super) dan studi penentuan defisiensi total sisiajaib (super) dari beberapa kelas graf. Untuk masalah pertama, kami mengkaji ketotalsisiajaiban beberapa graf, yakni pohon-seperti-lintasan (path-like-tree), graf kembang api (fire cracker), graf lobster, dan graf rantai (chain graph). Di samping itu kami juga menyajikan metode konstruksi graf total sisi-ajaib (super) baru dari graf yang sudah diketahui total sisi-ajaib (super). Berdasarkan metode ini dihasilkan beberapa kelas graf total sisi-ajaib (super) baru. Beberapa di antaranya memberi dukungan atas kebenaran konjektur bahwa setiap graf pohon mempunyai pelabelan total sisi-ajaib (super). Sedangkan untuk masalah kedua, kami melakukan studi nilai defisiensi graf khususnya pada graf rantai, kipas, kipas ganda, roda, bipartit tak terhubung dan multipartit. Kata kunci: pelabelan graf, pelabelan total sisi-ajaib, pelabelan total sisi-ajaib super, defisiensi sisi-ajaib super.
4 iv ABSTRACT The Edge-Magicness of Graphs and Its Deficiencies By Anak Agung Gede Ngurah NIM : An edge-magic total labeling on a graph with p vertices and q edges is a one-toone map taking the vertices and edges onto the integers 1, 2, 3,, p + q with the property that for each edge the sum of the label on the edge and the labels of its endpoints is constant. Since its introduction by Kotzig and Rosa in 1970, this labeling becomes one of the most famous graph labelings that have been studied by many researchers. Enomoto, Llado, Nakamigawa and Ringel studied this labeling by introducing the terminology of the super edge-magic total labeling, namely an edge-magic total labeling with an additional property that all vertices receive the p smallest labels. On the other hand, the extension and variation of these labelings have been introduced. Their applications have also been studied, such as in cryptography where edge-magic total labelings are used in a construction of a secret sharing scheme. The classification of graphs that admit a (super) edge-magic total labeling is an interesting topic for researchers. Some classes of graphs had been proved admitting these labeling. However, there still remain many open problems such as the conjectures which state that every tree admits an edge-magic total labeling and every tree admits a super edge-magic total labeling. Motivated by these conjectures, some researchers studied these labelings for particular types of trees. Additionally, some classes of graphs had been proved not admitting these labelings. Concerning to this fact, the concepts (super) edge-magic deficiencies of a graph were introduced. These concepts measure how close a graph with a (super) edge-magic graph is. In this dissertation, we study and give partial solutions to these two problems, namely classification of graphs that admit a (super) edge-magic total labeling and determination of (super) edge-magic deficiency of some classes of graphs. For the first problem, we consider (super) edge-magic total labeling for some classes of graphs such as path-like-trees, fire crackers, lobsters, and chain graphs. Also, we propose methods to construct new (super) edge-magic graphs from old ones. From these methods we can obtain new classes of (super) edge-magic graphs; some of the resulting graphs support the correctness of the conjectures that every tree has a (super) edge-magic total labeling. For the second problem, we study the deficiencies of particular type of graphs such as chain graphs, fans, double fans, wheels, disconnected bipartite graphs, and multipartite graphs. Keywords: graph labeling, edge-magic total labeling, super edge-magic total labeling, super edge-magic deficiency.
5 v PEDOMAN PENGGUNAAN DISERTASI Disertasi Doktor yang tidak dipublikasikan terdaftar dan tersedia di Perpustakaan Institut Teknologi Bandung, dan terbuka untuk umum dengan ketentuan bahwa hak cipta ada pada pengarang dengan mengikuti aturan HaKI yang berlaku di Institut Teknologi Bandung. Referensi kepustakaan diperkenankan dicatat, tetapi pengutipan atau peringkasan hanya dapat dilakukan seizin pengarang dan harus disertai dengan kebiasaan ilmiah untuk menyebutkan sumbernya. Memperbanyak atau menerbitkan sebagian atau seluruh disertasi haruslah seizin Direktur Program Pascasarjana, Institut Teknologi Bandung.
6 vi UCAPAN TERIMA KASIH Puji syukur kehadirat Tuhan penulis panjatkan atas semua karunia-nya. Penulis ingin mengucapkan terima kasih kepada mereka yang sudah membantu selama menempuh pendidikan S3 di Program Studi Matematika ITB. Kepada Tim Pembimbing; Prof. Dr. Edy Tri Baskoro, Dr. Rinovia Simanjuntak, dan Dr. Saladin Uttunggadewa atas kepercayaan, motivasi dan kesabarannya. Kepada Tim Pembaca; Prof. Ketut Budayasa, Dr. Hilda Assiyatun, dan Dr. Achmad Muchlis atas koreksi dan masukan yang sangat bermanfaat. Kepada Departemen Pendidikan Nasional Republik Indonesia atas bantuan Beasiswa Program Pascasarjana (BPPS). Kepada Universitas Merdeka Malang atas ijin dan bantuannya. Kepada semua keluarga, khususnya Bapak dan Ibu, atas doanya. Kepada teman-teman di SSG Bandung dan Malang atas doanya, dan teman-teman S3 atas kerjasamanya. Kepada F. A. Muntaner-Batle (Tony) atas paper, disertasi dan diskusinya. Bandung, November 2007 Penulis Anak Agung Gede Ngurah
7 vii DAFTAR ISI ABSTRAK ABSTRACT PEDOMAN PENGGUNAAN DISERTASI UCAPAN TERIMA KASIH DAFTAR GAMBAR DAFTAR LAMBANG iii iv v vi ix xi I Pendahuluan 1 I.1 Latar belakang masalah I.2 Tujuan penelitian dan rumusan masalah I.3 Hasil-hasil penelitian I.4 Sistematika penulisan disertasi II Graf dan Operasi graf 6 II.1 Graf dan subgraf II.2 Klasifikasi graf II.3 Operasi pada graf III Pelabelan Total Sisi-Ajaib (Super) 14 III.1 Sejarah pelabelan graf III.2 Pelabelan total sisi-ajaib III.3 Pelabelan total sisi-ajaib super III.4 Pelabelan ajaib (super) dari beberapa kelas graf III.4.1 Pelabelan ajaib super pada graf pohon-seperti-lintasan III.4.2 Pelabelan ajaib super pada graf subdivisi dari graf bintang K 1,3 30 III.4.3 Pelabelan ajaib super pada graf lobster III.4.4 Pelabelan ajaib pada graf rantai
8 viii IV Graf Ajaib (Super) dengan Sisi Pendan 54 IV.1 Graf ajaib dengan sisi pendan IV.2 Graf ajaib super dengan sisi pendan V Defisiensi Sisi-Ajaib Super 73 V.1 Defisiensi ajaib super dari graf rantai V.2 Defisiensi ajaib super dari graf kipas, kipas ganda dan roda V.3 Defisiensi ajaib super dari graf bipartit dan multipartit lengkap VI Kesimpulan dan Masalah Terbuka 95 DAFTAR PUSTAKA 97 DAFTAR RIWAYAT HIDUP 102
9 ix DAFTAR GAMBAR II.1 Ketetanggaan pada graf dan graf 3-reguler II.2 Graf yang isomorfik dan tidak isomorfik II.3 Graf dan subgrafnya II.4 Graf G dan G + uv II.5 Graf dengan 4 komponen II.6 Graf dengan 5 blok II.7 Graf lengkap K 6 dan graf bipartit lengkap K 3, II.8 Graf Petersen diperumum II.9 Graf pohon, graf hutan, dan graf siklus-tunggal II.10 Beberapa graf tanpa siklus II.11 Graf yang dihasilkan dari operasi join II.12 Graf yang dihasilkan dari operasi perkalian II.13 Graf yang dihasilkan dari operasi corona III.1 Pelabelan ajaib pada graf C 4 dan pelabelan dualnya III.2 Pelabelan ajaib super pada suatu graf dan pelabelan dualnya.. 22 III.3 Graf P 22 dipandang sebagai subgraf dari graf grid III.4 Pohon-seperti-lintasan III.5 Pelabelan titik pada P 22 dan pohon-seperti-lintasan yang menunjukkan bahwa f(u ) + f(v ) = f(u) + f(v) III.6 Graf pohon T (4, 5, 7) III.7 Pelabelan titik dari T (4, 6, 9) III.8 Pelabelan titik dari T (3, 6, 10) III.9 Pelabelan titik dari graf kembang api III.10 Graf lobster dengan struktur tertentu III.11 Pelabelan titik dari graf lobster yang mempunyai struktur seperti graf lobster pada Gambar III III.12 Pembentukkan 3C 4 -lintasan dari 2C 4 -lintasan III.13 Pelabelan ajaib pada kc 4 -lintasan
10 x IV.1 (a) pelabelan titik dari P5,2 1 dan graf yang dihasilkan dengan menerapkan Teorema IV.1, (b) pelabelan titik dari P6,1 4 dan graf yang dihasilkan dengan menerapkan Teorema IV IV.2 Graf H dan pelabelan titiknya IV.3 Pelabelan titik dari H IV.4 Pelabelan titik dari P5,1, 6 dan graf yang dihasilkan dengan menerapkan Teorema IV IV.5 Graf G dan pelabelan titiknya IV.6 Pelabelan titik dari graf L 5,1 dan P 6 K 1,2 yang memenuhi Teorema IV.4 dan graf yang dihasilkan dengan menerapkan Teorema IV IV.7 Graf ajaib super P 8 K 1,3 dan graf yang dihasilkan dengan menerapkan Teorema IV IV.8 Graf ajaib super K 1,8 K 1,3 dan graf yang dihasilkan dengan menerapkan Teorema IV IV.9 Pelabelan titik pada graf P (9, 3) IV.10 Graf ajaib super K 1,8 dan graf yang dihasilkan dengan menerapkan Teorema IV V.1 Pelabelan titik dari 5K 4 lintasan K V.2 Pelabelan titik dari F 10,2 4K V.3 Pelabelan titik dari 3K 2,2 dan 4K 2, V.4 Pelabelan titik dari K 4,4 K 5,5 K 6,
11 xi DAFTAR LAMBANG LAMBANG Nama Pemakaian pertama kali pada hal. V (G) Himpunan titik dari graf G 6 E(G) Himpunan sisi dari graf G 6 N(u) Himpunan semua tetangga titik u 6 d G (v) Derajat dari titik v pada graf G 6 δ(g) Derajat minimum dari graf G 6 (G) Derajat maksimum dari graf G 6 G = H Graf G isomorfik dengan graf H 6 H G H adalah subgraf dari graf G 7 G u Subgraf dari graf G dengan V (G u) = V (G) \ {u} dan E(G u) = E(G) \ {uv uv E(G)} 7 G e Subgraf dari graf G dengan V (G e) = V (G) dan E(G e) = E(G) \ {e} 7 G + uv Suatu graf dengan himpunan titik V (G) dan V (G + uv) = E(G) + {uv} dan 7 W Jalan 8 P n Graf lintasan dengan n titik 8 d(u, v) Jarak antara titik u dan v 8 k(g) Banyaknya komponen pada graf G 8 K n Graf lengkap dengan n titik 9 K n,m Graf bipartit lengkap yang setiap himpunan partitnya berturut-turut terdiri dari n dan m titik 9 P (n, m) Graf Petersen diperumum dengan 2n titik 9 D n Graf prisma dengan 2n titik 10 C n Graf siklus dengan n titik 10
12 xii LAMBANG Nama Pemakaian pertama kali pada hal. G 1 G 2 Graf gabungan dari G 1 dan G 2 11 nh Gabungan saling asing n buah graf H 11 G 1 + G 2 Graf join dari G 1 dan G 2 11 W n Graf roda dengan n + 1 titik 11 C t 3 Graf pertemanan 11 F n Graf kipas dengan n + 1 titik 12 F n,2 Graf kipas ganda dengan n + 2 titik 12 G 1 G 2 Graf hasil kali dari G 1 dan G 2 12 B n Graf buku dengan n halaman 12 C n P m Graf prisma diperumum 12 L n Graf tangga dengan 2n titik 12 G H Graf corona dari G dan H 12 G k Pangkat k dari graf lintasan G 22 T (m, n, k) Subdivisi dari graf K 1,3 30 F C(m 1, m 2,, m n ) Graf kembang api yang dibentuk dari L(l m 1,m 2 1, l m 2,m 3 2,, l mn,m n+1 1 ) Lobster yang mempunyai kf lintasan P 1 2k+1,m graf bintang K 1,m1 +1, K 1,m2 +1,, K 1,mn+1 37 struktur seperti pada Gambar III Graf rantai dengan k blok dimana setiap bloknya adalah graf F 45 Caterpillar yang dibentuk dengan menambahkan m sisi pendan, dengan m genap, ke setiap titik dari graf lintasan P 2k+1, k 1 57
13 xiii LAMBANG Nama Pemakaian pertama kali pada hal. P2k,m 2 P2k+1,m 3 Pn,1 4 P2k+1 T P2k,m 5 P2k+1,1 6 P2k+1,m 7 P2k T L 2k Caterpillar yang dibentuk dengan menambahkan m 1 sisi pendan ke satu titik dari graf lintasan P 2 dan m sisi pendan ke titik yang lain dari P 2k, k 1 57 Caterpillar yang dibentuk dengan menambahkan m sisi pendan ke setiap titik dari P 2k+1, k 1, kecuali satu titik yang berderajat satu 57 Caterpillar yang dibentuk dengan menambahkan satu sisi pendan ke n 1 titik dari P n, n 2 57 Pohon-seperti-lintasan dengan jumlah titik ganjil 57 Caterpillar yang dibentuk dengan menambahkan m 1 sisi pendan ke setiap titik dari P 2k, k 1 62 Caterpillar yang dibentuk dengan menambahkan satu sisi pendan ke setiap titik P 2k+1, k 1 62 Caterpillar yang dibentuk dengan menambahkan satu sisi pendan ke satu titik berderajat satu dan m 1 sisi pendan ke titik yang lain dari P 2k+1, k 1 62 Pohon-seperti-lintasan dengan jumlah titik genap 62 menerapkan Teorema IV.3 pada graf P 2k 62
14 xiv LAMBANG Nama Pemakaian pertama kali pada hal. L 5 2k,m L 6 2k+1,1 L 7 2k+1,m P T 2k L 2n+1,1 L 2n,1 S n,n+1 L 1 2k+1,m L 2 2k,m L 3 2k+1,m L 4 n,m menerapkan Teorema IV.3 pada graf P2k,m 5 62 menerapkan Teorema IV.3 pada graf P2k+1, menerapkan Teorema IV.3 pada graf P2k+1,m 7 62 menerapkan Teorema IV.3 pada graf P2k T 62 Lobster yang diperoleh dengan menambahkan sebuah titik pendan ke setiap titik berderajat 1 dari P 2n+1 K 1 65 Lobster yang diperoleh dengan menambahkan sebuah titik pendan ke setiap titik berderajat 1 dari P 2n K 1 kecuali titik pendan paling kiri atau kanan 65 Graf bintang ganda yang diperoleh dengan menghubungkan center dari dua buah graf bintang K 1,n dan K 1,n+1 65 menerapkan Teorema IV.4 pada graf P2k+1,m 1 65 menerapkan Teorema IV.4 pada graf P2k,m 2 65 menerapkan Teorema IV.4 pada graf P2k+1,m 3 65 menerapkan Teorema IV.4 pada graf Pn,m 4 65
15 xv LAMBANG Nama Pemakaian pertama kali pada hal. T2k+1 T T 2n+1,1 T 2n,1 L n,n+1 menerapkan Teorema IV.4 pada graf P2k+1 T 65 menerapkan Teorema IV.4 pada graf L 2n+1,1 65 menerapkan Teorema IV.4 pada graf L 2n,1 65 menerapkan Teorema IV.4 pada graf S n,n+1 65 µ(g) Defisiensi sisi-ajaib dari graf G 73 F p Bilangan Fibonacci ke-p 73 µ s (G) Defisiensi sisi-ajaib super dari graf G 73
I.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 terperinciGraf dan Operasi graf
6 Bab II Graf dan Operasi graf Dalam subbab ini akan diberikan konsep dasar, definisi dan notasi pada teori graf yang dipergunakan dalam penulisan disertasi ini. Konsep dasar tersebut ditulis sesuai dengan
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 Sisi-Ajaib (Super)
14 Bab III Pelabelan Total Sisi-Ajaib (Super) Pada bab ini diberikan sejarah singkat pelabelan graf serta konsep dasar dan hasilhasil yang sudah diketahui berkaitan dengan pelabelan total sisi-ajaib (super).
Lebih terperinciGraf Ajaib (Super) dengan Sisi Pendan
54 Bab IV Graf Ajaib (Super) dengan Sisi Pen Pada bab ini disajikan metode untuk membentuk graf ajaib (super) baru dari graf ajaib (super) yang sudah diketahui. Berdasarkan metode tersebut diperoleh graf
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 terperinciPelabelan Pseudo Edge-Magic dan Pseudo Vertex-Magic pada Graf Sebarang
Pelabelan Pseudo Edge-Magic dan Pseudo Vertex-Magic pada Graf Sebarang TUGAS AKHIR Diajukan untuk Memenuhi Persyaratan Sidang Sarjana Program Studi Matematika ITB Oleh : Julius 101 02 071 Program Studi
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 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 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 terperinciPELABELAN 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 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 terperinciNILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C n K m
NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C n K m oleh TRI ENDAH PUSPITOSARI M0109070 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh
Lebih terperinciPELABELAN SELIMUT H-AJAIB SUPER PADA KORONASI BEBERAPA KELAS GRAF DENGAN GRAF LINTASAN
PELABELAN SELIMUT H-AJAIB SUPER PADA KORONASI BEBERAPA KELAS GRAF DENGAN GRAF LINTASAN oleh HARDINA SANDARIRIA M0112041 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar
Lebih terperinciPELABELAN TOTAL TAK TERATUR TITIK PADA GRAF AMALGAMASI SIKLUS
PELABELAN TOTAL TAK TERATUR TITIK PADA GRAF AMALGAMASI SIKLUS TESIS Karya tulis sebagai salah satu syarat untuk memperoleh gelar Magister dari Institut Teknologi Bandung Oleh: SAEFUDIN ZUCHRI 20107098
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 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 terperinciBILANGAN RAMSEY UNTUK GRAF GABUNGAN BINTANG
BILANGAN RAMSEY UNTUK GRAF GABUNGAN BINTANG DISERTASI Karya tulis sebagai salah satu syarat untuk memperoleh gelar doktor dari Institut Teknologi Bandung Oleh Hasmawati NIM. 30104001 INSTITUT TEKNOLOGI
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 terperinciKhunti Qonaah, Mania Roswitha, dan Pangadi Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret
PELABELAN SELIMUT (a, d) CY CLE TOTAL ANTI AJAIB SUPER PADA GRAF BUNGA MATAHARI, GRAF BROKEN FAN, DAN GRAF GENERALIZED FAN Khunti Qonaah, Mania Roswitha, dan Pangadi Program Studi Matematika Fakultas Matematika
Lebih terperinciGRAF 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 terperinciPELABELAN 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 terperinciGRAF 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 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 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 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 SUPER PADA KELAS GRAF ILALANG DAN HASIL KORONASI DUA GRAF
PELABELAN SELIMUT H-AJAIB SUPER PADA KELAS GRAF ILALANG DAN HASIL KORONASI DUA GRAF oleh RISALA ULFATIMAH M0112074 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana
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 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 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 terperinciSuper (a, d)-h-antimagic Total Selimut pada Graf Triangular Cycle Ladder untuk Pengembangan Ciphertext
Super (a, d)-h-antimagic Total Selimut pada Graf Triangular Cycle Ladder untuk Pengembangan Ciphertext Irma Azizah, Dafik Program Studi Pendidikan Matematika FKIP Universitas Jember e-mail: irma.azizah@ymail.com,
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 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 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 Super (a, d)-sisi Antimagic pada Graf Shackle Fan Berorder 5
Pelabelan Total Super (a, d)-sisi Antimagic pada Graf Shackle Fan Berorder 5 Arika Indah Kristiana, Dafik CGANT - University of Jember Mathematics Education Department - University of Jember arikakristiana@gmail.com
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 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 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 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 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 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 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 terperinciKarakteristik 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. 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 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 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 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 terperinciALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY. Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin
ALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin hasma_ba@yahoo.com Abstract Graf yang memuat semua siklus dari yang terkecil sampai
Lebih 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 terperinciII. TINJAUAN PUSTAKA. kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini
5 II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf, graf pohon dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini 2.1 KONSEP DASAR GRAF Konsep
Lebih 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 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 terperinciMENENTUKAN 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 terperinciPenerapan Teorema Bondy pada Penentuan Bilangan Ramsey Graf Bintang Terhadap Graf Roda
Vol. 9, No.2, 114-122, Januari 2013 Penerapan Teorema Bondy pada Penentuan Bilangan Ramsey Graf Bintang Terhadap Graf Roda Hasmawati 1 Abstrak Graf yang memuat semua siklus dari yang terkecil sampai ke
Lebih terperinciMEMBENTUK 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 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 terperinciOleh : 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 terperinciPERBANDINGAN BEBERAPA SKEMA PEMBAGIAN RAHASIA DAN IMPLEMENTASI SKEMA PEMBAGIAN RAHASIA BRICKELL
PERBANDINGAN BEBERAPA SKEMA PEMBAGIAN RAHASIA DAN IMPLEMENTASI SKEMA PEMBAGIAN RAHASIA BRICKELL Tugas Akhir oleh : Heti Rahmawati Putri 10103047 Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan
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 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 terperinciBAB II TEORI GRAF DAN PELABELAN GRAF. Dalam bab ini akan diberikan beberapa definisi dan konsep dasar dari
BAB II TEORI GRAF DAN PELABELAN GRAF Dalam bab ini akan diberikan beberapa definisi dan konsep dasar dari teori graf, serta akan dijelaskan beberapa jenis pelabelan graf yang akan digunakan pada bab-bab
Lebih 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 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 terperinciPELABELAN SELIMUT (a, d) CY CLE TOTAL ANTI AJAIB SUPER PADA GRAF BUNGA MATAHARI, GRAF BROKEN FAN, DAN GRAF GENERALIZED FAN
PELABELAN SELIMUT (a, d) CY CLE TOTAL ANTI AJAIB SUPER PADA GRAF BUNGA MATAHARI, GRAF BROKEN FAN, DAN GRAF GENERALIZED FAN oleh KHUNTI QONAAH M0111048 SKRIPSI ditulis dan diajukan untuk memenuhi sebagai
Lebih terperinciSuper (a,d)-h- Antimagic Total Covering of Chain Graph
Super (a,d)-h- Antimagic Total Covering of Chain Graph Dina Rizki Anggraini 1,, Dafik 1,, Susi Setiawani 1 CGANT - University of Jember Mathematics Education Department - University of Jember dinarizki11.dr@gmail.com,
Lebih terperinciPELABELAN SUPER MEAN PADA GENERALISASI GRAF TUNAS KELAPA
JIMT Vol. 3 No. Juni 06 (Hal. 70 80) Jurnal Ilmiah Matematika dan Terapan ISSN : 450 766X PELABELAN SUPER MEAN PADA GENERALISASI GRAF TUNAS KELAPA D.A. Merdekawati, I.W. Sudarsana, dan S. Musdalifah 3,,3
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 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 terperinciKONSEP DASAR GRAF DAN GRAF POHON. Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf
II. KONSEP DASAR GRAF DAN GRAF POHON Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada bagian ini
Lebih 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 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 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 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 terperinciTINJAUAN PUSTAKA. Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi
II. TINJAUAN PUSTAKA Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi pada suatu graf sebagai landasan teori pada penelitian ini.. Konsep Dasar Graf Pada bagian ini akan
Lebih terperinciALGORITMA UNTUK MENGKONSTRUKSI PEWARNAAN SISI-f PADA GRAF
ALGORITMA UNTUK MENGKONSTRUKSI PEWARNAAN SISI-f PADA GRAF TUGAS AKHIR Diajukan untuk Memenuhi Persyaratan Sidang Sarjana Program Studi Matematika ITB Oleh: Ismail Hasbullah 10103010 Program Studi Matematika
Lebih terperinciPelabelan Total Super (a, d)-sisi Antimagic pada Gabungan Saling Lepas Graf Bintang dengan Teknik Pewarnaan Titik
Pelabelan Total Super (a, d)-sisi Antimagic pada Gabungan Saling Lepas Graf Bintang dengan Teknik Pewarnaan Titik Devi Eka W M, Dafik 1,3 1 CGANT-University of Jember Department of Mathematics FMIPA University
Lebih terperinciE-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 terperinciPELABELAN 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 terperinciBab 2. Landasan Teori. 2.1 Konsep Dasar
Bab 2 Landasan Teori Pada bab ini akan diuraikan konsep dasar dan teori graf yang berhubungan dengan topik penelitian ini, termasuk didalamnya mengenai pelabelan total tak teratur titik dan total vertex
Lebih terperinciPELABELAN 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 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 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 terperinciPELABELAN SUPERMAGIC PADA GRAF POHON
PELABELAN SUPERMAGIC PADA GRAF POHON TUGAS AKHIR Diajukan sebagai syarat mengikuti sidang Sarjana Matematika Program Studi Matematika Institut Teknologi Bandung Oleh : Haris Ruhimat 10102037 Pembimbing
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 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 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 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 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 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) EDGE ANTIMAGIC TOTAL LABELING PADA GRAF PETERSEN RAHMAT CHAIRULLOH
SUPER (a,d) EDGE ANTIMAGIC TOTAL LABELING PADA GRAF PETERSEN RAHMAT CHAIRULLOH DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 014 PERNYATAAN MENGENAI
Lebih terperinciAbstract
Nilai Kromatik pada Graf Hasil Operasi Kiki Kurdianto 1,2, Ika Hesti A. 1,2, Dafik 1,3 1 CGANT- University of Jember 2 Department of Mathematics Education - University of Jember 3 Department of Information
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 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 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 terperinciTOTAL EDGE IRREGULARITY STRENGTH DARI GRAF { }
TOTAL EDGE IRREGULARITY STRENGTH DARI GRAF { } Muardi 1, Qurratul Aini 2, Irwansyah 3 1 Program Studi Matematika, Fakultas MIPA Universitas Mataram [Email: borilwakwaw@gmail.com] 2 Program Studi Matematika,
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 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 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 terperinciMATHunesa Jurnal Ilmiah Matematika Volume 3 No.6 Tahun 2017 ISSN
MATHunesa Jurnal Ilmiah Matematika Volume 3 No.6 Tahun 2017 ISSN 2301-9115 PLANARITAS-1 HASIL KALI LEKSIKOGRAFIK GRAF Novi Dwi Pratiwi (S1 Matematika, Fakultas Matematika dan Ilmu Pengetahuan 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