Bilangan Kromatik Lokasi n Amalgamasi Bintang yang dihubungkan oleh suatu Lintasan
|
|
- Ivan Hartono
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Jurnal Mateatika Integratif. Vol. 13, No. 2 (2017), pp p-issn: , e-issn: doi: /ji.v13.n Bilangan Kroatik Lokasi n Aalgaasi Bintang yang dihubungkan oleh suatu Lintasan Asiati 1 1 Jurusan Mateatika, Fakultas MIPA, Universitas Lapung Jl. Brodjonegoro No. 1 Gd. Meneng, Bandar Lapung 1 asiati308@yahoo.co, asiati.1976@fipa.unila.ac.id Abstrak Bilangan kroatik lokasi graf diperkenalkan oleh Chartrand et al. pada tahun Konsep ini erupkan perpaduan dari konsep diensi partisi dan pewarnaan graf. Penentuan bilangan kroatik lokasi suatu graf dilakukan dengan engkonstruksi batas atasnya dan penentuan batas bawahnya. Dala paper ini, kai engkaji tentang bilangan kroatik lokasi aalgaasi bintang tertentu, yang dinotasikan dengan ns k,. Bilangan kroatik lokasi ns k, untuk k, 2, k dengan n, k, bilangan asli adalah ( + 1), jika 1 n dan ( + 2) untuk n. Kata kunci: aalgaasi bintang, bilangan kroatik lokasi graf, pewarnaan graf. Abstract The locating chroatic nuber of a graph was introduced by Chartrand et al in This concept is cobined fro the graph partition diension and graph coloring. Deterining the locating chroatic nuber of graph with construct the upper bound and the lower bound of the graph. In this paper, we deterine the locating chroatic nuber for certain aalgaation of stars, denoted by ns k,. We prove that the locating chroatic nuber, ns k, for k, 2, k natural nubers n, k, is ( + 1), if 1 n and ( + 2) for n Keywords : aalgaation of stars, locating-chroatic nuber of graph, graph coloring. 1. Pendahuluan Bilangan kroatik lokasi pada suatu graf erupakan pengebangan konsep diensi partisi (Chartrand, et al.[6]) dan pewarnaan suatu graf. Berikut ini diberikan definisi bilangan kroatik lokasi graf yang diabil dari Chartrand, et al. [7]. Misalkan c suatu pewarnaan titik pada graf G dengan warna titik u tidak saa dengan warna titik v (c(u) c(v)) untuk u dan v yang bertetangga di G. Misalkan C i hipunan titik-titik yang diberi warna i, yang selanjutnya disebut kelas warna dan Π = {C 1, C 2,..., C k } adalah hipunan yang terdiri dari kelas - kelas warna dari V (G). Kode warna c Π (v) dari v adalah k-pasang terurut (d(v, C 1 ), d(v, C 2 ),..., d(v, C k )) dengan d(v, C i ) = in{d(v, x) x C i } untuk 1 i k Matheatics Subject Classification: 05C12, 05C15. Received: ; accepted:
2 116 Asiati, JMI Vol 13 No 2 Oktober 2017, ,doi: /ji.v13.n Selanjutnya, k-pasang terurut dari kode warna tersebut, kita nyatakan dengan koponen ke- 1,..., koponen ke-k. Jika setiap titik di V (G) epunyai kode warna yang berbeda, aka c disebut pewarnaan lokasi dari graf G. Banyaknya warna iniu yang digunakan untuk pewarnaan lokasi tersebut disebut bilangan kroatik lokasi dari G, dan dinotasikan dengan χ L (G). Teorea 1.1. (Chartrand, et al.[7]) Misalkan G graf terhubung dan c suatu pewarnaan lokasi pada G. Jika s dan t adalah dua titik berbeda di G sedeikian sehingga d(s, u) = d(t, u) untuk setiap u V (G)\{s, t}, aka c(s) c(t). Dala hal khusus, jika s dan t adalah titik-titik yang tidak bertetangga di G sedeikian sehingga N(s) = N(t), aka c(s) c(t). Bukti. Misalkan c adalah suatu pewarnaan lokasi pada graf terhubung G dan isalkan Π = {C 1, C 2,..., C k } adalah hipunan kelas-kelas warna dari V (G). Untuk titik s, t V (G), andaikan c(s) = c(t) sedeikian sehingga s dan t berada dala kelas warna yang saa, isal C i dari Π. Akibatnya, d(s, C i ) = d(t, C i ) = 0. Karena d(s, u) = d(t, u) untuk setiap u V (G)\{s, t} aka d(s, C i ) = d(t, C j ) untuk setiap j / i, 1 j k. Akibatnya, c Π (s) = c Π (t) sehingga c bukan pewarnaan lokasi. Jadi c(s) c(t). Akibat 1.2. (Chartrand, et al.[7]) Jika G adalah suatu graf terhubung dan terdapat titik yang bertetangga dengan k daun di G, aka χ L (G) k + 1. Kajian bilangan kroatik lokasi pada suatu graf erupakan hal yang enarik hingga saat ini, karena belu adanya teorea yang dapat digunakan untuk enentukan bilangan kroatik lokasi graf secara uu. Pada graf pohon, Chartrand et al. [7] telah endapatkan bilangan kroatik lokasi pada graf lintasan, graf bintang, graf bintang ganda, graf ulat, dan graf pohon berorde n 5, yang eiliki bilangan kroatik lokasi 3, 4,..., n kecuali n 1. Selanjutnya Asiati et al. [1],[2] telah endapatkan bilangan kroatik lokasi pada graf aalgaasi bintang hoogen dan graf kebang api; Des Welyyanti [8] untuk graf pohon n-ary lengkap, dan Asiati [4] pada graf aalgaasi bintang tak hoogen. Beberapa kajian tentang karakterisasi graf aalgaasi pohon dengan bilangan kroatik lokasi tertentu juga telah dilakukan diantaranya adalah: Chartrand et al. [7] telah endapatkan karakterisasi graf berbilangan kroatik lokasi (n 1) atau (n 2); Asiati et al. [3] untuk karakterisasi graf euat siklus berbilangan kroatik lokasi tiga; Baskoro et al. [5] telah endapatkan karakterisasi seua pohon berbilangan kroatik lokasi tiga. Berdasarkan hasil-hasil yang sudah didapatkan oleh Asiati et al [1] dan Asiati [4], aka pada paper ini didiskusikan tentang bilangan kroatik lokasi aalgaasi bintang tertentu, yaitu n buah aalgaasi bintang hoogen yang dihubungkan oleh sebuah lintasan. 2. Hasil dan Pebahasan Misalkan S +2, adalah graf bintang dengan ( + 2) titik. Aalgaasi bintang, S k, dengan k, 2 adalah graf yang diperoleh dari (k 1) buah graf bintang S +2, dengan cara enyatukan sebuah daun dari setiap graf S +2. Titik penyatuan tersebut disebut titik pusat S k,. Graf ns k, adalah graf yang diperoleh dari n kopi graf S k,, yang ana setiap titik pusat S k,, yaitu x i, i = 1, 2,..., n dihubungkan oleh suatu lintasan dan (n 1) titik baru, dinotasikan y i, i = 1, 2,..., n 1 erupakan titik-titik subdivisi pada sisi x i x i+1, i = 1, 2,..., n 1. Selanjutnya, pada graf ns k,, titik pusat untuk setiap S +2, dinotasikan dengan lj i, i = 1, 2, 3,..., n dan j = 1, 2, 3,..., k 1, sedangkan daun ke- t yang enepel pada titik lj i, dinotasikan dengan li jt, t = 1, 2, 3,...,. Pada bagian ini akan didiskusikan bilangan kroatik lokasi ns k, untuk k dengan n, k, bilangan asli.
3 Bilangan Kroatik Lokasi n Aalgaasi Bintang 117 Teorea 2.1. Misalkan ns k, adalah graf aalgaasi bintang tertentu untuk k, 2, k, dengan n, k, bilangan asli χ L (ns k, ) = { + 1; 1 n + 2; lainnya. Bukti. Pertaa-taa akan ditentukan batas bawah dan batas atas dari χ L (ns k, ) untuk 1 n. Karena setiap titik lj i untuk i = 1, 2, 3,..., n dan j = 1, 2, 3,..., k 1 bertetangga dengan daun, aka berdasarkan Akibat 1.2, χ L (ns k, ) + 1. Selanjutnya akan ditentukan batas atas dari χ L (ns k, ) untuk 1 n. Misalkan c adalah suatu pewarnaan dari V (ns k, ) enggunakan ( + 1) warna, yaitu c(x i ) = 1, untuk i = 1, 2, 3,..., n; c(y i ) = 2, untuk i ganjil dan c(y i ) = 3 untuk i genap, i = 1, 2, 3,..., n 1; Warna untuk lj i adalah berurutan dari 2, 3,..., ( + 1) untuk i = 1, 2, 3,..., n dan j = 1, 2, 3,..., k 1; {c(ljt i )} = {1, 2, 3,..., + 1}\{c(li j )} untuk i = 1, 2, 3,..., n dan j = 1, 2, 3,..., k 1 dan t = 1, 2, 3,...,. Akibatnya pewarnaan c akan ebangun suatu partisi Π = {C 1, C 2, C 3,..., C +1 } pada V (ns k, ), dengan C i adalah hipunan dari seua titik yang berwarna i untuk i = 1, 2, 3,..., + 1. Selanjutnya akan ditunjukkan bahwa kode warna untuk setiap titik di V (ns k, ) berbeda. Misalkan u, v V (ns k, ) dan c(u) = c(v) aka pandang kasus-kasus berikut ini: Jika u = x i, v = x k untuk suatu i, k dan i k, aka c Π (u) c Π (v) karena titik u dan v, asing-asing epunyai tetangga dengan hipunan warna berbeda. Jika u = x i, v = ljt i untuk suatu i, j, t, aka c Π(u) c Π (v), karena pada c Π (u) terdapat sekurang-kurangnya dua koponen bernilai satu, sedangkan pada c Π (v) euat tepat satu koponen yang bernilai 1. Jikau = y i, v = lj i untuk suatu i, j, aka c Π(u) c Π (v), karena titik u bertetangga dengan titik yang berwarna ( + 1), sedangkan titik v tidak. Jika u = y i, v = ljt i untuk suatu i, j, t, aka c Π(u) c Π (v), karena pada c Π (u) terdapat tepat dua koponen yang bernilai 1, sedangkan pada c Π (v) terdapat tepat satu koponen yang bernilai satu. Jika u = lj i, v = li jt untuk suatu i, j, t, aka c Π(u) c Π (v), karena pada c Π (u) terdapat sekurang-kurangnya dua koponen bernilai satu, sedangkan pada c Π (v) terdapat tepat satu koponen yang bernilai satu. Jika u = ljt i, v = li ht untuk suatu i, j, h, t aka c Π(u) c Π (v) karena c(lj i) c(li h ). ; Dapat dilihat bahwa kode warna seua titik di V (ns k, ) untuk n adalah berbeda, aka c erupakan pewarnaan lokasi. Jadi χ L (ns k, ) + 1. Akibatnya diperoleh χ L (ns k, ) = + 1. Selanjutnya akan ditentukan batas bawah dan batas atas untuk n >. Berdasarkan Akibat 1.2, diperoleh χ L (ns k, ) + 1 untuk n >. Akan ditunjukkan bahwa ( + 1) tidaklah cukup untuk ewarnai ns k,. Untuk suatu kontradiksi, andaikan terdapat pewarnaan lokasi c pada ns k, enggunakan ( + 1) warna. Karena n >, aka terdapat suatu i, j, k dengan i k sedeikian hingga c(lj i) = c(lk j ) dan {c(li jt )} = {c(lk jt )}. Akibatnya c Π (lj i) = c Π(lj k ), aka c bukan erupakan pewarnaan lokasi, suatu kontradiksi. Jadi χ L (S k, ) + 2 untuk n >.
4 118 Asiati, JMI Vol 13 No 2 Oktober 2017, ,doi: /ji.v13.n Misalkan c adalah pewarnaan ns k, enggunakan (+2) warna untuk n > warna titik titik di ns k, sebagai berikut:. Beri c(x i ) = 1, untuk i = 1, 2, 3,..., n; c(y i ) = 2, untuk i ganjil dan c(y i ) = 3 untuk i genap, i = 1, 2, 3,..., n; Warna untuk lj i, dengan j = 1, 2, 3,..., k 1 adalah berurutan dari 2, 3,..., k untuk i ganjil dan berurutan dari (k + 1),..., ( + 1) untuk i genap; Jika A = 1, 2, 3,..., + 2, didefinisikan { {c(ljt) i A\{1, 2}, jika i = 1, j = 1; t = 1, 2, 3,..., } = A\{ + 2}, lainnya. Pewarnaan c akan ebangun suatu partisi Π pada V (ns k, ). Akan ditunjukkan bahwa kode warna seua titik di ns k, berbeda. 0, koponen ke 1; 1, koponen ke 2; c Π (x 1 ) = 2, koponen ke ( + 1); 2, lainnya. Untuk i 3 ganjil 0, koponen ke 1; 1, koponen ke 2 dan ke k; c Π (x i ) = 2, koponen ke ( + 1); i + 3, lainnya. Untuk i 2 genap Untuk i 2 ganjil Untuk i 2 genap 0, koponen ke 1; 2, koponen ke 2; c Π (x i ) = 1, koponen ke ( + 1) i + 3, lainnya. 1, koponen ke 1; 0, koponen ke 2; c Π (y 1 ) = 1, koponen ke k; 3, koponen ke ( + 1); 3, lainnya. 1, koponen ke 1; 0, koponen ke 2; c Π (y i ) = 1, koponen ke 3; 3, koponen ke ( + 1); i + 2, lainnya. 1, koponen ke 1; 1, koponen ke 2; c Π (y i ) = 0, koponen ke 3; 3, koponen ke ( + 1); i + 2, lainnya.
5 Untuk j = 2, 3,..., k 1 Untuk i 2, j = 1, 2, 3,..., k 1 Untuk t = 2, 3,..., Bilangan Kroatik Lokasi n Aalgaasi Bintang 119 1, koponen ke 1; c Π (l1) 1 = 1, koponen ke ( + 1); 1, lainnya. 1, koponen ke 1; c Π (l) 1 0, koponen ke (k 1); = 1, koponen ke ( + 1); 3, lainnya. 1, koponen ke 1; c Π (lj 1 0, koponen ke (j + 1); ) = 1, koponen ke ( + 1); 3, lainnya 1, koponen ke 1; c Π (lj) i 1, koponen ke 2; = 1, koponen ke ( + 1); i + 4, lainnya. 2, koponen ke 1; c Π (l11) 1 1, koponen ke 2; = 2, koponen ke ( + 1); 0, lainnya. 2, koponen ke 1; 1, koponen ke 2; c Π (l1t) 1 = 0, koponen ke (t + 1); 2, koponen ke ( + 1); 2, lainnya. 2, koponen ke 1; c Π (l1) 1 1, koponen ke 2; = 0, koponen ke ( + 1); 2, lainnya. 2, koponen ke 1; c Π (l() 1 ) = 1, koponen ke (k 1); 0, koponen ke ( + 1); 4, lainnya. Untuk i 2, j = 1, 2, 3,..., k 1, t = 1, 2, 3,..., 0, koponen ke t; c Π (lj) i = 1, koponen ke (j + 1); i + 5, lainnya..
6 120 Asiati, JMI Vol 13 No 2 Oktober 2017, ,doi: /ji.v13.n Karena hanya terdapat satu daun yang berwarna ( + 2), engakibatkan kode warna seua titik di V (ns k, ) berbeda, aka c erupakan pewarnaan lokasi pada ns k,. Jadi χ L (ns k, ) + 2 untuk n >. Terbukti bahwa χ L (ns k, ) = + 2. Sebagai ilustrasi, diberikan pewarnaan lokasi ns 3,4 untuk 1 n 2 yang dapat dilihat pada gabar berikut: Gabar 1. Pewarnaan lokasi iniu pada graf 2S 3,4 Sebagai ilustrasi, diberikan pewarnaan lokasi ns 3,4 untuk n > 2 yang dapat dilihat pada gabar berikut: Gabar 2. Pewarnaan lokasi iniu pada graf ns 3,4 untuk n > 2 3. Sipulan Bilangan kroatik lokasi pada graf ns k, untuk k, 2, k, dengan n, k, bilangan asli adalah ( + 1), jika 1 n dan ( + 2) untuk n >. Penelitian ini dapat dilanjutkan untuk k >. Daftar Pustaka [1] Asiati, H. Assiyatun, E.T. Baskoro, 2011, Locating- chroatic nuber of aalgaation of stars, ITB J.Sci., 43A, 1-8. [2] Asiati, H. Assiyatun, E.T. Baskoro, D. Suprijanto, R. Sianjuntak, S. Uttunggadewa, 2012, Locatingchroatic nuber of firecracker graphs, Far East J. Math.Sci., 63(1), [3] Asiati, E.T. Baskoro, 2012, Characterizing of graphs containing cycle with locating-chroatic nuber three, AIP Conf. Proc., 1450, [4] Asiati, Locating-chroatic nuber of non hoogeneous aalgaation of stars, 2014, Far East J. Math. Sci., 93(1), [5] E. T. Baskoro, Asiati, 2013, Characterizing all trees with locating-chroatic nuber 3, Elec. J. Graph Theory Appl. 1(2),
7 Bilangan Kroatik Lokasi n Aalgaasi Bintang 121 [6] G. Chartrand, E. Salehi, dan P. Zhang, 1998, On the partition diension of graph, Congr. Nuer., 130, [7] G. Chartrand, D. Erwin, M.A. Henning, P.J. Slater, dan P. Zhang, 2003, Graph of order n with locatingchroatic nuber n-1, Discrete Math., 269, [8] Des Welyyanti, E.T. Baskoro, R. Sianjuntak, S. Uttunggadewa, 2013, On locating-chroatic nuber of coplete n-ary tree, ACKE Int. J. Graphs Cob., 10(3),
8 122 Asiati, JMI Vol 13 No 2 Oktober 2017, ,doi: /ji.v13.n
GRAF 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 terperinciI. PENDAHULUAN. Konsep teori graf diperkenalkan pertama kali oleh seorang matematikawan Swiss,
I. PENDAHULUAN. Latar Belakang Konsep teori graf diperkenalkan pertaa kali oleh seorang ateatikawan Swiss, Leonard Euler pada tahun 736, dala perasalahan jebatan Konigsberg. Teori graf erupakan salah satu
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 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 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 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 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 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 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 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 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 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 terperinciBILANGAN KROMATIK LOKASI PADA GRAF KNESER. ( Skripsi ) Oleh. Muhammad Haidir Alam
BILANGAN KROMATIK LOKASI PADA GRAF KNESER ( Skripsi ) Oleh Muhammad Haidir Alam FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG BANDAR LAMPUNG 2016 ABSTRAK BILANGAN KROMATIK LOKASI PADA
Lebih terperinciIII. BILANGAN KROMATIK LOKASI GRAF. Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.(2002). = ( ) {1,2,3,, } dengan syarat
III. BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk.00). Konsep ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf. Pewarnaan
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 terperinciIII. BILANGAN KROMATIK LOKASI GRAF. ini merupakan pengembangan dari konsep dimensi partisi dan pewarnaan graf.
III BILANGAN KROMATIK LOKASI GRAF Bilangan kromatik lokasi graf pertama kali dikaji oleh Chartrand dkk 00) Konsep ini merupakan pengembangan dari konsep dimensi partisi pewarnaan graf Pewarnaan titik pada
Lebih 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 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 terperinciII. TINJAUAN PUSTAKA. kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini
5 II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf, graf pohon dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori pada penelitian ini 2.1 KONSEP DASAR GRAF Konsep
Lebih 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 Crown String (Super (a,d)-edge Antimagic Total Labeling of Crown String Graph )
1 Pelabelan Total Super (a,d) - Sisi Antiagic Pada Graf Crown String (Super (a,d)-edge Antiagic Total Labeling of Crown String Graph ) Enin Lutfi Sundari, Dafik, Slain Pendidikan Mateatika, Fakultas Keguruan
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 terperinciDiberikan sebarang relasi R dari himpunan A ke B. Invers dari R yang dinotasikan dengan R adalah relasi dari B ke A sedemikian sehingga
Departent of Matheatics FMIPA UNS Lecture 3: Relation C A. Universal, Epty, and Equality Relations Diberikan sebarang hipunan A. Maka A A dan erupakan subset dari A A dan berturut-turut disebut relasi
Lebih terperinciBILANGAN KROMATIK LOKASI GRAF POHON DAN KARAKTERISASI GRAF DENGAN BILANGAN KROMATIK LOKASI 3 DISERTASI ASMIATI
BILANGAN KROMATIK LOKASI GRAF POHON DAN KARAKTERISASI GRAF DENGAN BILANGAN KROMATIK LOKASI 3 DISERTASI Karya tulis sebagai salah satu syarat untuk memperoleh gelar Doktor dari Institut Teknologi Bandung
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 terperinci2-EKSPONEN DIGRAPH DWIWARNA ASIMETRIK DENGAN DUA CYCLE YANG BERSINGGUNGAN
Bulletin of Matheatics Vol. 03 No. 0 (20) pp. 39 48. 2-EKSPONEN DIGRAPH DWIWARNA ASIMETRIK DENGAN DUA CYCLE YANG BERSINGGUNGAN Mardiningsih Saib Suwilo dan Indra Syahputra Abstract. Let D asyetric two-coloured-digraph
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2. Graf Graf G= (V G,E G ) adalah suatu siste yang terdiri dari hipunan berhingga tak kosong V G dari objek yang dinaakan titik (ertex) dan hipunan E G, pasangan tak berurut dari
Lebih terperinciTINJAUAN PUSTAKA. Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada
II. TINJAUAN PUSTAKA Pada bagian ini akan diberikan konsep dasar graf dan bilangan kromatik lokasi pada suatu graf sebagai landasan teori penelitian ini. 2. Konsep Dasar Graf Teori dasar mengenai graf
Lebih terperinciDIMENSI METRIK PENGEMBANGAN GRAF KINCIR POLA K 1 + mk 3
J. Math. and Its Appl. ISSN: 1829-605X Vol. 8, No. 2, November 2011, 17 22 DIMENSI METRIK PENGEMBANGAN GRAF KINCIR POLA K 1 + mk 3 Suhud Wahyudi, Sumarno, Suharmadi Jurusan Matematika, FMIPA ITS Surabaya
Lebih terperinciDimensi Metrik Graf Amal( )
J. Math. and Its Appl. E-ISSN: 2579-8936 P-ISSN: 1829-605X Vol. 15, No. 1, Maret 2018, 71-77 Dimensi Metrik Graf Amal( ) Tri Utomo 1, Novian Riskiana Dewi 2 1,2 Program Studi Matematika, Jurusan Sains,
Lebih terperinciBab III S, TORUS, Sebelum mempelajari perbedaan pada grup fundamental., dan figure eight terlebih dahulu akan dipelajari sifat dari grup
GRUP FUNDAMENTAL PADA Bab III S, TORUS, P dan FIGURE EIGHT Sebelu epelajari perbedaan pada grup fundaental S, Torus, P, dan figure eight terlebih dahulu akan dipelajari sifat dari grup fundaental asing-asing
Lebih terperinciPERHITUNGAN INTEGRAL FUNGSI REAL MENGGUNAKAN TEKNIK RESIDU
PERHITUNGAN INTEGRAL FUNGSI REAL MENGGUNAKAN TEKNIK RESIDU Warsito (warsito@ail.ut.ac.id) Universitas Terbuka ABSTRAT A function f ( x) ( is bounded and continuous in (, ), so the iproper integral of rational
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 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 terperinciBAB III m BAHASAN KONSTRUKSI GF(3 ) dalam penelitian ini dapat dilakukan dengan mengacu pada konsep perluasan filed pada Bab II bagian 2.8.
BAB III BAHASAN KONSTRUKSI GF( ) Untuk engonstruksi GF( ) dala penelitian ini dapat dilakukan dengan engacu pada konsep perluasan filed pada Bab II bagian 28 Karena adalah bilangan pria, aka berdasarkan
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 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 terperinciRAINBOW CONNECTION PADA BEBERAPA GRAF
Jurnal Matematika UNAND Vol. 2 No. 1 Hal. 17 25 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND RAINBOW CONNECTION PADA BEBERAPA GRAF GEMA HISTA MEDIKA Program Studi Matematika, Program Pascasarjana
Lebih terperinciBILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF THE RAINBOW VERTEX CONNECTION NUMBER OF STAR
Jurnal Ilmu Matematika dan Terapan Desember 2016 Volume 10 Nomor 2 Hal. 77 81 BILANGAN TERHUBUNG TITIK PELANGI UNTUK GRAF LINGKARAN BINTANG (S m C n ) Ariestha Widyastuty Bustan Program Studi Matematika,
Lebih terperinciKonstruksi Kode Cross Bifix Bebas Ternair Untuk Panjang Ganjil
Prosiding SI MaNIs (Seinar Nasional Integrasi Mateatika dan Nilai Islai) Vol.1, No.1, Juli 017, Hal. 1-5 p-issn: 580-4596; e-issn: 580-460X Halaan 1 Konstruksi Kode Cross Bifix Bebas Ternair Untuk Panjang
Lebih terperinciDIMENSI PARTISI DARI GRAF ULAT
Jurnal Matematika UNAND Vol. 5 No. 3 Hal. 1 6 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND DIMENSI PARTISI DARI GRAF ULAT FADHILA TURRAHMAH, BUDI RUDIANTO Program Studi Matematika, Fakultas Matematika
Lebih terperinciBilangan Ramsey untuk Graf Bintang Genap Terhadap Roda Genap
Vol.4, No., 49-53, Januari 08 Bilangan Ramsey untuk Graf Bintang Genap erhadap Roda Genap Hasmawati Abstrak Untuk sebarang graf G dan H, bilangan Ramsey R(G,H) adalah bilangan asli terkecil n sedemikian
Lebih terperinciPenerapan Teorema Bondy pada Penentuan Bilangan Ramsey Graf Bintang Terhadap Graf Roda
Vol. 9, No.2, 114-122, Januari 2013 Penerapan Teorema Bondy pada Penentuan Bilangan Ramsey Graf Bintang Terhadap Graf Roda Hasmawati 1 Abstrak Graf yang memuat semua siklus dari yang terkecil sampai ke
Lebih terperinciII. KONSEP DASAR GRAF DAN GRAF POHON. Graf G adalah himpunan terurut ( V(G), E(G)), dengan V(G) menyatakan
II. KONSEP DASAR GRAF DAN GRAF POHON 2.1 Konsep Dasar Graf Teori dasar mengenai graf yang akan digunakan dalam penelitian ini diambil dari Deo (1989). Graf G adalah himpunan terurut ( V(G), E(G)), dengan
Lebih terperinciDIMENSI METRIK GRAF BLOK BEBAS ANTING
DIMENSI METRIK GRAF BLOK BEBAS ANTING Hazrul Iswadi Departemen MIPA dan Jurusan Teknik Industri Fakultas Teknik, Universitas Surabaya Jalan Raya Kalirungkut, 60293, Surabaya Jawa Timur, Indonesia Abstrak.
Lebih terperinciKELAS RAMSEY MINIMAL UNTUK KOMBINASI DUA GRAF LINTASAN P 3 DAN P 4
KELAS RAMSEY MINIMAL UNTUK KOMBINASI DUA GRAF LINTASAN P 3 DAN P 4 RIRI SRI WAHYUNI Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas Padang, Kampus UNAND Limau
Lebih terperinciv 3 e 2 e 4 e 6 e 3 v 4
5 II. TINJAUAN PUSTAKA Pada bab ini akan diberikan beberapa konsep dasar teori graf dan dimensi partisi graf sebagai landasan teori dari penelitian ini... Konsep Dasar Graf Pada bagian ini akan diberikan
Lebih terperinciPENGGUNAAN METODE HOMOTOPI PADA MASALAH PERAMBATAN GELOMBANG INTERFACIAL
PENGGUNAAN METODE HOMOTOPI PADA MASALAH PERAMBATAN GELOMBANG INTERFACIAL JAHARUDDIN Departeen Mateatika Fakultas Mateatika Ilu Pengetahuan Ala Institut Pertanian Bogor Jl Meranti, Kapus IPB Daraga, Bogor
Lebih terperinciTITIK DAN SISI PENUTUP MINIMAL PADA GRAF BINTANG
TITIK DAN SISI PENUTUP MINIMAL PADA GRAF BINTANG DAN GRAF RODA Nurul Hijriyah ) dan Wahyu H. Irawan ) ) Mahasiswa Pascasarjana Jurusan Mateatika Universitas Brawijaya Malang ) Jurusan Mateatika UIN Maulana
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 terperinciPENJUMLAHAN MOMENTUM SUDUT
PENJUMAHAN MOMENTUM SUDUT A. Penjulahan Moentu Sudut = + Gabar.9. Penjulahan oentu angular secara klasik. Dua vektor oentu angular dan dijulahkan enghasilkan Jika oentu angular elektron pertaa adalah dan
Lebih terperinciALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY. Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin
ALTERNATIF PEMBUKTIAN DAN PENERAPAN TEOREMA BONDY Hasmawati Jurusan Matematika, Fakultas Mipa Universitas Hasanuddin hasma_ba@yahoo.com Abstract Graf yang memuat semua siklus dari yang terkecil sampai
Lebih terperinciKarakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon
Jurnal Matematika Integratif ISSN 1412-6184 Volume 12 No 1, April 2016, pp 51 58 Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon Triyani 1, Siti Rahmah Nurshiami1 2, Ari Wardayani 3,
Lebih 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 terperinciBENTUK NORMAL SMITH DAN MATRIKS BAIK KIRI/KANAN
BENTUK NORMAL SMITH DAN MATRIKS BAIK KIRI/KANAN Yuiati (yui@ail.ut.ac.id) Universitas Terbuka ABSTRACT The Sith noral for and left good atrix have been known in atrix theore. Any atrix over the principal
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 terperinci3.1 Beberapa Nilai Dimensi Partisi pada Suatu Graf. Dalam dimensi partisi suatu graf, terdapat kelas graf yang nilai dimensi partisinya
BAB III DIMENSI PARTISI n 1 3.1 Beberapa Nilai Dimensi Partisi pada Suatu Graf Dalam dimensi partisi suatu graf, terdapat kelas graf yang nilai dimensi partisinya cukup mudah atau sederhana. Kelas graf
Lebih terperinciANALISIS HOMOTOPI DALAM PENYELESAIAN SUATU MASALAH TAKLINEAR
ANALISIS HOMOTOPI DALAM PENYELESAIAN SUATU MASALAH TAKLINEAR JAHARUDDIN Departeen Mateatika, Fakultas Mateatika dan Iu Pengetahuan Ala, Institut Pertanian Bogor Jln. Meranti, Kapus IPB Draaga, Bogor 1668,
Lebih terperinciBILANGAN TERHUBUNG PELANGI PADA GRAF HASIL AMALGAMASI GRAF PEMBAGI NOL ATAS RING KOMUTATIF
Jurnal LOG!K@, Jilid 7, No 1, 2017, Hal 15-24 ISSN 1978 8568 BILANGAN TERHUBUNG PELANGI PADA GRAF HASIL AMALGAMASI GRAF PEMBAGI NOL ATAS RING KOMUTATIF Budi Harianto Program Studi Matematika, Fakultas
Lebih terperinciSistem Linear Max-Plus Interval Waktu Invariant
Siste Linear Max-Plus Interval Waktu Invariant A 11 M. Andy udhito Progra Studi Pendidikan Mateatika FKIP Universitas Sanata Dhara Paingan Maguwoharjo Yogyakarta eail: arudhito@yahoo.co.id Abstrak elah
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 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 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 terperinciALJABAR MAX-PLUS BILANGAN KABUR (Fuzzy Number Max-Plus Algebra) INTISARI ABSTRACT
M. And Rhudito, dkk., Aljabar Max-Plus Bilangan Kabur ALJABAR MAX-PLUS BILANGAN KABUR (Fuzz Nuber Max-Plus Algebra) M. And Rudhito, Sri Wahuni 2, Ari Suparwanto 2 dan F. Susilo 3 Jurusan Pendidikan Mateatika
Lebih terperinciISBN:
POSIDING SEMINA NASIONAL P e n e l i t i a n, P e n d i d i k a n, d a n P e n e r a p a n M I P A Tanggal 18 Mei 2013, FMIPA UNIVESITAS NEGEI YOGYAKATA ISBN: 978 979-96880 7-1 Bidang: Mateatika dan Pendidikan
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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1. Konsep Dasar Graph Sebelu sapai pada pendefinisian asalah network flow, terlebih dahulu pada bagian ini akan diuraikan engenai konsep-konsep dasar dari odel graph dan representasinya
Lebih terperinci{e 1. , e 2. partition dimension of a graph. Aequations Math. 59. no oleh
BAB IV DIMENSI PARTISI PADA K n {e 1 Selain membahas mengenai dimensi partisi n 1 yang merujuk pada jurnal The partition dimension of a graph. Aequations Math. 59. no. 45 54 oleh Gary Chartrand, Ebrahim
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 terperinciKAJIAN METODE ZILLMER, FULL PRELIMINARY TERM, DAN PREMIUM SUFFICIENCY DALAM MENENTUKAN CADANGAN PREMI PADA ASURANSI JIWA DWIGUNA
Jurnal Mateatika UNAND Vol. 3 No. 4 Hal. 160 167 ISSN : 2303 2910 c Jurusan Mateatika FMIPA UNAND KAJIAN METODE ZILLMER, FULL PRELIMINARY TERM, DAN PREMIUM SUFFICIENCY DALAM MENENTUKAN CADANGAN PREMI PADA
Lebih terperinciSYARAT PERLU UNTUK GRAF RAMSEY (2K 2, C n )-MINIMAL
SYARAT PERLU UNTUK GRAF RAMSEY (2K 2, C n )-MINIMAL Jondesi Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Andalas Padang, Kampus UNAND Limau Manis Padang 25163, Indonesia
Lebih terperinciBab 2 TEORI DASAR. 2.1 Graf
Bab 2 TEORI DASAR Pada bab ini akan dipaparkan beberapa definisi dasar dalam Teori Graf yang kemudian dilanjutkan dengan definisi bilangan kromatik lokasi, serta menyertakan beberapa hasil penelitian sebelumnya.
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 terperinciPenyelesaian Algortima Pattern Generation dengan Model Arc-Flow pada Cutting Stock Problem (CSP) Satu Dimensi
Penyelesaian Algortia Pattern Generation dengan Model Arc-Flow pada Cutting Stock Proble (CSP) Satu Diensi Putra BJ Bangun, Sisca Octarina, Rika Apriani Jurusan Mateatika Fakultas MIPA Universitas Sriwijaya
Lebih terperinciDIMENSI PARTISI PADA TIGA HASIL OPERASI GRAF CYCLE DENGAN GRAF PATH
DIMENSI PARTISI PADA TIGA HASIL OPERASI GRAF CYCLE DENGAN GRAF PATH oleh HIDRA VERTANA M0112042 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika
Lebih terperinciKAITAN ANTARA DIMENSI METRIK DAN DIMENSI PARTISI PADA SUATU GRAF. (Skripsi) Oleh GIOVANNY THEOTISTA
KAITAN ANTARA DIMENSI METRIK DAN DIMENSI PARTISI PADA SUATU GRAF (Skripsi) Oleh GIOVANNY THEOTISTA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMPUNG 2016 ABSTRAK STUDI
Lebih terperinciPelabelan Harmonious Pada Graf Gabungan Graf Firecracker Teratur. Nola Marina 1, Aini Suri Talita 2
Pelabelan Harmonious Pada Graf Gabungan Graf Firecracker Teratur Nola Marina 1, Aini Suri Talita 2 1,2 Fakultas Ilmu Komputer Universitas Gunadarma (ainisuri@staff.gunadarma.ac.id ; nolamarina@staff.gunadarma.ac.id)
Lebih terperinciKELUARGA METODE ITERASI ORDE EMPAT UNTUK MENCARI AKAR GANDA PERSAMAAN NONLINEAR ABSTRACT
KELUARGA METODE ITERASI ORDE EMPAT UNTUK MENCARI AKAR GANDA PERSAMAAN NONLINEAR Kiki Reski Ananda 1 Khozin Mu taar 2 12 Progra Studi S1 Mateatika Jurusan Mateatika Fakultas Mateatika dan Ilu Pengetahuan
Lebih terperinciYuni Listiana FKIP, Universitas Dr. Soetomo Surabaya
DIMENSI MATRIK DAN DIMENSI PARTISI PADA GRAF HASIL OPERASI KORONA K n K n 1, n 3 Yuni Listiana FKIP, Universitas Dr. Soetomo Surabaya Abstract: LetG(V, E)is a connected graph.for an ordered set W = {w
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 terperinciIII HASIL DAN PEMBAHASAN
7 III HASIL DAN PEMBAHASAN 3. Analisis Metode Dala penelitian ini akan digunakan etode hootopi untuk enyelesaikan persaaan Whitha-Broer-Koup (WBK), yaitu persaaan gerak bagi perabatan gelobang pada perairan
Lebih terperinciTEOREMA ELIMINASI CUT PADA SISTEM LOGIKA FL gc DAN FL w,gc
Jurnal Mateatika Vol 0 No Agustus 007:39-4 ISSN: 40-858 TEOREMA ELIMINASI CUT PAA SISTEM LOGIKA FL gc AN FL wgc Bayu Surarso Jurusan Mateatika FMIPA UNIP Jl Prof H Soedarto SH Tebalang Searang 5075 Abstract
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 terperinciALTERNATIF PEMBUKTIAN PENGEMBANGAN TEOREMA DIRAC UNTUK GRAF BERORDE KURANG ATAU SAMA DENGAN SEPULUH
ALTERNATIF PEMBUKTIAN PENGEMBANGAN TEOREMA DIRAC UNTUK GRAF BERORDE KURANG ATAU SAMA DENGAN SEPULUH Hasmawati, Jusmawati Massalesse, Hendra, Muhamad Hasbi Jurusan Matematika FMIPA Universitas Hasanudin
Lebih terperinciBILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF THORN
Jurnal Matematika UNAND Vol. 5 No. 3 Hal. 65 76 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN RAINBOW CONNECTION UNTUK BEBERAPA GRAF THORN MELVI MUCHLIAN Program Studi Magister Matematika,
Lebih terperinciDimensi Metrik dan Dimensi Partisi dari Famili Graf Tangga
Dimensi Metrik Dimensi Partisi dari Famili Graf Tangga Ilham Saifudin 1) 1) Jurusan Teknik Informatika Fakultas Teknik Universitas Muhammadiyah Jember Jl Karimata No 49 Jember Kode Pos 68121 Email : 1)
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 terperinciBAB III PELABELAN KOMBINASI
1 BAB III PELABELAN KOMBINASI 3.1 Konsep Pelabelan Kombinasi Pelabelan kombinasi dari suatu graf dengan titik dan sisi,, graf G, disebut graf kombinasi jika terdapat fungsi bijektif dari ( himpunan titik
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 terperinciBILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE DAN GRAF TOTAL
Jurnal Matematika UNAND Vol. 5 No. 2 Hal. 102 112 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN STRONG RAINBOW CONNECTION UNTUK GRAF GARIS, GRAF MIDDLE DAN GRAF TOTAL MARADONA Program Studi
Lebih 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 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 terperinciKONSTRUKSI KODE CROSS BIFIX BEBAS TERNAIR BERPANJANG GENAP UNTUK MENGATASI MASALAH SINKRONISASI FRAME
KONSTRUKSI KODE CROSS BIFIX BEBAS TERNAIR BERPANJANG GENAP UNTUK MENGATASI MASALAH SINKRONISASI FRAME Moh. Affaf 1, Zaiful Ulu 1, STKIP PGRI Bangkalan, ohaffaf@stkippgri-bkl.ac.id, zaifululu@stkippgri-bkl.ac.id
Lebih terperinciPELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF
Jurnal LOG!K@, Jilid 6, No. 1, 2016, Hal. 23-31 ISSN 1978 8568 PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF Yanne Irene Program Studi Matematika, Fakultas Sains dan Teknologi, Universitas Islam Negeri Syarif
Lebih terperinciJln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos BASIS FOR DETERMINING THE WHEEL GRAPH
PENETUAN BASIS BAGI GRAF RODA Nur Ulfah Dwiyanti Obed 1*), Nurdin 2), Amir Kamal Amir 3) 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln. Perintis Kemerdekaan,
Lebih terperinciBilangan Ramsey untuk Graf Gabungan
Bab IV Bilangan Ramsey untuk Graf Gabungan Kajian penentuan bilangan Ramsey untuk suatu graf dengan gabungan saling lepas beberapa graf telah dilakukan oleh Burr dkk. (1975). Burr dkk. menunjukkan bahwa
Lebih terperinciBy. Risa Farrid Christianti, S.T.,M.T.
* By. Risa Farrid Christianti, S.T.,M.T. * Fasor tegangan dan arus pada resistor Perhatikan Gabar 1 dibawah ini Gabar 1.a. Dala daerah waktu Gabar 1.b. Dala daerah frekuensi Kita ulai dari persaaan daerah
Lebih terperinci