Pewarnaan Titik Pada Operasi Graf Sikel dengan Graf Lintasan
|
|
- Irwan Cahyadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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, 3 Jurusan Matematika FKIP Universitas Jember, Abstract Pewarnaan titik adalah memberikan warna pada titik - titik graf sehingga setiap dua titik yang bertetangga (adjacent) mempunyai warna yang berbeda. Warna-warna yang digunakan untuk mewarnai suatu graf dinyatakan dengan,, 3,, n, sehingga χ(g) V (G). Operasi graf adalah beberapa cara untuk memperoleh graf baru dengan melakukan suatu operasi terhadap dua graf. Adapun macam -macam pengoperasian graf yaitu operasi Joint (G + H),Cartesian Product (G H), Crown Product (G H), Tensor Product (G H), Composition (G[F]), Shackel, dan Amalgamation. Graf sikel (cycle) merupakan graf sederhana yang setiap titiknya berderajat dua yang dilambangkan dengan C n. Sedangkan graf lintasan (path) ialah graf dengan barisan berselang-seling antara titik dan sisi yang berbentuk v 0, e, v, e, v,..., v n, e n, v n yang dilambangkan dengan P n. Tujuan dari penelitian ini adalah menentukan operasi graf sikel dengan graf lintasan. Penelitian ini menghasilkan bilangan kromatik dan fungsi pewarnaan titik pada graf (P C n ), shack(p C 5, n), (P 3 C n ), (P n [C 3 ]), dan amal((p C 5 ) + P, v =, n). Key Words : pewarnaan titik, operasi graf, graf sikel, graf lintasan. Pendahuluan Teori graf adalah bagian dari matematika diskrit yang banyak digunakan sebagai alat bantu untuk menggambarkan suatu persoalan agar lebih mudah dimengerti dan diselesaikan. Salah satu teori yang dikembangkan dalam teori graf adalah pewarnaan (colouring). Terdapat tiga macam pewarnaan dalam teori graf, yaitu pewarnaan titik (vertex colouring), pewarnaan sisi (f ace colouring), dan pewarnaan wilayah (region colouring). Pewarnaan titik (vertex colouring) adalah pemberian warna pada titik-titik graf dimana dua titik yang bertetangga diberi warna yang berbeda. Jumlah warna paling sedikit yang digunakan untuk mewarnai titik pada graf G disebut bilangan kromatik yang dilambangkan dengan χ(g)[]. Pewarnaan titik dapat diterapkan pada graf yang merupakan hasil operasi dari beberapa graf khusus yaitu graf yang mempunyai keunikan dan karakteristik bentuk khusus. Keunikannya adalah graf khusus tidak isomorfis dengan graf lainnya. Karekteristik bentuknya dapat diperluas sampai order n dan simetris. Sedangkan operasi graf adalah beberapa cara untuk memperoleh graf
2 ð Alfian Y H, et.al: Pewarnaan Titik baru dengan melakukan suatu operasi terhadap dua graf. Adapun macam - macam pengoperasian graf yaitu operasi Joint (G+H),Cartesian Product (G H), Crown Product (G H), (G H), Tensor Product (G H), Composition (G[F]), Shackel, dan Amalgamation. Pada tahun 03, Kavitha telah melakukan penilitian yang mengkaji tentang bilangan kromatik [7]. Pada tahun yang sama Lu telah melakukan pewarnaan titik pada graf bipartit dimana setiap 3-graf bipartit terhubung memiliki bilangan kromatik χ(g) = [8]. Ardiyansyah juga menentukan bilangan kromatik graf hasil amalgamasi dua buah graf yang menghasilkan χ(k m C n ) = m []. Pada tahun 04, Kaiser melakukan pewarnaan titik pada graf pesawat (P lane Graph) [6]. Berdasarkan pada penelitian sebelumnya, peneliti akan mengembangkan pewarnaan titik pada beberapa graf hasil operasi dari dua graf khusus. Graf khusus yang digunakan adalah graf sikel (cycle) dan graf lintasan (path). Graf sikel (cycle) adalah graf sederhana yang setiap titiknya berderajat dua yang dilambangkan dengan C n. Sedangkan graf lintasan (path) adalah graf dengan barisan berselang-seling antara titik dan sisi yang berbentuk v 0,e,v,e,v,...,v n,e n,v n yang dilambangkan dengan P n. Tujuan dari penelitian ini adalah menentukan bilangan kromatik dan fungsi pewarnaan titik pada hasil pengoperasian graf lintasan dengan graf sikel. Teorema yang Digunakan Beberapa teorema yang terkait dengan bilangan kromatik untuk pewarnaan titik. Theorem [] Sebuah graf G memiliki bilangan kromatik χ(g)= jika dan hanya jika merupakan graf kosong. Theorem [] Untuk setiap graf planar berlaku 4 warna yaitu χ(g) 4. Theorem 3 [] Jika G graf sederhana dengan derajat maksimum (G), maka χ(g) (G) +. Theorem 4 [] Jika G adalah graf dengan titik sebanyak p dan sisi sebanyak q dan G mempunyai kromatik number χ, maka (χ )p q. Theorem 5 [3] Misal G dan G adalah dua buah graf sederhana, Tensor Product dari G dan G yang dinotasikan dengan G = G G, maka bilangan kromatik χ(g) = minχ(g ),χ(g )}.
3 ð Alfian Y H, et.al: Pewarnaan Titik 3 Hasil Penelitian dan Pembahasan Dari hasil penelitian ini didapatkan beberapa teorema terkait pewarnaan titik pada operasi graf sikel dengan graf lintasan, seperti graf (P C n ), shack(p C 5, r), (P 3 C n ), (P n [C 3 ]), dan amal((p C 5 ) + P,v =,n). Akibat 0. Misal G = P C n, untuk n 3, memiliki bilangan kromatik sebagai berikut χ(p C n ) = x,3 x, x 6, x 6, x, x, x,3 x 6, x, x 5, x 5, x 4, x 3, x 3, x 5, x 3,3 x 4, x 4,3 Figure : Contoh pewarnaan titik (P C n ) untuk n genap Bukti. Graf P C n adalah graf yang memiliki himpunan titik V = x i,j ; i n; j } dan himpunan sisi E= x i, x i+, ; i n } x i, x i, ; i n } serta V = p= n dan E =n. Fungsi pewarnaan titik pada graf G = P C n adalah f(x i,j ) =, i n, i ganjil, j =, i n, i genap, j =
4 ð Alfian Y H, et.al: Pewarnaan Titik 4 Sehingga terbukti bahwa graf P C n mempunyai bilangan kromatik χ(p C n )=. Teorema 0. Misal G = shack(p C 5,r), untuk n, memiliki bilangan kromatik χ(shack(p C 5,n)) = Bukti. Graf shack(p C 5,n) adalah graf yang memiliki himpunan titik V = x k i, ; i 5; k r} xk i, ; i 4; k r} dan himpunan sisi E= x k i, xk i+, ; i 3; k r} xk i, xk i, ; i 5; k r} x k 5, xk, ; k r} xk 4, xk+, ; k r} xk, xk+, ; k r}serta V = p= 9n + dan E =q= 0r Fungsi pewarnaan titik pada graf shack(p C 5,r) adalah f(x k i,j) =, i n, i ganjil, j = ; k r, i n, i genap, j = ; k r Sehingga terbukti bahwa graf shack(p C 5,r) mempunyai bilangan kromatik χ(shack(p C 5,n))=. Teorema 0. Misal P 3 C n, untuk n 3, memiliki bilangan kromatik χ(p 3 C n ) = 3 Bukti. Graf P 3 C n adalah graf yang memiliki himpunan titik V = x j ; i n} y i,j ; i 3; j n} dan himpunan sisi E= x j x j+ ; j n } x n x } y i,j y i+,j ; i ; j n} x j y i,j ; i 3; j n} serta V = p= 4n dan E =q= 6n. Fungsi pewarnaan titik pada graf P 3 C n adalah Untuk m genap di j ganjil di j genap, j n, j ganjil f(x j ) =, j n, j genap, i 3, i ganjil 3, i 3, i genap, i 3, i ganjil 3, i 3, i genap
5 ð Alfian Y H, et.al: Pewarnaan Titik 5 Untuk n ganjil f(x j ) =, j n, j ganjil, j n, j genap 3, j = n di j ganjil di j genap di j = n, i 3, i ganjil 3, i 3, i genap, i 3, i ganjil 3, i 3, i genap, i 3, i ganjil, i 3, i genap Sehingga terbukti bahwa graf (P 3 C n ) mempunyai bilangan kromatik χ (P 3 C n )= 3 untuk n genap dan untuk n ganjil tetapi mempunyai fungsi pewarnaan titik yang berbeda. Teorema 0.3 Misal G = P n [C 3 ], untuk n, memiliki bilangan kromatik χ(p n [C 3 ]) = 6 Bukti. Graf P n [C 3 ] adalah graf yang memiliki himpunan titik V = x i,j ; i n; j 3} dan E= x i,j x i,j+ ; i n; j } x i, ; i n} x i,j x i+,j ; i n } x i, x i+,3 ; i n } x i,j x i+,j ; i n i 3} x i,j x i+,j+ ; i n ; j }. serta V = p= 3n dan E =q= n. Fungsi pewarnaan titik pada graf P n [C 3 ] adalah, i n, i ganjil; j = f(x i,j ) = 3, i n, i ganjil; j = 5, i n, i ganjil; j = 3, i n, i genap; j = f(x i,j ) = 4, i n, i genap; j = 6, i n, i genap; j = 3 Sehingga terbukti bahwa graf (P n [C 3 ]) mempunyai bilangan kromatik χ (P n [C 3 ])= 6.
6 ð Alfian Y H, et.al: Pewarnaan Titik 6 Teorema 0.4 Misal G = (amal((p C 5 )+ P,v =,n)), untuk n, memiliki bilangan kromatik χ(amal((p C 5 ) + P,v =,n)) = 6 Bukti. Graf amal((p C 5 )+ P,v =,n) adalah graf yang memiliki himpunan titik V = A,x i ; i n} y i,z i ; i 4n} w i ; i n}dan himpunan sisi E= Ay 4i 3,Ay 4i ; i n} y 4i z 4i ; i n} z 4i z 4i 3 ; i n} y 4i 3 z 4i 3 ; i n} x i y 4i ; i n} x i y 4i ; i n} y 4i z 4i ; i n} z 4i z 4i ; i n} z 4i z 4i ; i n} z 4i y 4i ; i n} Ax i ; i n} y 4i y 4i ; i n} z 4i z 4i ; i n} y 4i y 4i ; i n} y 4i w i ; i n} y 4i w i ; i n} z 4i z i ; i n} z 4i w i ; i n} z 4i 3 w i ; i n} z 4i 3 w i ; i n} y 4i 3 w i ; i n} y 4i 3 w i ; i n} x i w i ; i n} x i w i ; i n} y 3i w i ; i n} y 3i w i ; i n} x 3i w i ; i n} z 3i w i ; i n} z 4i w i ; i n} z 4i w i ; i n} y 4i w i ; i n} y 4i w i ; i n}serta V = p= n + dan E =q= 35n. Fungsi pewarnaan titik pada graf amal((p C 5 )+ P,v =,n) adalah f(a) = f(x i ) = 4, i 3(mod 4) 4, i 4(mod 4) f(y i ) = 5, i (mod 4) 6, i (mod 4), i n,i genap f(z i ) = 4, i n,i ganjil, i n,i ganjil f(w i ) = 3, i n,i genap Sehingga terbukti bahwa graf amal((p C 5 )+ P,v =,n) mempunyai bilangan kromatik χ(amal((p C 5 )+ P,v =,n))= 6 untuk semua n.
7 ð Alfian Y H, et.al: Pewarnaan Titik 7 Kesimpulan Pada penelitian ini difokuskan pada bilangan kromatik dan fungsi pewarnaan titik pada hasil operasi graf lintasan (path) dengan graf sikel (cycle). Berdasarkan hasil penelitian diatas, maka kita dapat menyimpulkan bahwa: χ(p C n ) = χ(shack(p C 5,n)) = χ(p 3 C n ) = 3 χ(p n [C 3 ]) = 6 χ(amal((p C 5 )+ P,v =,n))= 6, n References [] Ardiyansah. R, Bilangan Kromatik Graf Hasil Amalgamasi Dua Buah Graf, ITS, (No ) (03). [] Dafik, Antimagic Total Labeling of Disjoint Union of Disconnected Graphs, Universitas Jember, (03). [3] Dafik, Structural Properties and Labeling of Graphs, University of Ballarat, (007). [4] Endrayana. S, Pelabelan Product Cordial pada Tensor Product Path dan Sikel, Universitas Diponegoro, (03). [5] Joseph A. Gallian, A Dynamic Survey of Graph Labeling, University of Minnesota, (997). [6] Kaiser. T, Strong Parity Vertex Coloring of Plane Graphs, University of Primorska 6 (No ) (04), [7] Kavitha dan Govindarajan, A Study on Achromatic Coloring Graphs and its Applications, Dravidian University, ISSN: , (03), [8] Lu. H, Vertex-Coloring Edge-Weighting of Bipartite Graphs with Two Edge Weights, Xian Jiaotong University, (03).
8 ð Alfian Y H, et.al: Pewarnaan Titik 8 [9] Martin Baca, Stanislaf Jendrol, Mirka Miller, and Joseph Ryan, On Irregular Total Labelings, Discrete Mathematics, 307:378388, (007). [0] Micha l Karonski, Tomasz Luczak, and Andrew Thomason, Edge Weights and Vertex Colours, Journal of Combinatorial Theory, Series B, 9 (004), 557. [] Ringel, G, Pearls in Graph Theory. United Kingdom: Academic Press Limited, (994). [] Sesa. J, Penentuan Bilangan Kromatik Fraksional pada Operasi Amalgamasi Graf Lintasan dan Graf Siklus, Universitas Hasanudin, (04). [3] conjecture. [9 Januari 05]
Pewarnaan 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 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 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 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 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 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 terperinciPROSIDING SEMINAR NASIONAL
PROSIDING SEMINAR NASIONAL Tema : Revitalisasi Pendidikan Matematika Menuju AFTA 2015 Editor : Dr. Suparman, M.Si., DEA. Sugiyarto, P.hD. Dr. Tutut Herawan, M.Si. Bidang Ilmu : Pendidikan Matematika dan
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 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 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 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 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
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 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 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 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 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 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 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 terperinciKAJIAN PEWARNAAN TITIK PADA OPERASI GRAF LINTASAN, GRAF LINGKARAN DAN GRAF BINTANG
KAJIAN PEWARNAAN TITIK PADA OPERASI GRAF LINTASAN, GRAF LINGKARAN DAN GRAF BINTANG SKRIPSI Oleh Alfian Yulia Harsya 101810101008 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciTOTAL EDGE IRREGULARITY STRENGTH DARI GRAF { }
TOTAL EDGE IRREGULARITY STRENGTH DARI GRAF { } Muardi 1, Qurratul Aini 2, Irwansyah 3 1 Program Studi Matematika, Fakultas MIPA Universitas Mataram [Email: borilwakwaw@gmail.com] 2 Program Studi Matematika,
Lebih 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 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 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 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 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 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 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 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 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 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 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 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 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 SISI BERARAH PADA GRAF GABUNGAN GRAF SIKEL DAN GRAF STAR. Putri Octafiani 1, R. Heri Soelistyo U 2
PELABELAN GRACEFUL SISI BERARAH PADA GRAF GABUNGAN GRAF SIKEL DAN GRAF STAR Putri Octafiani 1, R. Heri Soelistyo U 2 1,2 Jurusan Matematika FMIPA UNDIP Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang
Lebih terperinciPelabelan Total 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 terperinci(x)+ (fx; yg)+ (y) =k; untuk suatu konstanta tetap k. Selanjutnya konstanta tetap k disebut angka ajaib (konstanta ajaib) untuk graf G. Suatu graf G d
Pelabelan Total Sisi-Ajaib Pada Hasilkali Dua Graf Kristiana Wijaya 1,EdyTri Baskoro Jurusan Matematika FMIPA, Institut Teknologi Bandung, Jalan Ganesa 10 Bandung, Indonesia, E-mails 1 krist 0@yahoo.com,
Lebih 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 -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 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 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 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 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 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 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 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 terperinciNilai Ketakteraturan Jarak pada Graf Sarang Laba-laba (Distance Irregularity Strength on Cobweb Graph)
1 Nilai Ketakteraturan Jarak pada Graf Sarang Laba-laba (Distane Irregularity Strength on Cobweb Graph) Masyita Dini Islami, Slamin, Dafik, Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan,
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 terperinciJln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos THE TOTAL VERTEH IRREGURARY STRENGTH OF HONEYCOMB GRAPH
1 PENENTUAN NILAI TOTAL KETIDAKTERATURAN TITIK GRAF SARANG LEBAH Riskawati 1*), Nurdin 2), Hasmawati 3) 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln.
Lebih 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 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 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 terperinciOleh : Rindi Eka Widyasari NRP Dosen pembimbing : Dr. Darmaji, S.Si., M.T.
Study of Total Chromatic Number of -free and Windmill Graphs Oleh : Rindi Eka Widyasari NRP 1208100024 Dosen pembimbing : Dr. Darmaji, S.Si., M.T. JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciPELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA GRAF RODA W n
Jurnal Matematika UNAND Vol. No. 1 Hal. 37 1 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PELABELAN TOTAL (a, d)-sisi ANTIAJAIB SUPER PADA GRAF RODA W n HERU PERMANA Program Studi Matematika, Fakultas
Lebih terperinciPELABELAN 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 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 terperinciNILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA (STAIR GRAPH)
NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA (STAIR GRAPH) Septiyani Setyo Wulandari 28, Slamin 29, Susi Setiawani 30 Abstract. The total edges labelling λ is called an edge irregular total k-labelling
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 terperinciPELABELAN PRIME CORDIAL PADA BEBERAPA GRAF YANG TERKAIT DENGAN GRAF SIKEL
PELABELAN PRIME CORDIAL PADA BEBERAPA GRAF YANG TERKAIT DENGAN GRAF SIKEL Nindita Yuda Hapsari, R.Heri Soelistyo U, Luciana Ratnasari,, Program Studi Matematika FSM Universitas Diponegoro Jl. Prof. H.
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 terperinciPELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH K DENGAN N GENAP
PELABELAN TOTAL TITIK AJAIB PADA COMPLETE GRAPH K DENGAN N GENAP Novi Irawati, Robertus Heri Jurusan Matematika FMIPA Universitas Diponegoro Semarang ABSTRACT Let G be a graph with vertex set and edge
Lebih 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 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 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 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 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 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 terperinciTINJAUAN PUSTAKA. Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi
II. TINJAUAN PUSTAKA Pada bab ini akan dijelaskan beberapa konsep dasar teori graf dan dimensi partisi pada suatu graf sebagai landasan teori pada penelitian ini.. Konsep Dasar Graf Pada bagian ini akan
Lebih 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 terperinciPenyelesaian Teka-Teki Sudoku dengan Didasarkan pada Teknik Pewarnaan Graf
Penyelesaian Teka-Teki Sudoku dengan Didasarkan pada Teknik Pewarnaan Graf William, 13515144 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
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 EDGE-MAGIC PADA GRAF YANG MEMUAT BEBERAPA CYCLE GANJIL
J. Math. and Its Appl. ISSN: 189-605X Vol. 6, No. 1, May 009, 5 33 SUPER EDGE-MAGIC PADA GRAF YANG MEMUAT BEBERAPA CYCLE GANJIL Suhud Wahyudi, Chairul Imron Jurusan Matematika, FMIPA ITS Surabaya suhud@matematika.its.ac.id,
Lebih terperinciKONSEP DASAR GRAF DAN GRAF POHON. Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf
II. KONSEP DASAR GRAF DAN GRAF POHON Pada bab ini akan dijabarkan teori graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini. 2.1 Konsep Dasar Graf Pada bagian ini
Lebih terperinciPELABELAN SUPER GRACEFUL PADA GRAPH. Griselda Afrian Y, Purwanto, dan Lucky Tri Oktoviana Universitas Negeri Malang
PELABELAN SUPER GRACEFUL PADA GRAPH Griselda Afrian Y, Purwanto, dan Lucky Tri Oktoviana Universitas Negeri Malang ABSTRAK: Pelabelan pada suatu graph adalah pemetaan yang memetakan unsur-unsur graph yaitu
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 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 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 terperinciPEWARNAAN GRAF SEBAGAI METODE PENJADWALAN KEGIATAN PERKULIAHAN
PEWARNAAN GRAF SEBAGAI METODE PENJADWALAN KEGIATAN PERKULIAHAN Eric Cahya Lesmana - 13508097 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung Jalan Ganesa
Lebih terperinciPELABELAN GRACEFUL SISI-GANJIL PADA GRAF WEB W(2,n) Jl. Prof. H. Soedarto, S.H. Semarang 50275
PELABELAN GRACEFUL SISI-GANJIL PADA GRAF WEB W(2,n) Putri Dentya Rizky 1, Lucia Ratnasari 2, Djuwandi 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Semarang 50275 Abstract.
Lebih terperinciPELABELAN SIGNED PRODUCT CORDIAL PADA GRAF PATH, CYCLE, DAN STAR
PELABELAN SIGNED PRODUCT CORDIAL PADA GRAF PATH, CYCLE, DAN STAR Hardany Kurniawan 1, Lucia Ratnasari 2, Robertus Heri 3 1,2,3 Program Studi Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto,
Lebih terperinciGraph. Matematika Informatika 4. Onggo
Matematika Informatika 4 Onggo Wiryawan @OnggoWr Definisi adalah struktur diskrit yang mengandung vertex dan edge yang menghubungkan vertex-vertex tersebut. vertex edge 2 Jenis-jenis Definisi 1: Suatu
Lebih terperinciPELABELAN TOTAL SISI ANTIAJAIB SUPER PADA GRAF
Jurnal LOG!K@ Jilid 6 No. 2 2016 Hal. 152-160 ISSN 1978 8568 PELABELAN TOTAL SISI ANTIAJAIB SUPER PADA GRAF Yanne Irene Program Studi Matematika Fakultas Sains dan Teknologi Universitas Syarif Hidayatullah
Lebih terperinciPELABELAN 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 terperinciMETODE PELABELAN TOTAL SUPER SIMPUL AJAIB PADA GRAPH- GRAPH SIKEL BERORDO SAMA
METODE PELABELAN TOTAL SUPER SIMPUL AJAIB PADA GRAPH- GRAPH SIKEL BERORDO SAMA Ika Tri Munawaroh *), Dr Julan Hernadi, MSi *) Prodi Pendidikan Matematika, FKIP, Universitas Muhammadiyah Ponorogo Abstrak
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 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