Rainbow Connection Hasil Operasi Graf
|
|
- Surya Susanto
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Rainbow Connection Hasil Operasi Graf Muhlisatul mahmudah, Dafik, CGANT-University of Jember Department of Mathematics FMIPA University of Jember Department of Mathematics Education FKIP University of Jember, Abstract Misalkan G adalah graf terhubung yang konektif dan sederhana. Amalgamasi dari graf G yang dinotasikan dengan Amal(G, e, n), adalah kombinasi graf G yang berpusat di satu sisi e sebagai porosnya. Selanjutnya joint graph G = G + G adalah kombinasi dua graf G dan G dimana V (G) = V (G ) V (G ) dan E(G) = E(G ) + E(G ) {uv uǫv (G ), vǫv (G )}. Dan terakhir shackle graf tribun yang dinotasikan G = shack (Tribun, n) yaitu untuk setiap i ǫ [, n] dengan G i isomorfik dengan graf Tribun T n, Shack(G, G,, G n ) dinamakan shackle dari T n. Suatu u v path P di G dikatakan rainbow path jika tidak ada dua sisi di P yang memiliki warna sama. Graf G dikatakan rainbow connected jika setiap dua titik yang berbeda di G dihubungkan oleh rainbow path. Pewarnaan sisi yang menyebabkan G bersifat rainbow connected dikatakan rainbow coloring. Rainbow connection number dari graf terhubung G, ditulis rc(g), didefinisikan sebagai banyaknya warna minimal yang diperlukan untuk membuat graf G bersifat rainbow connected. Pada makalah ini akan dikaji tentang berapa bilangan rainbow connection untuk graf Buku Segiempat B n,graf Kipas K n dan graf G = shack(tribun, n). Key Words : Graf Operasi, Rainbow Path, Rainbow Connection Number. Pendahuluan Perkembangan teori graf saat ini tidak hanya secara teoritis, tetapi juga secara aplikatif seperti dalam ilmu jaringan komunikasi, transportasi, ilmu komputer, musik, dan ilmu-ilmu lainnya. Salah satu topik yang dipelajari dalam teori graf adalah pengoperasian graf dan rainbow connection. Graf yang dihasilkan dari pengoperasian graf yaitu gabungan dari dua buah graf atau lebih sehingga menghasilkan sebuah graf. Sedangkan untuk Rainbow connection pada graf pertama kali diperkenalkan pada tahun 006 oleh Chartrand dkk []. Misalkan G adalah graf terhubung tak trivial dan didefinisikan pewarnaan sisi c : (EG) {,,,k} kǫn. Sedemikian sehingga dua sisi yang bertetangga boleh memiliki warna yang sama. Suatu u v path P di G dikatakan rainbow path jika tidak ada dua sisi di P yang memiliki warna sama. Graf G dikatakan rainbow connected jika setiap dua titik yang berbeda di G dihubungkan oleh rainbow path. Konsep rainbow connection dapat digunakan untuk pengamanan pengiriman informasi rahasia antar pemerintah dan agen. Dalam hal ini, pemerintah
2 Muhlisatul. M, et.al: Rainbow Connection Hasil Operasi Graf dan agen tidak diizinkan untuk saling mencek informasi karena berhubungan dengan keamanan nasional, sehingga informasi kepada agen satu dan lainnya harus menggunakan sandi. Dengan demikian, akan terdapat satu atau lebih lintasan informasi untuk setiap dua agen dan harus dipastikan tidak ada sandi yang berulang. Kata sandi setiap lintasan harus berbeda, sehingga harus ditentukan jumlah sandi yang dibutuhkan, agar terdapat satu lintasan yang aman antara dua agen. Situasi inilah yang dimodelkan dalam bilangan rainbow connection. Pengoperasian dilakukan pada graf Cycle C 4, graf Path P n dengan graf komplit K dan graf Tribun T n. Untuk graf Cycle C 4 dilakukan operasi Amalga masi, untuk graf Path P n dengan graf komplit K dilakuan operasi joint, lihat [4] [5]. Sedangkan untuk graf Tribun dilakukan pengoperasian shackle yaitu G = shack (T ribun, n). Amalgamasi pada graf Cycle C 4 yaitu Amal(C 4,e,n) yang dinotasikan B n seperti pada figure. x n y n x y x y x y z z Figure : Graf Amal(C 4,e,n) yang dinotasikan B n Untuk graf Path P n dengan graf komplit K dilakukan operasi Joint. Joint antara graf P n dengan K yang dinotasikan P n +K menjadi seperti figure. P n + K dimana V (K n ) = V (P n ) V (K ) dan E(K n )= E(P n ) + E(K ) uv uǫv (P n ),vǫv (K ) x x 4 x 5 x x 6 x p x n Figure : P n + K disimbolkan dengan K n Untuk pengorasian graf selanjutnya dimisalkan n adalah bilangan bulat
3 Muhlisatul. M, et.al: Rainbow Connection Hasil Operasi Graf positif dan graf belenggu (Shackle) dinotasikan dengan Shack(G,G,,G n ) sebagai sebuah graf yang dibentuk dari k graf terhubung taktrivial G,G,,G n sehingga untuk setiap s,t ǫ [,n] dengan s t berlaku G s dan G t tidak mempunyai titik yang sama, dan untuk setiap i ǫ [,n ], G i dan G i+t mempunyai tepat satu titik yang sama, disebut titik penghubung, dan n titik penghubung itu semua berbeda. Dalam kasus ini shackle graf Tribun dinotasikan dengan dari T n =Shack(Tribun,n). Figure merupakan graf G = shack (Tribun,) y 4 x 5 z 6 z 5 y x 6 x z 4 z y x 4 x z z y x Figure : Graf T n = shack (Tribun,) Pada penelitian ini akan dibahas tentang bilangan rainbow connection dari suatu graf G dengan memperhatikan sifat-sifat tertentu dari komplemen graf tersebut. Teorema yang Digunakan Beberapa teorema terkait batas atas dan bawah dari rainbow connection. Theorem [0] Andaikan G adalah graf terhubung dengan order n dan mempunyai degree sekurang-kurangnya d(g) =. Jika G {K,C 4,K 4 e,c 5 }, maka rc(g) n.
4 Muhlisatul. M, et.al: Rainbow Connection Hasil Operasi Graf Theorem [0] Andaikan G adalah graf terhubung dengan d(g). Maka (i) jika G adalah interval graph, maka k(g) rc(g) k(g) +, sedangkan yang lainnya jika G unit interval graph, maka k(g) = rc(g) (ii) jika G adalah AT-free, maka k(g) rc(g) k(g) + (iii) jika G adalah sebuah threshold graph, maka k(g) rc(g) (iv) jika G adalah chain graph, maka k(g) rc(g) 4 (v) jika G adalah sebuah sircular arc graph, maka k(g) rc(g) k(g) + 4 Hasil dan Pembahasan Rainbow connention pada graf buku segiempat. Graf buku segiempat dinotasikan dengan B n berasal dari hasil pengoperasian graf yaitu Amalgamasi dari graf cycle C 4 sehingga dapat dituliskan Amal(C 4,e,n). Graf buku segiempat B n merupakan graf yang terdiri dari n buah segiempat n dengan setiap segiempat memiliki sebuah sisi yang dipakai bersama atau dengan kata lain setiap segiempat memiliki titik yang sama. Teorema Untuk n rainbow connection number dari graf buku segiempat B n adalah rc(b n ) =, untuk n =, untuk n = 4, untuk n Bukti. Graf buku segiempat adalah graf yang terdiri dari kumpulan himpunan sisi dan titik dimana himpunan titiknya yaitu V (B n ) = {z,z,x i,y i ; i n} dan himpunan sisinya E( B n )= {z z } {z x i z y i ; i n} {x i y i ; i n }. Jumlah titik pada graf B n yaitu p = V = n+ dan jumlah sisi q = E = n +. Berdasarkan Theorem [0] dinyatakan bahwa k(b n ) rc(b n ) (B n )+. Untuk n =, graf B mempunyai diameter maka rc(b ) Namun demikian terbukti bahwa rc(b ). Warnai B dengan fungsi berikut: f (e) = {, e = z x ; e = z y, e = z z ; e = x y
5 Muhlisatul. M, et.al: Rainbow Connection Hasil Operasi Graf Jelas bahwa f : E(B ) {,} dengan rc(b ) jadi rc(b )=. Untuk n =, graf B mempunyai diameter maka rc(b ) 4, Namun demikian terbukti bahwa rc(b ). Warnai B dengan fungsi berikut: f (e) =, e = z x i untuk i n, e = z y i untuk i n, e = z z ; e = x i y i untuk i n Jelas bahwa f : E(B ) {,,} dengan rc(b ) jadi rc(b ) =. Untuk n, graf B mempunyai diameter 4 maka 4 rc(b ) 5. Namun demikian terbukti bahwa rc(b ) 4. Warnai B figure 4 dengan fungsi berikut: xn yn x y x x y y z 4 z Figure 4: B 4 dengan rcb 4 = 4 f (e) =, e = z x i untuk i n, e = z y i untuk i n, e = x i y i untuk i n 4, e = z z Jelas bahwa f : E(B ) {,,, 4} dengan rc(b ) 4 jadi rc(b )=4. adalah Berdasarkan tiga kasus diatas maka nilai rainbow connection numbernya rc(b n ) =, untuk n =, untuk n = 4, untuk n
6 Muhlisatul. M, et.al: Rainbow Connection Hasil Operasi Graf Rainbow connention pada graf kipas. Graf kipas berasal dari hasil pengoperasian graf yaitu joint dari graf path P n denga graf komplit K sehingga dapat dituliskan P n + K. Graf kipas K n merupakan graf n buah dengan n. Teorema Untuk n rainbow connection number dari graf kipas K n adalah rc(k n ) =, untuk n =, untuk n =, untuk n Bukti. Graf kipas adalah graf dengan misalkan graf kipas memiliki himpunan titik V (K n )= {x i,p; i n} dan himpunan sisi E(K n )= {x i x i+ ; i n,px i ; i n }. Jumlah titik pada graf kipas yaitu p = V = n + dan jumlah sisinya yaitun q = E n, Berdasarkan Theorem [0] dinyatakan bahwa k(k n )) rc(k n ) k(k n )+. Untuk n =, graf K mempunyai diameter maka rc(k ), namun demikian terbukti bahwa rc(k ). Warnai K dengan fungsi berikut: f 4 (e) =, e = x x ; e = Px,Px Jelas bahwa f 4 : E(K ) {} dengan rc (K ) jadi rc(k )=. Untuk n =, graf (K ) mempunyai diameter maka (K ), Namun demikian terbukti bahwa rc(k ). Warnai (K ) dengan fungsi berikut: f 5 (e) = {, e = x x ; e = Px ; e = Px, e = Px ; e = x x Jelas bahwa f 5 : E(K ) {,} dengan rc(k ) jadi rc(k ) =. Untuk n, graf (K ) mempunyai diameter maka (K ) 4. Namun demikian terbukti bahwa rc(k ). Warnai (K ) figure 5 dengan fungsi berikut: f 6 (e) =, e = x i x i+ untuk i n, e = Px i untuk i ǫ ganjil i n, e = Px i untuk i ǫ genap i n Jelas bahwa f 6 : E(K n ) {,,} dengan rc(k n ) jadi rc(k n )=.
7 Muhlisatul. M, et.al: Rainbow Connection Hasil Operasi Graf x 4 x x 5 x x 6 x p xn Figure 5: (K 7 ) dengan rc(k 7 )= Berdasarkan tiga kasus diatas maka nilai rainbow connection, untuk n = rc(k n ) =, untuk n =, untuk n Teorema Nilai rainbow connection number untuk graf T n = shack(tribun,n) adalah rc(t n ) = n. Bukti. Graf T n = shack (Tribun,n) adalah graf hasil shackle (belenggu) sebuah graf tribun sebanyak n kali sehingga memiliki V (T n ) = {x i,z, y j ; i n ; j n+} dan himpunan sisinya E(T n )= {x i z i ; i ǫ ganjil} {y j x j ; j j + } {z i x i ;i ǫ genap; i n } {y j z j ; j n } {z i z i+ ;i ǫ ganjil; i n } {y j x j ; j n } {x i z i ;i ǫ genap; i n } {z i y j+ ;i ǫ ganjil; i n ; j n + } {z i y i+ ;i ǫ genap; i n ; j n + }. Jumlah titik pada graf T n yaitu p = V = 5n + dan jumlah sisi q = E = 9n. Batas atas dan batas bawah dari graf rc(t n ) adalah k(t n ) rc(t n ) k(t n )-. Graf T n memiliki diameter n sehingga berdasarkan Theorem, maka n rc(t n ) n +. Warnai Graf T n dengan fungsi berikut:
8 Muhlisatul. M, et.al: Rainbow Connection Hasil Operasi Graf... 8 f 6 (e) = i, e = x i z i untuk i n j, e = y j x j untuk j n ; e = y j z j untuk j n + i, e = z i z i+ untuk i ǫ ganjil i n; e = z i x i untuk i ǫ genap i n j, e = y j x j untuk j n ; e = z i y j+ untuk i ǫ ganjil i n; j n + ; e = z i y j+ untuk i ǫ genap i n; j n + Berdasarkan fungsi edge tersebut warna sisi terbesar muncul pada rc(t n ) = i, e = e = z i z i+ i ǫ ganjil i n dan e = z i x i i ǫ genap i n Jika diambil nilai n terbesar maka warna sisi terbesar dari T n adalah n. Jelas bahwa f 6 :E(T n ) {,,,...,n}, dengan demikian rc(t n ) = n. Figure 6 adalah contoh Graf T n = shack(tribun,) dengan rc(t ) = 6. y x 5 6 z z y 6 x x z 4 z 4 y 4 x 4 x z z y x Figure 6: Graf T n = shack(tribun,) dengan rc(t ) = 6.
9 Muhlisatul. M, et.al: Rainbow Connection Hasil Operasi Graf... 8 Kesimpulan Rainbow connection pada sebarang graf yang telah dioperasikan menggunakan Amalgamasi, joint dan shacle didapatkan teorema mengenai Rainbow connection yaitu untuk graf buku segiempat B n :, untuk n = rc(b n ) =, untuk n = 4, untuk n untuk graf kipas K n : rc(k n ) =, untuk n =, untuk n =, untuk n Untuk graf T n ) = shack(tribun,n) didapatkan nilai rainbow connection numbernya adalah rc(t n ) = n. References [] B.Bollobas, External Graph Theory, Academic Pres, London,978. [] Chartrand, G., Kalamazoo, G.L.Johns, S Valley, K.A. McKeon Rainbow Connection in Graphs. New London :London. [] Chartrand,G.dkk.008. Rainbow Connection in Graph. Math.Bohem. : [4] Dafik Structural P roperties and Labeling of Graph. Tidak dipublikasikan (Tesis) Australia : The University of Ballarat. [5] Dafik, M. Miller, J. Ryan and M. Bača, On super (a,d)-edge antimagic total labeling of disconnected graphs, Discrete Math., 09 (009), [6] J.A. Galian A Dynamic Survey of Graph Labelling. [serial on line]. [7 Agustus 00].
10 Muhlisatul. M, et.al: Rainbow Connection Hasil Operasi Graf... 8 [7] Li, X. dan Sun, Y. 0. Rainbow Connections of Graphs. Springer, New York. [8] M. Bača, Y. Lin, M. Miller and R. Simanjuntak, New constructions of magic and antimagic graph labelings, Utilitas Math. 60 (00), 9 9. [9] N.Alon and J.H.Spencer The Probabilistic Method, Second Edition, Wiley, New York,000. [0] X.Li and Y.Sun, Rainbow connection numbers of complementary graphs, arxiv:0.457v [math.co], 00.(008
PENENTUAN RAINBOW CONNECTION NUMBER PADA GRAF BUKU SEGIEMPAT, GRAF KIPAS, DAN GRAF TRIBUN
Jurnal Matematika UNAND Vol. VI No. 1 Hal. 153 160 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PENENTUAN RAINBOW CONNECTION NUMBER PADA GRAF BUKU SEGIEMPAT, GRAF KIPAS, DAN GRAF TRIBUN FITRI ANGGALIA
Lebih terperinciRainbow Connection Number of Special Graph and Its Operations
Rainbow Connection Number of Special Graph and Its Operations Artanty Nastiti, Dafik CGANT-University of Jember Department of Mathematics Education FKIP University of Jember, nastitiartanty02, d.dafik@unej.ac.id
Lebih terperinciRainbow Connection Number of Prism and Product of Two Graphs
Rainbow Connection Number of Prism and Product of Two Graphs Randhi N. Darmawan 1,2, Dafik 1,3 1 CGANT- University of Jember 2 Department of Mathematics FMIPA University of Jember rnd.math25@gmail.com
Lebih terperinciPENENTUAN RAINBOW CONNECTION NUMBER PADA HASIL OPERASI CARTESIAN PRODUCT TERHADAP GRAF LINGKARAN DAN GRAF BIPARTIT LENGKAP DENGAN GRAF LINTASAN
Jurnal Matematika UNAND Vol. VI No. 1 Hal. 148 152 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PENENTUAN RAINBOW CONNECTION NUMBER PADA HASIL OPERASI CARTESIAN PRODUCT TERHADAP GRAF LINGKARAN DAN
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 terperinciSiska Binastuti 2, Dafik 1,2. Abstrak
Super (a, d)-face Antimagic Total Labeling of Shackle of C 5 Siska Binastuti, Dafik 1, 1 CGANT-University of Jember Department of Mathematics Education FKIP University of Jember e-mail : siskabinastuti@rocketmail.com,
Lebih terperinciRAINBOW CONNECTION PADA BEBERAPA GRAF
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 17 25 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND RAINBOW CONNECTION PADA BEBERAPA GRAF GEMA HISTA MEDIKA Program Studi Matematika, Program Pascasarjana
Lebih terperinciPengembangan Pewarnaan Titik pada Operasi Graf Khusus
Pengembangan Pewarnaan Titik pada Operasi Graf Khusus Nindya Laksmita Dewi, Dafik CGANT-University of Jember Department of Mathematics Education FKIP University of Jember, nindyalaksmita@yahoo.com, d.dafik@unej.ac.id
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 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 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 terperinciRAINBOW CONNECTION PADA GRAF DENGAN KONEKTIFITAS 1
Jurnal Matematika UNAND Vol 2 No 2 Hal 92 98 ISSN : 20 2910 c Jurusan Matematika FMIPA UNAND RAINBOW CONNECTION PADA GRAF DENGAN KONEKTIFITAS 1 VOENID DASTI Program Studi Matematika, Fakultas Matematika
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 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 terperinciPewarnaan Titik Pada Operasi Graf Sikel dengan Graf Lintasan
Pewarnaan Titik Pada Operasi Graf Sikel dengan Graf Lintasan Alfian Yulia Harsya,, Ika Hesti Agustin,, Dafik,3 CGANT- University of Jember Jurusan Matematika FMIPA Universitas Jember, alfian.yh@gmail.com,hestyarin@gmail.com
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)-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 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 terperinciAbstract
Super (a, d) - Face Antimagic Total Labeling dari Graf Shackle (C 5, e, n) konektif Siska Binastuti 1,2, Dafik 1,2, Arif Fatahillah 1 1 CGANT- University of Jember 2 Department of Mathematics Education
Lebih terperinciBILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF RODA DAN GRAF KUBIK
Jurnal Matematika UNAND Vol. 5 No. 4 Hal. 72 79 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF RODA DAN GRAF KUBIK WITRI YULIANI Program Studi Magister
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 terperinciPewarnaan 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 terperinciBILANGAN TERHUBUNG PELANGI PADA GRAF HASIL AMALGAMASI GRAF PEMBAGI NOL ATAS RING KOMUTATIF
Jurnal LOG!K@, Jilid 7, No 1, 2017, Hal 15-24 ISSN 1978 8568 BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL AMALGAMASI GRAF PEMBAGI NOL ATAS RING KOMUTATIF Budi Harianto Program Studi Matematika, Fakultas
Lebih terperinciNilai Ketakteraturan Jarak dari Famili Graf Roda dan Graf Matahari
Nilai Ketakteraturan Jarak dari Famili Graf Roda dan Graf Matahari Tanti Windartini 1, Slamin 1,3, Dafik 1,4 1 CGANT-Universitas Jember 2 Jurusan Matematika FMIPA Universitas Jember windartini.tanti@gmail.com
Lebih terperinciBILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF THORN
Jurnal Matematika UNAND Vol. 5 No. 3 Hal. 65 76 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF THORN MELVI MUCHLIAN Program Studi Magister Matematika,
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 terperinciSuper (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 terperinciAbstract
Super (a, d)-h-antimagic Total Selimut Pada Graf Triangular Cycle Ladder Untuk Pengembangan Ciphertext Irma Azizah 1, Dafik 2, Slamin 3 1 CGANT- University of Jember 2 Department of Mathematics Education
Lebih terperinciBilangan Terhubung-Total Pelangi untuk Beberapa Graf Amalgamasi
JURNAL SAINTIFIK VOL.4 NO. 1, JANUARI 2018 Bilangan Terhubung-Total Pelangi untuk Beberapa Graf Amalgamasi Arbain Universitas Sembilanbelas November Kolaka email: arbaindjingga@gmail.com Abstrak Semua
Lebih terperinciBilangan Khromatik Pewarnaan Sisi pada Graf Khusus dan Operasinya
Bilangan Khromatik Pewarnaan Sisi pada Graf Khusus dan Operasinya Ilham Saifudin, Dafik CGANT-University of Jember Department of Mathematics FMIPA University of Jember ilhamsaifudin@ymail.com Department
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 terperinciRAINBOW CONNECTION PADA GRAF k-connected UNTUK k = 1 ATAU 2
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 78 84 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND RAINBOW CONNECTION PADA GRAF k-connected UNTUK k = 1 ATAU 2 SALLY MARGELINA YULANDA Program Studi Matematika,
Lebih terperinciBATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF DENGAN KONEKTIVITAS 3
Jurnal Matematika UNAND Vol. No. 4 Hal. 4 3 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BATAS ATAS RAINBOW CONNECTION NUMBER PADA GRAF DENGAN KONEKTIVITAS 3 PRIMA RESA PUTRI Program Studi Magister
Lebih 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 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 terperinciBILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE DAN GRAF TOTAL
Jurnal Matematika UNAND Vol. 5 No. 2 Hal. 102 112 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE DAN GRAF TOTAL MARADONA Program Studi
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 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 terperinciAbstract
Analisis Super (a, d)-s 3 Antimagic Total Dekomposisi Graf Helm Konektif untuk Pengembangan Ciphertext Kholifatur Rosyidah 1,, Dafik 1,3, Susi Setiawani 3 1 CGANT- University of Jember Department of Mathematics
Lebih terperinciPelabelan Total Super (a, d)-sisi Antimagic pada Graf Daun. Pendahuluan
Pelabelan Total Super (a, d)-sisi Antimagic pada Graf Daun Sih Muhni Y. 1,2, Ika Hesti A. 1,2, Dafik 1,3 1 CGANT - Universitas Jember 2 Jurusan Matematika FMIPA Universitas Jember nichachapri@gmail.com
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 terperinciNILAI KETAKTERATURAN TOTAL SISI DARI GRAF GUNUNG BERAPI. Rukmana Sholehah 7, Slamin 8, Dafik 9
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF GUNUNG BERAPI Rukmana Sholehah 7, Slamin 8, Dafik 9 Abstract. For a simple undirected connected graph G(V,E) with vertex set V and edge set E a labeling : V E
Lebih terperinciAbstract
Super (a,d)-h-antimagic Total Covering pada Graf Semi Windmill Sherly Citra W 1,, Ika Hesti A 1,, Dafik 1,3 1 CGANT-Universitas Jember Jurusan Matematika FMIPA Universitas Jember, clyqueen@gmail.co.id
Lebih terperinciBILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF THE RAINBOW VERTEX CONNECTION NUMBER OF STAR
Jurnal Ilmu Matematika dan Terapan Desember 2016 Volume 10 Nomor 2 Hal. 77 81 BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (S m C n ) Ariestha Widyastuty Bustan Program Studi Matematika,
Lebih terperinciSEMINAR TUGAS AKHIR RAINBOW CONNECTION PADA GRAF 1-CONNECTED VOENID DASTI ( )
SEMINAR TUGAS AKHIR RAINBOW CONNECTION PADA GRAF 1-CONNECTED VOENID DASTI 08103201 Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Andalas Jumu ah 26 APRIL 2013 List of Contents
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 terperinciPewarnaan titik Pada Graf Spesial dan Operasinya
Pewarnaan titik Pada Graf Spesial Operasinya Jesi Irwanto 1,2, Dafik 1,3 1 CGANT- University of Jember 2 Department of Mathematics FMIPA University of Jember 3 Department of Mathematics Education FKIP
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 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 terperinciIII. BILANGAN KROMATIK LOKASI GRAF. ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf.
III BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk 00) Konsep ini merupakan pengembangan dari konsep dimensi partisi pewarnaan graf Pewarnaan titik pada
Lebih 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 terperinciPELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, 3) DENGAN n GANJIL, n 7
Jurnal Matematika UNAND Vol. No. Hal. 78 84 ISSN : 0 90 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL (a, d)-titik ANTIAJAIB SUPER PADA GRAF PETERSEN YANG DIPERUMUM P (n, ) DENGAN n GANJIL, n 7 IRANISA
Lebih terperinciBAB 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 terperinciGraf-Graf Khusus dan Bilangan Dominasinya
Graf-Graf Khusus dan Bilangan Dominasinya Agustina M 1,2, Ika Hesti A 1,2, Dafik 1,3 1 CGANT - Universitas Jember 2 Jurusan Matematika FMIPA Universitas Jember, mahagustina@yahoo.co.id hestyarin@gmail.com
Lebih terperinciKajian Himpunan Dominasi pada Graf Khusus dan Operasinya
Kajian Himunan Dominasi ada Graf Khusus dan Oerasinya Miftahur Roifah 2, Dafik 1,3 1 CGANT-University of Jember 2 Deartment of Mathematics FMIPA University of Jember miftahurroifah@gmail.com 3 Deartment
Lebih terperinciAnalisa Pelabelan Selimut (a,d)-h-anti Ajaib Super pada Graf Rantai (The Analysis of Super (a,d)-h-antimagic Covering of Chain Graph )
Dina Rizki Anggraini et al., Analisa Pelabelan Selimut (a,d-h... Analisa Pelabelan Selimut (a,d-h-anti Ajaib Super pada Graf Rantai (The Analysis of Super (a,d-h-antimagic Covering of Chain Graph Dina
Lebih terperinciBILANGAN KROMATIK GRAF HASIL AMALGAMASI DUA BUAH GRAF TERHUBUNG
BILANGAN KROMATIK GRAF HASIL AMALGAMASI DUA BUAH GRAF TERHUBUNG CHROMATIC NUMBER OF AMALGAMATION OF TWO CONNECTED GRAPHS Ridwan Ardiyansah (1209 100 057) Pembimbing: Dr. Darmaji, S.Si, MT. Jurusan Matematika
Lebih terperinciOn r-dynamic Coloring of Operation Product of Cycle and Path Graphs
On r-dynamic Coloring of Operation Product of Cycle and Path Graphs D.E.W. Meganingtyas 1, Dafik 2,4, Slamin 3,4 1 Department of Mathematics - University of Jember 2 Department of Mathematics Education
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 terperinciBILANGAN TERHUBUNG PELANGI GRAF BERLIAN. M.A. Shulhany, A.N.M. Salman
BILANGAN TERHUBUNG PELANGI GRAF BERLIAN M.A. Shulhany, A.N.M. Salman Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Teknologi Bandung E-mail : ahmad.shulhany@yahoo.com, msalman@math.itb.ac.id
Lebih terperinciMINIMAL EDGE DARI GRAF 2-CONNECTED DENGAN CIRCUMFERENCE TERTENTU (On Edge Minimal 2-Connected Graphs with Prescribed Circumference)
MINIMAL EDGE DARI GRAF 2-CONNECTED DENGAN CIRCUMFERENCE TERTENTU (On Edge Minimal 2-Connected Graphs with Prescribed Circumference) Tri Atmojo Kusmayadi Jurusan Matematika Fakultas Matematika dan Ilmu
Lebih 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 terperinciPelabelan Total Super (a,d)-sisi Antimagic Pada Graf Buah Naga
Pelabelan Total Super (a,d)-sisi Antimagic Pada Graf Buah Naga Agnes Ika Nurvitaningrum 1,, Dafik 1,, Susi Setiawani 1 CGANT- University of Jember Department of Mathematics Education FKIP University of
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 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 terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF C n K m, DENGAN n 3 DAN m 1
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 37 41 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF C n K m, DENGAN n 3 DAN m 1 MERY ANGGRAINI, NARWEN Program Studi Matematika,
Lebih terperinciBAB 2 GRAF PRIMITIF. 2.1 Definisi Graf
BAB 2 GRAF PRIMITIF Pada Bagian ini akan dijelaskan beberapa definisi dan teorema terkait graf, matriks adjency, terhubung, primitifitas, dan scrambling index sebagai landasan teori yang menjadi acuan
Lebih terperinciSuper (a,d)-edge Antimagic Total Labeling of Shackle (F 6, B 2, n) for Developing a Polyalphabetic Cryptosystem
Super (a,d)-edge Antimagic Total Labeling of Shackle (F 6, B 2, n) for Developing a Polyalphabetic Cryptosystem Arnasyitha Yulianti Soelistya 2, Dafik 1,2, Arif Fatahillah 2 1 CGANT - University of Jember
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 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 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 terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP
Jurnal Matematika UNAND Vol. VI No. 1 Hal. 90 96 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP AFIFAH DWI PUTRI, NARWEN Program Studi Matematika,
Lebih 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 terperinciPELABELAN 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 terperinciKekuatan 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 terperinciBILANGAN RAINBOW CONNECTION DARI HASIL OPERASI PENJUMLAHAN DAN PERKALIAN KARTESIUS DUA GRAF
BILANGAN RAINBOW CONNECTION DARI HASIL OPERASI PENJUMLAHAN DAN PERKALIAN KARTESIUS DUA GRAF Fuad Adi Saputra Mahasiswa Jurusan Matematika UIN Maulana Malik Ibrahim Malang e-mail: tee_fu@yahoo.com ABSTRAK
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 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 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 terperinciPendahuluan. K. Rosyidah 1, Dafik 1,2, S. Setiawani 1. ifa
Super (a, d)-s 3 Antimagic Total Dekomposisi Graf Helm dan untuk Pengembangan Ciphertext (Super (a, d)-s 3 Antimagic Total Decomposition Helm Graph and its Aplication for a Criptosystem) K. Rosyidah 1,
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 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 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 terperinciAplikasi Teori Ramsey dalam Teori Graf
Aplikasi Teori Ramsey dalam Teori Graf Hasmawati Jurusan Matematika FMIPA Universitas Hasanuddin (UNHAS), Jalan Perintis Kemerdekaan Km.10 Makassar 90245, Indonesia hasma ba@yahoo.com. Abstract. Teori
Lebih terperinciBILANGAN DOMINASI DARI GRAF-GRAF KHUSUS
BILANGAN DOMINASI DARI GRAF-GRAF KHUSUS Dwi Agustin Retno Wardani 1,2, Ika Hesti Agustin 1,2, Dafik 1,3 1 CGANT - Universitas Jember 2 Jurusan Matematika FMIPA Universitas Jember 3 Jurusan Pendidikan Matematika
Lebih terperinciPELABELAN 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 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 terperinciKekuatan Tak Reguler Sisi Total pada dan Graf Gigantic Kite
SEMINAR MATEMATIKA DAN PENDIDIKAN MATEMATIKA UNY 2017 Kekuatan Tak Reguler Sisi Total pada Graf dan Graf Gigantic Kite A-8 Wakhid Fitri Albar 1, Deddy Rahmadi 2, Yeni Susanti 3 Departemen Matematika, Universitas
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 terperinciEdge-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 terperinciPELABELAN E-CORDIAL PADA BEBERAPA GRAF CERMIN
PELABELAN E-CORDIAL PADA BEBERAPA GRAF CERMIN Ermi Suwarni, 2 Lucia Ratnasari, S.Si, M.Si, 3 Drs. Bayu Surarso, M.Sc.PhD,2,3 Jurusan Matematika FSM UNDIP Jl. Pro. Soedarto, S.H, Tembalang Semarang 54275
Lebih terperinciMizan Ahmad, Tri Atmojo Kusmayadi Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret. 1.
DIMENSI PARTISI PADA GRAF C m K n, GRAF C m [P n ], DAN GRAF t-fold WHEEL Mizan Ahmad, Tri Atmojo Kusmayadi Program Studi Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sebelas Maret
Lebih terperinciAbstract
On r-dynamic Coloring for Graph Operation of Cycle, Star, Complete, and Path Desy Tri Puspasari 1, Dafik 2, Slamin 1 CGANT- University of Jember 2 Department of Mathematics Education - University of Jember
Lebih terperinciPewarnaan Total Pada Graf Outerplanar
JURNAL TEKNIK POMITS Vol. 1, No. 1, (2013) 1-6 1 Pewarnaan Total Pada Graf Outerplanar Prihasto.B Sumarno Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Institut Teknologi Sepuluh Nopember
Lebih terperinciMAGIC 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 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 terperinciNILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA PERMATA
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA PERMATA Hilmiyah Hanani 44, Slamin 45, Dafik 46 Abstract. Let graph G = (V,E) has V vertices and E edges. For every two different edges of graph G has total
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 terperinciUJM 4 (1) (2015) UNNES Journal of Mathematics.
UJM 4 (1 (2015 UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm PELABELAN L(3,2,1 DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS Meliana Deta Anggraeni, Mulyono, Amin Suyitno
Lebih terperinciPELABELAN TOTAL -SISI-ANTI AJAIB SUPER PADA -COPY GRAF RODA TERHUBUNG DAN APLIKASINYA
Jurnal LOG!K@, Jilid 7, No 1, 2017, Hal 61-72 ISSN 1978 8568 PELABELAN TOTAL -SISI-ANTI AJAIB SUPER PADA -COPY GRAF RODA TERHUBUNG DAN APLIKASINYA Alvina R Meliala dan Nur Inayah Program Studi Matematika,
Lebih terperinci