Bilangan Khromatik Pewarnaan Sisi pada Graf Khusus dan Operasinya
|
|
- Surya Kusumo
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Bilangan Khromatik Pewarnaan Sisi pada Graf Khusus dan Operasinya Ilham Saifudin, Dafik CGANT-University of Jember Department of Mathematics FMIPA University of Jember Department of Mathematics Education FKIP University of Jember Abstract Misal G adalah graf sederhana dan tidak berarah. Representasi visual dari graf G adalah dinyatakan dengan himpunan titik dan sisi ditulis G = (V, E). Salah satu kajian terhadap graf G yang mempunyai aplikasi luas adalah graph colouring yang terdiri dari pewarnaan simpul, sisi, dan wilayah. Dalam makalah ini akan dibahas pewarnaan sisi. Pewarnaan sisi adalah pemberian warna pada sisi graf G sedemikian sehingga tidak ada dua sisi yang bersisian mempunyai warna yang sama. Jumlah warna minimum yang dapat digunakan untuk mewarnai graf dinyatakan dengan bilangan khromatik. Makalah ini fokus mengkaji tentang bilangan kromatik pada grafgraf khusus dan operasinya. Key Words :Pewarnaan sisi graf, Bilangan kromatik. Pendahuluan Graf adalah salah satu pokok bahasan Matematika Diskrit yang telah lama dikenal dan banyak diaplikasikan pada berbagai bidang. Dalam merepresentasikan visual dari suatu graf yaitu dengan menyatakan objek dengan simpul, noktah, bulatan, titik, atau vertex, sedangkan hubungan antara objek dinyatakan dengan garis atau edge. Secara umum, graf [] adalah pasangan himpunan (V, E) di mana V adalah himpunan tidak kosong dari simpul simpul (vertex atau node) dan E adalah himpunan sisi (edges atau arcs) yang menghubungkan sepasang simpul pada graf tersebut. V = v,v,v,...,v n ; E = e,e,e,...,e n atau E = (v,v ),(v,v ),(v,v ),...,(v n,v n ) Di mana e = (v i,v j ) yang artinya sisi yang menghubungkan simpul v i dan v j. Salah satu topik yang menarik adalah masalah pewarnaan graf (graph coloring). Bidang ini memiliki sejarah menarik dan teori-teorinya telah menimbulkan banyak perdebatan pada kalangan matematikawan. Umumnya pewarnaan graf [6] digunakan untuk memodelkan suatu masalah sehingga menjadi lebih mudah, yaitu dengan cara merepresentasikan objek-objek tersebut. Contoh
2 Ilham S., et.al: Bilangan Khromatik Pewarnaan Sisi pada... 0 pemodelan suatu masalah dengan menggunakan pewarnaan graf dapat dilihat pada penggambaran rangkaian listrik, penyusunan jadwal, jaringan komunikasi, jaringan network komputer, analisis algoritma, peta, struktur hierarki sosial, dan lain-lain. Dalam paper ini, akan membahas salah satu aplikasi pewarnaan graf (graph colo ring), khususnya pewarnaan pada sisi graf G sedemikian sehingga tidak ada dua sisi yang bersisian mempunyai warna yang sama, sehingga akan diperoleh jumlah minimum warna dengan notasi ϕ(g) dan nantinya akan dinyatakan dengan bilangan kromatik dengan notasi χ(c n ). Penelitian terkait Pewarnaan Sisi berkembang cukup pesat, lihat [],[7],[8],[9]. Graf yang digunakan dalam penelitian fokus pada beberapa graf khusus beserta operasinya [], diantaranya yaitu: Prims graph (H m,n ), Ladder Graph (L n ), Fan Graph (F n ), Crown Graph (P n P ), Graph Composition (G [G ]). Pewarnaan Graf Pewarnaan graf (graph coloring) adalah kasus khusus dari pelabelan graf. Pelabelan disini maksudnya, yaitu memberikan warna pada titik-titik pada batas tertentu. Pewarnaan sisi (edge coloring) adalah memberi warna berbeda pada sisi yang bersisian sehingga tidak ada dua sisi yang bersisian mempunyai warna yang sama. Jumlah warna minimal ϕ(g) [],[5]yang dapat digunakan untuk mewarnai sisi-sisi dalam suatu graph G disebut bilangan khromatik G. Theorem Teorema (Vizing 96)[0]. Jika G adalah graph sederhana, maka χ(g) (G) atau χ(g) (G) + Hasil Pewarnaan Sisi Graf Khusus dan Operasinya Dalam penelitian diperoleh beberapa teorema yang berhubungan dengan Khromatik Pewarnaan Sisi Graf Khusus dan Operasinya meliputi: Prims graph H m,n, Ladder Graph L n, Fan Graph (F n ), Crown Graph (P n P ), Graph Composition (G [G ]). Teorema Diberikan G = H m,n untuk m dan n, bilangan khromatik χ(h m,n ) =.
3 Ilham S., et.al: Bilangan Khromatik Pewarnaan Sisi pada... 0 x m, x, x m,n x, x m, x,n x,n x x,, x,n x, x, x,5 x, x m,5 x,5 x,5 x, x, x, x, x m, x, x m, Figure : Prims graph H m,n Bukti. Prims graph adalah graf yang memiliki V (H m,n ) = {x i,j ; i m; j n}, E(H m,n ) = {x i,j x i+,j ; i m ; j n} {x m,j x,j ; j n} {x i,j x i,j+ ; i m; j n}, p = V =m.n dan q = E =m.n n. Untuk n = 6 pada Prims graph H m,n akan dinyatakan batas atas dan bawah χ(h m,6 ) (H m,6 ) atau χ(h m,6 ) (H m,6 ) + dengan derajat χ(h m,6 ) = (H m,6 ) atau χ(h m,6 ) = (H m,6 ) +. Dengan demikian karena (H m,6 ) = diperoleh χ(h m,6 ) =, sehingga terbukti bahwa bilangan khromatik χ(h m,6 ) = dengan batas χ(h m,6 ). Untuk m dan n, graf G = H m,n diwarnai sisinya dengan menggunakan fungsi berikut:
4 Ilham S., et.al: Bilangan Khromatik Pewarnaan Sisi pada Untuk ekspan n ganjil:,e = x i,j x i, j+ ; untuk i m,jika j adalah ganjil, j < n,e = x i,n x i+, n ; jika i adalah ganjil,e = x i,j x i, j+ ; untuk i m,jika j adalah genap, < j < n f(e) =,e = x i, x i, ; jika i adalah ganjil,e = x i,n x i, ; untuk i m,e = x i,j x i+, j ; jika i adalah ganjil, < j < n,e = x i,j x i+, j ; jika i adalah genap, j n Untuk ekspan n genap:,e = x i,j x i, j+ ; untuk i m,jika j adalah ganjil, j < n,e = x i,j x i, j+ ; untuk i m,jika j adalah genap, < j n f(e) =,e = x i,n x i, ; untuk i m,e = x i,j x i+,j ; jika i adalah ganjil, j n,e = x i,j x i+, j ; jika i adalah genap, j n Jelas bahwa bilangan khromatik χ(h m,n ) =, untuk n ganjil maupun genap jelas memenuhi batas bawah dan atas pewarnaan sisinya ϕ(h m,n ). Teorema Diberikan G = L n untuk n, bilangan khromatik χ(l n ) =. x y x x x x n y y y y n Figure : Ladder Graph L n Bukti. Ladder Graph adalah graf yang memiliki V (L n ) = {x i ; i n;n } {y i ; i n;n }, E(L n ) = {x i y i ; i n;n } {x i x i+ ; i n;n } {y i y i+ ; i n;n }, p = V =.n dan q = E =.n +.
5 Ilham S., et.al: Bilangan Khromatik Pewarnaan Sisi pada Untuk n = pada Ladder Graph L n akan dinyatakan batas atas dan bawah χ(l ) (L ) atau χ(l ) (L ) + dengan derajat χ(l ) = (L ) atau χ(l ) = (L ) +. Dengan demikian karena (L ) = diperoleh χ(l ) =, sehingga terbukti bahwa bilangan khromatik χ(l n ) = dengan batas χ(l n ). Untuk n, graf G = L n diwarnai sisinya dengan menggunakan fungsi berikut:,e = x i x i+ ; jika i adalah ganjil,e = x i x i+ ; jika i adalah genap f(e) =,e = y i y i+ ; jika i adalah ganjil,e = y i y i+ ; jika i adalah genap,e = x i y i ; i n Jelas bahwa bilangan khromatik χ(l n ) =, untuk n ganjil maupun genap, jelas memenuhi batas bawah dan atas pewarnaan sisinya ϕ(l n ). Teorema Diberikan G = F n untuk n, bilangan khromatik χ(f n ) = n y n x x n y n 7 c 6 5 y x x y Figure : Fan Graph (F n ) Bukti. Fan Graph adalah graf yang memiliki V (F n ) = {c} {x i ; i n;n } {y i ; i n;n }, E(F n ) = {cx i ; i n;n } {cy i ; i n;n } {x i y i ; i n;n }, p = V =.n + dan q = E =.n. Untuk n = pada Fan Graph G = (F n ) akan dinyatakan batas atas dan bawah χ(f ) (F ) atau χ(f ) (F ) + dengan derajat χ(f ) = (F ) atau χ(f ) = (F ) +. Dengan demikian karena (F ) = 6 diperoleh χ(f ) = 6, sehingga terbukti bahwa bilangan khromatik χ(f n ) = n dengan batas χ(f n ).n. Untuk n, graf G = F n diwarnai sisinya dengan menggunakan fungsi berikut:
6 Ilham S., et.al: Bilangan Khromatik Pewarnaan Sisi pada... 07,e = x i y i ; untuk < i n,e = x y ; untuki = f(e) =.n;e = cx i ; i n,jika i adalah ganjil.n;e = cy i ; i n,jika i adalah genap Jelas bahwa bilangan khromatik χ(f n ) = n, untuk n ganjil maupun genap, jelas memenuhi batas bawah dan atas pewarnaan sisinya ϕ(f n ) n. Teorema Diberikan G = (P n P ) untuk n, bilangan khromatiknya χ(p n P ) = 5. y y y y 7 y 8 y x x 5 x y y 5 y 6 Figure : Crown Graph (P n P ) Bukti. Joint Graph adalah graf yang memiliki V (P n P ) = {x i ; i n} {y i ; i n}, E(P n P ) = {x i y i ; i n} {y i y i+ ; i n}, p = V =.n dan q = E =6.n. Untuk n = pada Crown Graph P n P akan dinyatakan batas atas dan bawah χ(p P ) (P P ) atau χ(p P ) (P P ) + dengan derajat χ(p P ) = (P P ) atau χ(p P ) = (P P )+. Dengan demikian karena (P P ) = 5 diperoleh χ(p P ) = 5, sehingga terbukti bahwa bilangan khromatik χ(p n P ) = 5 dengan batas χ(p n P ) 5. Untuk n, graf G = P n P diwarnai sisinya dengan
7 Ilham S., et.al: Bilangan Khromatik Pewarnaan Sisi pada menggunakan fungsi berikut:,e = x i x i+ ; jika i adalah ganjil,e = y.i y (.i )+ ; untuk < i n,e = x i x i+ ; jika i adalah genap f(e) =,e = y.i y (.i )+ ; untuk < i n,e = x i y.i ; untuk < i n,e = x i y.i ; untuk < i n 5,e = x i y.i ; untuk < i n Jelas bahwa bilangan khromatik χ(p n P ) = 5, untuk n ganjil maupun genap, jelas memenuhi batas bawah dan atas pewarnaan sisinya ϕ(p n P ) 5. Teorema 5 Diberikan G = (G [G ]) untuk n, bilangan khromatiknya χ(g [G ]) = 5. x y x 5 x x y 5 y y 5 x n 5 y n Figure 5: Graph Composition G [G ] Bukti. Graph Composition adalah graf yang memiliki V (G [G ]) = {x i ; i n;n } {y i ; i n;n }, E(G [G ]) = {x i y i ; i n;n } {x i x i+ ; i n;n } {x i x i+ ; i n;n } {y i y i+ ; i n;n }, p = V =.n dan q = E =5n +. Untuk n =, batas atas dan bawah χ(g [G ]) (G [G ]) atau χ(g [G ]) (G [G ]) + dengan derajat χ(g [G ]) = (G [G ]) atau χ(g [G ]) = (G [G ]) +. Dengan demikian karena (G [G ]) = 5 diperoleh χ(g [G ]) = 5, sehingga terbukti bahwa bilangan khromatik χ(g [G ]) = 5 dengan batas χ(g [G ]) 5. Untuk
8 Ilham S., et.al: Bilangan Khromatik Pewarnaan Sisi pada n, graf G = G [G ] diwarnai sisinya dengan menggunakan fungsi berikut:,e = x i y i ; untuk < i n,e = x i y i+ ; jika i adalah ganjil,e = x i y i ; jika i adalah genap,e = x i x i+ ; jika i adalah ganjil f(e) =,e = y i y i+ ; jika i adalah ganjil,e = x i y i+ ; jika i adalah genap,e = x i y i ; jika i adalah ganjil 5,e = x i x i+ ; jika i adalah genap 5,e = y i y i+ ; jika i adalah genap Jelas bahwa bilangan khromatik χ(g [G ]) = 5, untuk n ganjil maupun genap, jelas memenuhi batas bawah dan atas pewarnaan sisinya: ϕ(g [G ]) 5. Kesimpulan Bilangan khromatik pewarnaan sisi pada graf khusus dan operasinya adalah Prims graph H m,n adalah ϕ(h m,n ), Ladder Graph L n adalah ϕ(l n ), Fan Graph F n adalah ϕ(f n ) n, Crown Graph P n P adalah ϕ(p n P ) 5, Graph Composition G [G ] adalah ϕ(g [G ]) 5. References [] Asmiati, H. Assiyatun, dan E.T. Baskoro, Locating-chromatic number of amalgamation of stars. ITB J. Sci, 0, -8. [] Budajova, Julius Czap, Locating-chromatic number of amalgamation of stars FACIAL R-ACYCLIC EDGE-COLORINGS OF PLANE GRAPHS. Technical University of Kosice,0, Volume 85 No. -7 [] Dafik, F. Alfin, F. M. Kunti, Super Antimagicness of A Well-defined Graph Indonesia, Saintifika (0), [] Dafik, Structural Properties and Labeling of Graphs. University of Ballarat, 007. [5] Gary Chartrand and Ping Zhang, Chromatic Graph Theory. Chapman and Hall, 008.
9 Ilham S., et.al: Bilangan Khromatik Pewarnaan Sisi pada... 0 [6] Marx, Daniel, Graph Coloring Problems And Their Applications In Scheduling, Sabri, New Graph Coloring, Algorithms. Springer, Berlin, 007 [7] Preeti Gupta, A study of Vertex - Edge Coloring Techniques with Application. Department of Engg. Mathematics, 0 Volume, Issue [8] Poornima B,Dr. V. Ramaswamy, Application of Edge Coloring of a Fuzzy Graph. I.S and E Department, B.I.E.T. Davangere, 00. Volume 6 [9] R.Cole, J. Hopcroft, On edge coloring bipartite graphs,siam Journal on Computing (98) [0] Vizing, On an estimate of the chromatic class of ap-graph, (in Russian), Diskret. Analiz, 96, 5-0
Pengembangan 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 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 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 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 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 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 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 terperinciMisalkan dipunyai graf G, H, dan K berikut.
. Pewarnaan Graf a. Pewarnaan Titik (Vertex Colouring) Misalkan G graf tanpa loop. Suatu pewarnaan-k (k-colouring) untuk graf G adalah suatu penggunaan sebagian atau semua k warna untuk mewarnai semua
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 terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF KEMBANG API F n,2 DAN F n,3 DENGAN n 2
Jurnal Matematika UNAND Vol. 3 No. 4 Hal. 49 53 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF KEMBANG API F n,2 DAN F n,3 DENGAN n 2 ANDRE SAPUTRA Program Studi
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 terperinciKARAKTERISASI GRAF POHON DENGAN BILANGAN KROMATIK LOKASI 3
Jurnal Matematika UNAND Vol. 5 No. 2 Hal. 71 77 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND KARAKTERISASI GRAF POHON DENGAN BILANGAN KROMATIK LOKASI 3 FAIZAH, NARWEN Program Studi Matematika, Fakultas
Lebih 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 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 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 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 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 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 (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 terperinciThe r-dynamic Chromatic Number of Special Graph Operations
The r-dynamic Chromatic Number of Special Graph Operations Nindya Laksmita 2, Dafik 1,2, A.I. Kristiana 1,2 1 CGANT- University of Jember 2 Department of Mathematics Education - University of Jember nindyalaksmita@yahoo.com;
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 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 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 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 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 terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF K n K m
Jurnal Matematika UNAND Vol. 4 No. 1 Hal. 47 52 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF K n K m RINA WALYNI, ZULAKMAL Program Studi Matematika, Fakultas Matematika
Lebih terperinciOn r-dynamic Coloring for Operation Product of Cycle and Cycle Graphs
On r-dynamic Coloring for Operation Product of Cycle and Cycle Graphs Desy Tri Puspasari 2, Dafik 1,2, Slamin 1,3 1 CGANT- University of Jember 2 Department of Mathematics Education - University of Jember
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 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 terperinciBILANGAN KROMATIK LOKASI DARI GRAF HUTAN LINIER H t
Jurnal Matematika UNAND Vol. 5 No. 4 Hal. 18 22 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI DARI GRAF HUTAN LINIER H t SHERLY AFRI ASTUTI, ZULAKMAL Program Studi Matematika,
Lebih terperinciMATHunesa (Volume 3 No 3) 2014
MATHunesa (Volume 3 No 3) 014 PEWARNAAN HARMONIS GRAF GARIS, GRAF MIDDLE DAN GRAF CENTRAL DARI KELUARGA GRAF BINTANG GANDA Siti Ma rifatus Sholikha Matematika, Fakultas Matematika dan Ilmu Pengetahuan
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 terperinciGRAF-GRAF BERORDE n DENGANN BILANGAN KROMATIK LOKASI n - 1 SKRIPSI SARJANA MATEMATIKA OLEH YOGI DARVIN AGUNG BP:
GRAF-GRAF BERORDE n DENGANN BILANGAN KROMATIK LOKASI n - 1 SKRIPSI SARJANA MATEMATIKA OLEH YOGI DARVIN AGUNG BP: 06 134 042 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUANN ALAM UNIVERSITAS
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 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 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 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 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 terperinciI. PENDAHULUAN. Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus
1 I. PENDAHULUAN 1.1 Latar Belakang Perkembangan ilmu pengetahuan dan teknologi sampai saat ini terus mengalami kemajuan. Salah satunya adalah cabang ilmu matematika yang sampai saat ini mengalami perkembangan
Lebih 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 terperinciBILANGAN RAMSEY UNTUK GRAF BINTANG S n DAN GRAF RODA W m
BILANGAN RAMSEY UNTUK GRAF BINTANG S n DAN GRAF RODA W m ISNAINI RAMADHANI Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas Padang, Kampus UNAND Limau Manis
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 terperinciLANDASAN TEORI. Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan. kromatik lokasi sebagai landasan teori pada penelitian ini.
6 II. LANDASAN TEORI Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada sub bab ini akan diberikan
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 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 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 terperinciBAB II TINJAUAN PUSTAKA. kromatik lokasi sebagai landasan teori dari penelitian ini.
BAB II TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar teori graf dan bilangan kromatik lokasi sebagai landasan teori dari penelitian ini. 2.1 Konsep Dasar Graf Beberapa konsep dasar
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 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 terperinciAplikasi Pewarnaan Graf Pada Pengaturan Warna Lampu Lalu Lintas
Aplikasi Pewarnaan Graf Pada Pengaturan Warna Lampu Lalu Lintas Andreas Dwi Nugroho (13511051) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
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 terperinciJurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Riau Kampus Binawidya Pekanbaru (28293), Indonesia
MEMBANDINGKAN ALGORITMA D SATUR DENGAN ALGORITMA VERTEX MERGE DALAM PEWARNAAN GRAF TAK BERARAH Daratun Nasihin 1 Endang Lily 2, M. D. H. Gamal 2 1 Mahasiswa Program Studi S1 Matematika Jurusan Matematika
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 terperinciPewarnaan Simpul pada Graf dan Aplikasinya dalam Alokasi Memori Komputer
Pewarnaan Simpul pada Graf dan Aplikasinya dalam Alokasi Memori Komputer Andreas Parry Lietara ~ NIM 13506076 Jurusan Teknik Informatika ITB, Bandung, email : andreas-parry@students.itb.ac.id Abstract
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 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 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 terperinciGRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT
GRAF AMALGAMASI POHON BERBILANGAN KROMATIK LOKASI EMPAT ASMIATI, FITRIANI Jurusan Matematika, FMIPA Universitas Lampung Jl. Prof. Soemantri Brojonegoro No.1 Gedong Meneng, Bandar Lampung Email : asmiati308@yahoo.com;
Lebih terperinciAPLIKASI PEWARNAAN GRAF PADA MASALAH PENYUSUNAN JADWAL PERKULIAHAN DI UNIVERSITAS KUNINGAN
APLIKASI PEWARNAAN GRAF PADA MASALAH PENYUSUNAN JADWAL PERKULIAHAN DI UNIVERSITAS KUNINGAN Daswa 1) Mohamad Riyadi 2) 1) Program Studi Teknik Informatika, FKOM, Universitas Kuningan; Jln. Cut Nyak Dien
Lebih terperinciPELABELAN TOTAL TITIK AJAIB PADA GRAF SIKLUS DENGAN BANYAK TITIK GENAP
Jurnal Matematika UNAND Vol. No. 3 Hal. 66 7 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL TITIK AJAIB PADA GRAF SIKLUS DENGAN BANYAK TITIK GENAP RIRIN INDARWATI Program Studi Matematika,
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Matematika adalah salah satu ilmu yang banyak memberikan dasar bagi berkembangnya ilmu pengetahuan dan teknologi. Seiring dengan kemajuan dan perkembangan teknologi,
Lebih terperinciBilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf
JURNAL SAINS DAN SENI POMITS Vol. 2, No.1, (2013) 2337-3520 (2301-928X Print) 1 Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf Ridwan Ardiyansah dan Darmaji Jurusan Matematika, Fakultas Matematika
Lebih 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 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 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 terperinciDIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n. Oleh : Yogi Sindy Prakoso ( ) JURUSAN MATEMATIKA. Company
DIMENSI PARTISI PADA GRAPH HASIL KORONA C m K n Oleh : Yogi Sindy Prakoso (1206100015) JURUSAN MATEMATIKA Company FAKULTAS MATEMATIKA Click to DAN add ILMU subtitle PENGETAHUAN ALAM INSTITUT TEKNOLOGI
Lebih terperinciPEWARNAAN SISI PADA GRAF YANG BERHUBUNGAN DENGAN SIKEL
PEWARNAAN SISI PADA GRAF YANG BERHUBUNGAN DENGAN SIKEL Wahyuni Abidin, S.Pd., M.Pd Jurusan Matematika, Fakultas Sains dan Teknologi, UINAM E-Addr. Masni Mahasiswa Jurusan Matematika UINAM Info: Jurnal
Lebih terperinciBILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DARI GRAF BINTANG GANDA DAN SUBDIVISINYA. (Skripsi) Oleh SITI NURAZIZAH
BILANGAN KROMATIK LOKASI GRAF TAK TERHUBUNG DARI GRAF BINTANG GANDA DAN SUBDIVISINYA (Skripsi) Oleh SITI NURAZIZAH FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG BANDAR LAMPUNG 2017
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 terperinciAplikasi Pewarnaan Graph pada Pembuatan Jadwal
Aplikasi Pewarnaan Graph pada Pembuatan Jadwal Janice Laksana / 13510035 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
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 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 terperinciAPLIKASI PEWARNAAN GRAPH PADA PEMBUATAN JADWAL
APLIKASI PEWARNAAN GRAPH PADA PEMBUATAN JADWAL Aplikasi Pewarnaan Graph pada Pembuatan Jadwal Janice Laksana / 13510035 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut
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 terperinciPenggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku
Penggunaan Perwarnaan Graf dalam Mencari Solusi Sudoku Mahdan Ahmad Fauzi Al-Hasan - 13510104 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih 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 terperinciAplikasi Pewarnaan Graf untuk Sistem Penjadwalan On-Air Stasiun Radio
Aplikasi Pewarnaan Graf untuk Sistem Penjadwalan On-Air Stasiun Radio Muhamad Irfan Maulana - 13515037 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciPENERAPAN PEWARNAAN GRAF DALAM PENJADWALAN
PENERAPAN PEWARNAAN GRAF DALAM PENJADWALAN Adventus Wijaya Lumbantobing Program Studi Teknik Informatika, Institut Teknologi Bandung Jalan Ganesha 10, Bandung if15112@students.if.itb.ac.id ABSTRAK Graf
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 terperinciAplikasi Pewarnaan Graf dalam Pengalokasian Frekuensi Gelombang pada WLAN
Aplikasi Pewarnaan Graf dalam Pengalokasian Frekuensi Gelombang pada WLAN Evita Chandra (13514034) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl.
Lebih terperinciPENERAPAN KONSEP GRAF DALAM PENYUSUNAN JADWAL PERKULIAHAN DI JURUSAN PENDIDIKAN MATEMATIKA FMIPA UNG ABSTRAK
PENERAPAN KONSEP GRAF DALAM PENYUSUNAN JADWAL PERKULIAHAN DI JURUSAN PENDIDIKAN MATEMATIKA FMIPA UNG Nisky Imansyah Yahya 1, Perry Zakaria 2, Lailany Yahya 3 ABSTRAK Salah satu tingkatan pendidikan yang
Lebih terperinciPerbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Sederhana
Perbandingan Algoritma Pewarnaan LDO, SDO, dan IDO pada Graf Sederhana Khairani Permata Sari #1, Armiati *2, Mirna *3, # Student of Mathematic Departement State University of Padang *Lecture of Mathematic
Lebih terperinciKLASIFIKASI GRAF PETERSEN BERBILANGAN KROMATIK LOKASI EMPAT ATAU LIMA
KLASIFIKASI GRAF PETERSEN BERBILANGAN KROMATIK LOKASI EMPAT ATAU LIMA (Tesis) Oleh : Devriyadi Saputra S NPM. 1427031001 MAGISTER MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG
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 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 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 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 terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkebangsaan Swiss pada Tahun 1736 melalui tulisan Euler yang berisi tentang
Lebih terperinciAplikasi Pewarnaan Graf dalam Penyimpanan Senyawa Kimia Berbahaya
1 Aplikasi Pewarnaan Graf dalam Penyimpanan Senyawa Kimia Berbahaya Ario Yudo Husodo 13507017 Jurusan Teknik Informatika STEI-ITB, Bandung, email: if17017@students.if.itb.ac.id Abstrak Teori Graf merupakan
Lebih terperinciPELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN n GANJIL, n 3
Jurnal Matematika UNAND Vol. 5 No. 1 Hal. 34 40 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL TITIK AJAIB PADA GRAF LENGKAP DENGAN METODE MODIFIKASI MATRIK BUJURSANGKAR AJAIB DENGAN
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Logika Fuzzy Logika fuzzy pertama kali dikembangkan oleh Prof. Lotfi A. Zadeh, seorang peneliti dari Universitas California, pada tahun 1960-an. Logika fuzzy dikembangkan dari
Lebih terperinciJURNAL MATEMATIKA MANTIK Edisi: Oktober Vol. 02 No. 01 ISSN: E-ISSN:
APLA GRAPH COLORING PADA PENJADWALAN PERKULIAHAN DI FAKULTAS SAINS DAN TEKNOLOGI UIN SUNAN AMPEL SURABAYA Devi Saidatuz Z 1, Deasy Alfiah A 2, Aris Fanani 3, Nurissaidah Ulinnuha 4 1, 2, 3, 4 Universitas
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 terperinciPENENTUAN ANGGOTA KELAS RAMSEY MINIMAL UNTUK PASANGAN (2K 2, C 4 )
Jurnal Matematika UNAND Vol. 2 No. 4 Hal. 83 90 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND PENENTUAN ANGGOTA KELAS RAMSEY MINIMAL UNTUK PASANGAN (2K 2, C 4 ) LIZA HARIYANI Program Studi Matematika,
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 PRODUCT CORDIAL PADA TENSOR PRODUCT PATH DAN SIKEL
PELABELAN PRODUCT CORDIAL PADA TENSOR PRODUCT PATH DAN SIKEL Setia Endrayana 1, Bayu Surarso 2, Siti Khabibah 3 1,2,3 Program Studi Matematika FSM Universitas Diponegoro Jl Prof H Soedarto, SH Tembalang
Lebih terperinciDiscrete Mathematics & Its Applications Chapter 10 : Graphs. Fahrul Usman Institut Teknologi Bandung Pengajaran Matematika
Discrete Mathematics & Its Applications Chapter 10 : Graphs Fahrul Usman Institut Teknologi Bandung Pengajaran Matematika 16/12/2015 2 Sub Topik A. Graf dan Model Graf B. Terminologi Dasar Graf dan Jenis
Lebih terperinciPenerapan Algoritma Backtracking pada Pewarnaan Graf
Penerapan Algoritma Backtracking pada Pewarnaan Graf Deasy Ramadiyan Sari 1, Wulan Widyasari 2, Eunice Sherta Ria 3 Laboratorium Ilmu Rekayasa dan Komputasi Departemen Teknik Informatika, Fakultas Teknologi
Lebih terperinciAplikasi Pewarnaan Graf pada Pemecahan Masalah Penyusunan Jadwal
Aplikasi Pewarnaan Graf pada Pemecahan Masalah Penyusunan Jadwal abila As ad 1) 135 07 006 2) 1) Jurusan Teknik Informatika ITB, Bandung 40135, email: nabilaasad@students.itb.ac.id Abstract Dalam kehidupan
Lebih terperinci