Kajian Himpunan Dominasi pada Graf Khusus dan Operasinya
|
|
- Sukarno Kusnadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 of Mathematics Education FKIP University of Jember, d.dafik@unej.ac.id Abstract Himunan dominasi (Dominating Set) adalah suatu himunan bagian V dari himunan titik V (G) dimana titik-titik yang tidak berada ada V terhubung langsung dengan minimal satu titik V. Ukuran dari himunan dominasi terkecil disebut bilangan dominasi. Bilangan dominasi ada graf G dinotasikan dengan γ(g). Oerasi graf adalah graf yang meruakan hasil oerasi dua buah atau lebih graf sehingga menghasilkan graf baru G dengan himunan titik V (G ) dan himunan sisi E(G ). Makalah ini akan membahas kajian himunan dominasi dan bilangan dominasinya untuk graf khusus dan oerasinya. Adaun graf khusus yang akan dioerasikan adalah graf lengka K m, graf siklus C n, dan graf Path P m. Key Words : Himunan dominasi, bilangan dominasi, oerasi graf khusus. Pendahuluan Konse himunan dominasi ada graf memiliki akar sejarah sejak tahun 1850an ketika enggemar catur Eroa memelajari masalah dominasi ratu, seerti yang telah dijelaskan ada [5]. Penggemar ini bekerja untuk menentukan jumlah minimum ratu yang dierlukan sehingga setia ersegi ada aan catur standar 8 8 daat diduduki oleh sebuah ratu atau daat langsung diserang oleh ratu, dengan kata lain kotak tersebut didominasi oleh sebuah ratu. Situasi tersebut daat dimodelkan dengan teori graf. Pada aan catur, kotak adalah titik (V ) dan dua titik terhubung di G jika setia kotak daat dicaai oleh ratu ada kotak lain dengan satu langkah. Jumlah minimum ratu yang memungkinkan untuk tidak bertabrakan dengan ratu lainnya dengan satu langkah adalah bilangan dominasi dari sebuah himunan dominasi di G. Lebih detail lihat [6]. Selanjutnya studi matematika himunan dominasi dimulai ada tahun 1960an, dan sejak saat itu, himunan dominasi digunakan untuk banyak alikasi yang berbeda, diantaranya untuk memodelkan keterkaitan ada jaringan komunikasi komuter, teori jejaring sosial, dan masalah serua lainnya. Penelitian terkait himunan dominasi berkembang cuku esat. Lebih detail lihat [7], [8]. Penentuan bilangan dominasi ada graf dan enentuan himunan dominasi minimum terbukti sangat berguna. Pada artikel ini akan dielajari tentang
2 Miftahur R, et.al: Kajian Himunan Dominasi ada Graf Khusus bilangan dominasi ada beberaa graf khusus dan oerasinya, diantaranya graf joint roduct K 3 +C n dan K 3 +P m, graf Cartesian roduct C n P m, graf Crown roduct C n K m, dan graf Shackel (K m,n). Joint roduct dari graf G 1 dan G 2, dinotasikan dengan G = G 1 +G 2 adalah graf G dimana V (G) = V (G 1 ) V (G 2 ) dan E(G) = E(G 1 ) E(G 2 ) {uv u V (G 1 ),v V (G 2 )}. Cartesian roduct dari graf G 1 dan G 2, dinotasikan dengan G = G 1 G 2 yang didefinisikan sebagai V (G) = V (G 1 ) V (G 2 ) dan (x 1,x 2 )(y 1,y 2 ) E(G) x 1 = y 1 dan x 2 y 2 E(G 2 ) atau x 2 = y 2 dan y 1,y 2 E(G 1 ). Crown roduct dari graf G 1 dan G 2 didefinisikan sebagai graf yang dieroleh dengan mengambil sebuah dulikat dari graf G dan V (G) dulikat H 1,H 2,...,H V (G) dari H, kemudian menghubungkan titik ke-i dari G ke setia titik di H i,i = 1,2,3,..., V (G). Graf Shackel dinotasikan dengan Shack(G 1,G 2,...,G k ) yang didefinisikan sebagai sebuah graf yang dibentuk dari k graf terhubung tak trivial G 1,G 2,...,G k sehingga untuk setia s,t [1,k] dengan s t 2 berlaku G s dan G t tidak memunyai titik yang sama, dan untuk setia i [1,k 1], G i dan G i+1 memunyai teat satu titik yang sama, disebut titik enghubung, dan k 1 titik enghubung itu semua berbeda. Teorema yang Digunakan Theorem 1 [5] Untuk sebarang graf G, γ(g) (G) 1 + (G) Proof. Misalkan S adalah sebuah γ - set dari G. Pertama, kita andaikan batas bawah. Setia titik daat sebagai dominating set dan γ(g) ke titik yang lain. Berakibat, γ(g) 1+ (G). Untuk batas atasnya, misalkan v adalah titik dengan degree maksimum (G). Maka v sebagai dominating set N[v] dan titik di V N[v] meruakan dominating set mereka sendiri. Berakibat, V N[v] meruakan dominating set dengan kardinalitas n (G), sehingga γ(g) n (G). Theorem 2 [2] Jika sebuah graf sederhana G=(V, E) dengan n titik memunyai sebuah titik dengan derajat n 1, maka bilangan dominasi γ(g) adalah satu. Proof. Diberikan graf sederhana G=(V, E) dengan n titik. Misalkan v adalah titik dalam G dengan derajat n 1, maka setia titik lain adjacent dengan v sehingga v adalah himunan dominasi dari graf G, dengan bilangan dominasi γ(g) = 1.
3 Miftahur R, et.al: Kajian Himunan Dominasi ada Graf Khusus Hasil Penelitian Hasil dari enelitian ini didaatkan beberaa teorema terkait bilangan dominasi untuk beberaa graf khusus dan oerasinya, seerti graf joint roduct K 3 + C n dan K 3 + P m, graf Cartesian roduct C n P m, graf Crown roduct C n K m, dan graf Shackel (K m,n). Akibat 1 Untuk n 3, bilangan dominasi berjarak satu untuk graf joint roduct K 3 + C n adalah γ(k 3 + C n ) = 1 Bukti. Graf joint roduct K 3 +C n adalah graf yang memiliki V (K 3 +C n ) = {x i,y i ;1 i n}, E(K 3 +C n ) = {x 1 y i ;1 i n} {x 2 y i ;1 i n} {x 3 y i ;1 i n} {x 1 x 2,x 2 x 3,x 1 x 3 } {y i y i+1 ;1 i n 1} {y 1 y n }, = V =n + 3 dan q = E =4n + 3. Berdasarkan Teorema 2 dinyatakan bahwa γ(k 3 + C n ) = 1. Akibat 2 Untuk n 3, bilangan dominasi berjarak satu untuk graf joint roduct K 3 + P m adalah γ(k 3 + P m ) = 1 Bukti. Graf joint roduct K 3 +P m adalah graf yang memiliki V (K 3 +P m ) = {x i,y i ;1 i n}, E(K 3 +P m ) = {x 1 y i ;1 i m} {x 2 y i ;1 i m} {x 3 y i ;1 i m} {x 1 x 2,x 2 x 3,x 1 x 3 } {y i y i+1 ;1 i n 1}, = V =n + 3 dan q = E =4n+2. Berdasarkan Teorema 2 dinyatakan bahwa γ(k 3 +C n ) = 1. Teorema 1 Untuk n 3 dan m 2, bilangan dominasi berjarak satu untuk graf cartesian roduct C n P m adalah γ(c n P m ) = nm 4 Bukti.Graf cartesian roduct C n P m adalah graf yang memiliki V (C n P m ) ={x j,i ;1 i n;1 j m}, E(C n P m )={x j,i x j,i+1 ;1 i n 1;1 j m} {x j,i x j+1,i ;1 i n;1 j m 1} {x j,n x j,1 ;1 j m}, = V =nm, q = E =2mn n, dan (C n P m ) = 3. Pilih titik yang menjadi himunan dominasi D = {x 2l 1,4k 3 ; 1 l m; 1 k n} {x 2l,4k 1 ; 1 l m; 1 k n} {x j,3k 2 ; j ganjil; 1 k n; n ganjil} {x j,3k ; j gena; 1 k n; n ganjil} sehingga dengan mudah daat dilihat bahwa D adjacent dengan semua elemen V \ D. Kardinalitas D = nm 4 sehingga γ(c n P m ) = nm 4. Berdasarkan Teorema 1 dinyatakan bahwa 1+ (C γ(c n P m) n P m ) (C n P m ), untuk nilai dan (C n P m ) dieroleh batas atas dan batas bawah bilangan dominasi yaitu nm 4 γ(c n P m ) nm 3. Maka γ(c n P m ) berada dalam
4 Miftahur R, et.al: Kajian Himunan Dominasi ada Graf Khusus interval batas bilangan dominasi yaitu nm 4 γ(c n P m ) nm 3 dan mencaai batas bawah. Teorema 2 Untuk n 3 dan m 3, bilangan dominasi berjarak satu untuk graf C n K m adalah γ(c n K m ) = n. Bukti. Graf C n K m adalah graf yang memiliki V (C n K m ) = {x i ;1 i n} {x i,j ;1 i n,1 j m} dan E(C n K m ) = {x 1 x n,x i x i+1 ;1 i n 1} {x i x i,j ;1 i n,1 j m} {x i,j x i,j+k ;1 i n,1 j m k,1 k m 2} {x i,1 x i,n ;1 i n} serta = V = mn+n, q = E = n(m2 +m+2) 2, dan (C n K m ) = m. Pilih titik yang menjadi dominating set D = {x i ;1 i n} sehingga dengan mudah daat dilihat bahwa D adjacent dengan semua elemen V \ D. Kardinalitas D = n sehingga γ(c n K m ) = n. Berdasarkan teorema 1 dinyatakan bahwa 1+ (C γ (C n K m) n K m ), untuk nilai dan (C n K m ) dieroleh batas atas dan batas bawah bilangan dominasi yaitu n γ(c n K m ) mn + n m. Maka γ(c n K m ) berada dalam interval batas bilangan dominasi yaitu n γ(c n K m ) mn + n m dan mencaai batas bawah. Teorema 3 Untuk n 2 dan m 3, bilangan dominasi berjarak satu untuk graf Shackel (K m,n) adalah γ(shack(k m,n)) = n 2. Bukti. Graf Shackel (K m,n) adalah graf yang memiliki V (Shack(K m,n)) = {x i ;1 i n 1} {y i,j ;1 i n,1 j m 2} {z 1, z 2 } dan E(Shack(K m,n)) = {x 1 z 1, x n z 2 } {x i x i+1 ;1 i n 2} {x i y i,j, x i y i+1,j ;1 i n 1;1 i m 2} {y i,j y i,j+k ;1 i n;1 j m k 2;1 k m 4} {z 1 y 1,j, z 2 y n,j ;1 i m 2} serta = V = mn n + 1, q = E = m2 n m 2, dan (Shack(K m,n)) = 2m 2. Pilih titik yang menjadi himunan dominasi D = {x i ;1 i n;nganjil} sehingga dengan mudah daat dilihat bahwa D adjacent dengan semua elemen V \ D. Kardinalitas D = n 2 sehingga γ(shack(k m,n)) = n 2. Berdasarkan Teorema 1 dinyatakan bahwa 1+ (Shack(K γ(shack(k m,n)) m,n)) (Shack(K m,n)), untuk nilai dan (Shack(K m,n)) dieroleh batas atas dan batas bawah bilangan dominasi yaitu mn n+1 2m 1 γ(shack(k m,n)) mn 2m n+3. γ(shack(k m,n)) = n 2 sedangkan batas atas dan batas bawah mn n+1 2m 1 γ(shack(k m,n)) mn 2m n+3 sehingga γ(shack(k m,n)) berada ada interval, tetai tidak mencaai batas bawah. Karena kita mencari nilai terkecil, selanjutnya akan dibuktikan bahwa untuk m = 3 maka 2n+1 5 n 2. 2n+1 5 = 2n = n n 2, maka terbukti bahwa 2n+1 5 n 2. Jika dilihat dari bentuk dasar, graf Shackel
5 Miftahur R, et.al: Kajian Himunan Dominasi ada Graf Khusus (K m,n) adalah graf Ladder L n dimana γ(l n ) = n 2. Jadi terbukti bahwa γ(shack(k m,n)) = n 2. Kesimulan Pada bagian ini akan diriview kembali bilangan dominasi γ(g) ada beberaa graf khusus dan oerasinya. Berdasarkan hasil enelitian diatas, maka kita daat menyimulkan bahwa: Untuk n 3, bilangan dominasi berjarak satu untuk graf joint roduct K 3 + C n adalah γ(k 3 + C n ) = 1 dan γ(k 3 + P m ) = 1 Untuk n 3 dan m 2, bilangan dominasi berjarak satu untuk graf cartesian roduct G = C n P m adalah γ(g) = nm 4 Untuk n 3 dan m 3, bilangan dominasi berjarak satu untuk graf C n K m adalah γ(c n K m ) = n Untuk n 2 dan m 3, bilangan dominasi berjarak satu untuk graf G = Shackel(K m,n) adalah γ(shack(k m,n)) = n 2 References [1] Alvaro, J., Domination in Grahs, Final Project in Grah Teory, Willamette University, [2] Santoso, B., Djuwandi dan Soelistyo U., R. Heri, Bilangan Dominasi dan Bilangan Kebebasan Graf Biartit Kubik, Jurusan Matematika FMIPA UNDIP, Semarang (2012). [3] Dafik, Miller, M., Ryan, J. and Bača, M., Antimagic Total Labeling of Disjoint Union of Comlete s-partite Grahs, J. Combin. Math. Combin. Comut., 65 (2008), [4] Dafik, Structural Proerties and Labeling of Grahs, University of Ballarat, [5] Haynes, Teresa W., Hedetniemi, Stehen T. and Slater, Peter J., Fundamentals of domination in grahs, Monograhs and Textbooks in Pure and Alied Mathematics, Vol. 208, Marcel Dekker Inc., New York (1998).
6 Miftahur R, et.al: Kajian Himunan Dominasi ada Graf Khusus [6] Jaenisch, C.F., Alications de l Analyse Mathematique an Jeu des Echecs, Petrograd (1862). [7] Karbasi, Amir H. and Atani, Reza E., Alication of Dominating Sets in Wireless Sensor Networks, International Journal of Secutiry and Its Alications, Vol. 7, Guilan University, Iran (2013). [8] Kies, A., Maaza, Zoulikha M. and Belbachir, R., A Connected Dominating Set Based on Connectivity and Energy in Mobile Ad Hoc Networks, Acta Polytechnica Hungaria, Vol. 9, University of Sciences and the Technology of Oran, Algeria (2012). [9] Murugesen, N. and Nair, Deea S., The Domination and Indeendence of Some Cubic Biartite Grahs, Int. J. Contem. Math. Sciences, Vol. 6, Government Arts College, India (2011). [10] Snyder, K., c-dominating Sets for Families Grahs, University of Mary Washington, Washington (2011).
Graf-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 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 terperinciAbstract
On the Domination Number of Some Grah Oerations N.Y. Sari 1,2, I.H. Agustin 1,2, Dafik 1,3 1 CGANT- University of Jember 2 Deartment of Mathematics Education - University of Jember 3 Deartment of Information
Lebih terperinciAnalisa Himpunan Dominasi pada Graf-Graf Khusus
Analisa Himunan Dominasi ada Graf-Graf Khusus Ridho Alfarisi, Dafik, Arif Fatahillah CGANT- University of Jember Deartment of Mathematics Education FKIP University of Jember, alfarisi38, d.dafik, fatahillah767@gmail.com
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 terperinciBILANGAN DOMINASI DAN BILANGAN KEBEBASAN GRAF BIPARTIT KUBIK. Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang
BILANGAN DOMINASI DAN BILANGAN KEBEBASAN GRAF BIPARTIT KUBIK Budi Santoso 1, Djuwandi 2, R Heri Soelistyo U 3 1,2,3 Jurusan Matematika FMIPA UNDIP Jl Prof H Soedarto, S H, Tembalang, Semarang Abstract
Lebih 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 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 terperinciRainbow Connection Hasil Operasi Graf
Rainbow Connection Hasil Operasi Graf Muhlisatul mahmudah, Dafik, CGANT-University of Jember Department of Mathematics FMIPA University of Jember Maxlisa74@gmail.com Department of Mathematics Education
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 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 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 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 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 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 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 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 terperinciDIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n
DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n Nama : Yogi Sindy Prakoso NRP : 106 100 015 Jurusan : Matematika FMIPA-ITS Pembimbing : Drs. Suhud Wahyudi, M.Si Dra. Titik Mudiati, M.Si Abstrak Grah adalah
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 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 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 terperinciBILANGAN DOMINASI EKSENTRIK TERHUBUNG pada GRAF
BILANGAN DOMINASI EKSENTRIK TERHUBUNG pada GRAF Tito Sumarsono 1, R. Heri Soelistyo 2, Y.D. Sumanto 3 Departemen Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S. H. Tembalang Semarang titosumarsono69@gmail.com
Lebih 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 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 terperinciMENGHITUNG BILANGAN DOMINASI
MENGHITUNG BILANGAN DOMINASI PADA GRAPH GRID n n, n 7 Mucharomatut Toyyibah 1) Purwanto 2) FMIPA Universitas Negeri Malang mucharomatut09@gmail.com Abstrak: Himpunan pendominasi ialah suatu himpunan bagian
Lebih terperinciBilangan Kromatik Dominasi pada Graf-Graf Hasil Operasi Korona
A-88 JURNAL SAINS DAN SENI ITS Vol. 5 No. 2 (2016) 2337-3520 (2301-928X Print) Bilangan Kromatik Dominasi pada Graf-Graf Hasil Operasi Korona Muh. Alwan Hadi, Dr. Darmaji, S.Si., M.T., Drs. Suhud Wahyudi,
Lebih 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 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 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 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 terperinciPENENTUAN BILANGAN DOMINASI SISI PADA GRAF HASIL OPERASI PRODUK TENSOR
TESIS - SM 142501 PENENTUAN BILANGAN DOMINASI SISI PADA GRAF HASIL OPERASI PRODUK TENSOR ROBIATUL ADAWIYAH NRP 1214 201 019 DOSEN PEMBIMBING Dr. Darmaji, S.Si., M.T. PROGRAM MAGISTER JURUSAN MATEMATIKA
Lebih terperinciPOWER DOMINATION NUMBER PADA GRAF LINTASAN COMB SISI GRAF BUKU SEGITIGA DIKAITKAN DENGAN KETERAMPILAN BERPIKIR TINGKAT TINGGI
POWER DOMINATION NUMBER PADA GRAF LINTASAN COMB SISI GRAF BUKU SEGITIGA DIKAITKAN DENGAN KETERAMPILAN BERPIKIR TINGKAT TINGGI Darian Aji Bawono 1, Dafik 2, Arif Fatahillah 3 Abstract.Power dominating set
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 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 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 terperinciBAB V KESIMPULAN. Berdasarkan uraian pada Bab III dan Bab IV maka dapat disimpulkan sebagai
BAB V KESIMPULAN Berdasarkan uraian ada Bab III dan Bab IV maka daat disimulkan sebagai berikut 1. Keluarga emetaan K C,δ (R, R) dan L C,δ (R, R) adalah beberaa bentuk keluarga emetaan demi linear dari
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 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 terperinciHimpunan Dominasi Ganda pada Graf Korona dan Graf Produk Leksikografi Dua Buah Graf
Himpunan Dominasi Ganda pada Graf Korona dan Graf Produk Leksikografi Dua Buah Graf Fikri Maulana 1, Bayu Surarso 2 Departemen Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S. H. Tembalang
Lebih 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 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 DOMINASI LOKASI PERSEKITARAN TERBUKA PADA GRAF TREE
BILANGAN DOMINASI LOKASI PERSEKITARAN TERBUKA PADA GRAF TREE Riko Andrian 1, Lucia Ratnasari 2, R. Heru Tjahjana 3 1,2,3 Program Studi Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H.
Lebih 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 terperinciBILANGAN DOMINASI LOKASI METRIK DARI GRAF HASIL OPERASI KORONA. Hazrul Iswadi
BILANGAN DOMINASI LOKASI METRIK DARI GRAF HASIL OPERASI KORONA Hazrul Iswadi Department of MIPA, Gedung TG lantai 6, Universitas Surabaya, Jalan Raya Kalirungkut Surabaya 60292, Indonesia. hazrul iswadi@ubaya.ac.id
Lebih terperinciNILAI KETAKTERATURAN TOTAL SISI DARI GRAF GUNUNG BERAPI. Rukmana Sholehah 7, Slamin 8, Dafik 9
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF GUNUNG BERAPI Rukmana Sholehah 7, Slamin 8, Dafik 9 Abstract. For a simple undirected connected graph G(V,E) with vertex set V and edge set E a labeling : V E
Lebih terperinciPelabelan 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 terperinciPELABELAN AKAR RATA-RATA KUADRAT PADA GRAF LADDER DAN GRAF CORONA. Universitas Diponegoro Semarang Jl.Prof. H.Soedarto,SH, Tembalang, Semarang
PELABELAN AKAR RATA-RATA KUADRAT PADA GRAF LADDER DAN GRAF CORONA Azhar Mubarok 1, Lucia Ratnasari, Djuwandi 3 1,,3 Departemen Matematika, Fakultas Sains dan Matematika Universitas Diponegoro Semarang
Lebih 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 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 terperinciBATAS ATAS BILANGAN DOMINASI LOKASI METRIK DARI GRAF HASIL OPERASI KORONA
BATAS ATAS BILANGAN DOMINASI LOKASI METRIK DARI GRAF HASIL OPERASI KORONA Hazrul Iswadi Departemen MIPA Universitas Surabaya Jalan Raya Kalirungkut Gedung TG Lantai 6 Kampus Tenggilis Surabaya Indonesia
Lebih 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 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 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 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 terperinciHasil Kali Dalam Berbobot pada Ruang L p (X)
Hasil Kali Dalam Berbobot ada Ruang L () Muhammad Jakfar, Hendra Gunawan, Mochammad Idris 3 Universitas Negeri Surabaya, muhammadjakfar@unesa.ac.id Institut Teknologi Bandung, hgunawan@math.itb.ac.id 3
Lebih terperinciAbstract
Domiatig Set ada Hasil Oerasi Graf Khusus Hedry Dwi Sautro 1,2, Ika Hesti A. 1,2, Dafik 1,3 1 CGANT- Uiversity of Jember 2 Deartmet of Mathematics Educatio - Uiversity of Jember 3 Deartmet of Iformatio
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 DOMINASI PERSEKITARAN PADA GRAF LENGKAP DAN GRAF BIPARTIT LENGKAP. Jl. Prof. H. Soedarto, S.H. Tembalang Semarang
BILANGAN DOMINASI PERSEKITARAN PADA GRAF LENGKAP DAN GRAF BIPARTIT LENGKAP Lucia Ratnasari 1, Bayu Surarso 2, Harjito 3, Uun Maunah 4 1,2,3 Departemen Matematika FSM Uniersitas Diponegoro 4 Program Studi
Lebih terperinciAbstract
Ideedet Domiatio Number Pada Graf Oerasi Siti Amiatus Solehah 1,, Ika Hesti Agusti 1,, Dafik 1,3 1 CGANT- Uiversity of Jember Deartmet of Mathematics Educatio - Uiversity of Jember 3 Deartmet of Iformatio
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 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 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 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 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 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 terperinciPerbandingan Bilangan Dominasi Jarak Satu dan Dua pada Graf Hasil Operasi Comb
Perbandingan Bilangan Doinasi Jarak Satu dan Dua pada Graf Hasil Operasi Cob Reni Uilasari 1) 1) Jurusan Teknik Inforatika, Fakultas Teknik, Universitas Muhaadiyah Jeber Eail : 1) reniuilasari@gailco ABSTRAK
Lebih terperinciPATH KUAT TERKUAT DAN JARAK KUAT TERKUAT DALAM GRAF FUZZY. Lusia Dini Ekawati 1, Lucia Ratnasari 2. Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang
PATH KUAT TERKUAT DAN JARAK KUAT TERKUAT DALAM GRAF FUZZY Lusia Dini Ekawati, Lucia Ratnasari, Jurusan Matematika FMIPA UNDIP Jl Prof H Soedarto, S H, Tembalang, Semarang Abstract Fuzzy graph is a graph
Lebih terperinciPRODUK GRAF FUZZY INTUITIONISTIC. Zumiafia Ross Yana Ningrum 1 dan Lucia Ratnasari 2. Jl. Prof. H. Soedarto, S.H, tembalang, Semarang
PRODUK GRAF FUZZY INTUITIONISTIC Zumiafia Ross Yana Ningrum 1 Luia Ratnasari 1, Jurusan Matematika FSM UNDIP Jl. Prof. H. Soedarto, S.H, tembalang, Semarang Abstrat: An intuitionisti fuzzy graph G: V,
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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan jalur terendek (Shortest Path) meruakan suatu jaringan engarahan erjalanan dimana seseorang engarah jalan ingin menentukan jalur terendek antara dua kota
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 Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Shadow Graph Sikel
Pelabelan Product Cordial Graf Gabungan pada Beberapa Graf Sikel dan Ana Mawati*), Robertus Heri Sulistyo Utomo S.Si, M.Si*), Siti Khabibah S.Si, M.Sc*) Matematika, Fakultas Sains dan Matematika, UNDIP,
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF K n K m
Jurnal Matematika UNAND Vol. 4 No. 1 Hal. 129 134 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF K n K m AULI MARDHANINGSIH, ZULAKMAL Program Studi Matematika, Fakultas
Lebih terperinciBAB 2 RUANG BERNORM. 2.1 Norm dan Ruang `p. De nisi 2.1 Misalkan V ruang vektor atas R, Sebuah fungsi k:k : V! R yang memenuhi sifat-sifat berikut :
BAB 2 RUANG BERNORM 2. Norm dan Ruang ` De nisi 2. Misalkan V ruang vektor atas R, Sebuah fungsi kk V! R yang memenuhi sifat-sifat berikut [N] kxk 0 jika dan hanya jika x 0 [N2] kxk jj kxk untuk setia
Lebih terperinciBAB I PENDAHULUAN. Y dikatakan linear jika untuk setiap x, Diberikan ruang Hilbert X atas lapangan F dan T B( X ), operator T
BAB I PENDAHULUAN. Latar Belakang dan Permasalahan Bidang ilmu analisis meruakan salah satu cabang ilmu matematika yang di dalamnya banyak membicarakan konse, aksioma, teorema, lemma disertai embuktian
Lebih terperinciKAJIAN KONSEP RUANG NORMA-2 DENGAN DOMAIN PEMETAAN BERUPA RUANG BERDIMENSI HINGGA
Jurnal Matematika Murni dan Teraan εsilon Vol. 07, No.01, 013), Hal. 13 0 KAJIAN KONSEP RUANG NORMA- DENGAN DOMAIN PEMETAAN BERUPA RUANG BERDIMENSI HINGGA Wahidah 1 dan Moch. Idris 1, Program Studi Matematika
Lebih terperinciGRAF RAMSEY (K 1,2, C 4 )-MINIMAL DENGAN DIAMETER 2
Jurnal Matematika UNAND Vol. 2 No. 4 Hal. 67 72 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND GRAF RAMSEY (K 1,2, C 4 )-MINIMAL DENGAN DIAMETER 2 DEBBY YOLA CRISTY Program Studi Matematika, Fakultas
Lebih terperinciSIFAT-SIFAT GRAF SIKEL DENGAN PELABELAN FUZZY
SIFAT-SIFAT GRAF SIKEL DENGAN PELABELAN FUZZY Nurul Umamah 1 dan Lucia Ratnasari 2 1,2 Jurusan Matematika FSM UNDIP Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang. Abstract. Fuzzy labeling is a bijection
Lebih terperinciJEMBATAN KÖNIGSBERG. Puji Nugraheni. Abstrak
JEMTN KÖNIGSERG Puji Nugraheni Jurusan Pendidikan Matematika FKIP Universitas Muhammadiyah Purworejo bstrak erbagai ermasalahan dalam kehiduan sehari-hari daat dimodelkan dengan menggunakan diagram titik
Lebih terperinciNILAI EKSAK BILANGAN DOMINASI COMPLEMENTARY TREE TERHUBUNG-3 PADA GRAF CYCLE, GRAF LENGKAP DAN GRAF WHEEL. Jl.Prof. H.Soedarto,SH, Tembalang, Semarang
NILAI EKSAK BILANGAN DOMINASI COMPLEMENTARY TREE TERHUBUNG-3 PADA GRAF CYCLE, GRAF LENGKAP DAN GRAF WHEEL Efni Agustiarini 1, Lucia Ratnasari 2, Widowati 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro
Lebih terperinciPENENTUAN 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 terperinciJURNAL FOURIER April 2017, Vol. 6, No. 1, ISSN X; E-ISSN
JURNAL FOURIER Aril 7, Vol. 6, No., -6 ISSN 5-763X; E-ISSN 54-539 Kaitan Antara Ruang W m, () Sobolev dan Ruang L () Lebesgue Piit Pratii Rahayu Program Studi Matematika Fakultas Sains dan Teknologi, UIN
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 terperinciPEWARNAAN TOTAL R-DINAMIS DENGAN TEKNIK FUNGSI PEWARNAAN BERPOLA PADA HASIL OPERASI COMB
PEWARNAAN TOTAL R-DINAMIS DENGAN TEKNIK FUNGSI PEWARNAAN BERPOLA PADA HASIL OPERASI COMB SISI DARI GRAF CYCLE SERTA KAITANNYA DALAM KETERAMPILAN BERPIKIR TINGKAT TINGGI Putu Liana Wardani 1, Dafik 2, Susi
Lebih 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 terperinciEdisi Agustus 2014 Volume VIII No. 2 ISSN NILAI TOTAL KETAKTERATURAN TOTAL DARI DUA COPY GRAF BINTANG. Rismawati Ramdani
NILAI TOTAL KETAKTERATURAN TOTAL DARI DUA COPY GRAF BINTANG Rismawati Ramdani Jurusan Matematika Fakultas Sains dan Teknologi UIN Sunan Gunung Djati Bandung rismawatiramdani@gmail.com, Abstrak Misalkan
Lebih terperinciLemma 1: Ada pelabelan titik (7, 1)-sisi antimagic pada graf Segitiga Bermuda Btr n,4
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF SEGITIGA BERMUDA Novalita Anjelia A. P. 44, Slamin 45, Dafik 46 Abstract. For a simple graph G, a labelling λ V(G) E(G) {1, 2,, k} is called an edge irregular
Lebih 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 terperinciPEWARNAAN PADA GRAF BINTANG SIERPINSKI. Siti Khabibah Departemen Matematika, FSM Undip
JMP : Vol. 9 No. 1, Juni 2017, hal. 37-44 PEWARNAAN PADA GRAF BINTANG SIERPINSKI Siti Khabibah Departemen Matematika, FSM Undip khabibah.undip@gmail.com ABSTRACT. This paper discuss about Sierpinski star
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 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 terperinciTRANSFORMASI AFFIN PADA BIDANG
Jurnal Matematika Vol. No. November 03 [ : 8 ] TRANSFORMASI AFFIN PADA BIDANG Gani Gunawan dan Suwanda Program Studi Matematika, Fakultas MIPA, Universitas Islam Bandung Prgram Studi Statistika, Fakultas
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 terperinciUlang Kaji Konsep Matematika
Ulang Kaji Konsep Matematika Teori Bahasa dan Automata Viska Mutiawani - Informatika FMIPA Unsyiah 1 Ulang Kaji Konsep Matematika Set / himpunan Fungsi Relasi Graf Teknik pembuktian Viska Mutiawani - Informatika
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Dalam bab ini dipaparkan beberapa hasil penelitian yang dilakukan para peneliti sebelumnya, pengertian dasar graf, operasi-operasi pada graf, kelas-kelas graf dan dimensi partisi
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 terperinciEVALUASI INTEGRAL ELIPTIK LENGKAP PERTAMA PADA MODULI SINGULAR
EVALUASI INTEGRAL ELIPTIK LENGKAP PERTAMA PADA MODULI SINGULAR Elma Rahayu Manuharawati Jurusan Matematika Fakultas Matematika Ilmu Pengetahuan Alam Universitas Negeri Surabaya 603 Jurusan Matematika Fakultas
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 PRIME CORDIAL PADA BEBERAPA GRAF YANG TERKAIT DENGAN GRAF SIKEL. Jl. Prof. H. Soedarto, S.H. Tembalang Semarang
PELABELAN PRIME CORDIAL PADA BEBERAPA GRAF YANG TERKAIT DENGAN GRAF SIKEL Nindita Yuda Hapsari 1, R.Heri Soelistyo U 2, Lucia Ratnasari 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H.
Lebih terperinci