PELABELAN L(d, 2, 1) PADA OPERASI KOMPLEMEN DAN KORONA GRAF LINTASAN DAN SIKLUS
|
|
- Sonny Rachman
- 5 tahun lalu
- Tontonan:
Transkripsi
1 Jurnal Ilmiah Matematika dan Terapan Volume 15 Nomor 1 Juni 018 (Halaman 11-19) ISSN : X PELABELAN L(d,, 1) PADA OPERASI KOMPLEMEN DAN KORONA GRAF LINTASAN DAN SIKLUS R. Natalia 1, I. W. Sudarsana, dan S. Musdalifah 3 1 Program Studi Matematika Jurusan Matematika,3 Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tadulako Jalan Sukarno-Hatta Km. 9 Palu 94118, Indonesia 1 reginatalia7@gmail.com, sudarsanaiwayan@yahoo.co.id, 3 selvymusdalifah@yahoo.com ABSTRACT Let G be a graph with p vertices and q edges. An L(d,,1) labeling of graph G is a function of f: V {1,,, } such that the following condition f(u) f(v) d, for d(u, v) = 1, f(u) f(v), where d(u, v) denoted the on distance of two vertices u and v d(u, v) =, and f(u) f(v) 1, for d(u, v) = 3. A number is called the span of L(d,,1) labeling, if is the largest label vertex of L(d,,1) labeling. Notation (G) states that the smallest span of all L(d,,1) labeling on a graph G. An injective labeling L(d,,1) is called L (d,,1) and a minimum span of all labeling L (d,,1) denoted by (G). A graph G which has L (d,,1) labeling is called the L (d,,1) graph. In this paper we study of such labeling by considering complement of path and cycle. The result showed that complement of path (P n ) has (P n ) = 1 + ( n 1 the cycle (C ) n has (C n ) = 1 + ( n 1 ) d, for n = 5,7,9, and k d (P n ) = 3 + ( n ) d, for n = 4,6,8, and complement of ) d, for n = 5,7,9, and k d (C ) n = 3 + ( n ) d, for n = 6,8,10, and K 1 corona of two paths (K 1 P n ) has (K 1 P n ) = d + 4n 1. Therefor, the complement of paths (P n ), the complement of cycle (C ), n and K 1 corona of two path (K 1 P n ) are L (d,,1) graph. Keywords : Complement of Cycle Graph (C ), n Complement of Path Graph (P ), n Corona of Two Path Graph (K 1 P n ), L(d,, 1) Labeling, L (d,, 1) Labeling ABSTRAK Misalkan G adalah graf dengan p titian q sisi. Pelabelan L(d,,1) pada graf G adalah fungsi f: V {1,,, } yang memenuhi kondisi f(u) f(v) d, jika d(u, v) = 1, f(u) f(v), jika d(u, v) =, dan f(u) f(v) 1, jika d(u, v) = 3. Suatu bilangan disebut span dari pelabelan L(d,,1), jika adalah label titik terbesar atas pelabelan L(d,,1). Notasi (G) menyatakan span terkecil atas semua pelabelan L(d,,1) pada graf G. Pelabelan L(d,,1) yang injektif disebut pelabelan L (d,,1) dan minimal span atas semua pelabelan L (d,,1) dinotasikan (G). Sebuah graf G yang mempunyai pelabelan L (d,,1) dinamakan graf L (d,,1). Hasil penelitian menunjukkan bahwa komplemen dari graf lintasan (P n ) dengan (P n ) = 1 + ( n 1 ) d, untuk n = 5,7,9, dan k d (P n ) = 3 + ( n ) d, untuk n = 4,6,8, dan komplemen pada graf siklus (C ) n dengan (C ) n = 1 + ( n 1 ) d untuk, n = 5,7,9, dan (C ) n = 3 + ( n ) d, untuk n = 6,8,10, dan K 1 korona dua graf lintasan (K 1 P n ) dengan (K 1 P n ) = d + 4n 1. Dengan demikian, komplemen dari graf lintasan (P n ), komplemen pada graf siklus (C ), n dan K 1 korona dua graf lintasan (K 1 P n ) adalah graf L (d,,1). Kata kunci : Komplemen dari Graf Siklus (C ), n Komplemen dari Graf Lintasan (P ), n K 1 Korona Dua Graf Lintasan (K 1 P n ), Pelabelan L(d,, 1), Pelabelan L (d,, 1)
2 I. PENDAHULUAN 1.1. Latar Belakang Pelabelan graf merupakan salah satu topiari teori graf yang mendapat perhatian khusus karena model-model yang ada dalam teori graf berguna untuk aplikasi yang luas, misalnya pada jaringan komunikasi, transportasi, navigasi, geografis, penyimpanan data komputer, dan riset operasi. Pelabelan graf merupakan pemberian label pada elemen-elemen tertentu dari graf tersebut dengan menggunakan bilangan positif. Jika yang diberi label hanya titik (vertex) saja, maka pelabelannya disebut pelabelan titik.jika yang diberi label hanya sisi (edge) saja, maka pelabelannya disebut pelabelan sisi. Sedangkan jika keduanya, titik (vertex) dan sisi (edge) diberi label, maka pelabelannya disebut pelabelan total. Komplemen suatu graf G dinotasikan dengan G dengan n titik adalah suatu graf sederhana dengan titik-titik G sama dengan titik-titik G, jadi V(G) = V(G ). Sisi-sisi pada G adalah komplemen sisi-sisi G terhadap graf lengkapnya. Berarti titik-titik yang dihubungkan dengan sisi G tidak berhubungan dalam G dan sebaliknya titik-titik yang berhubungan dalam G menjadi tidak berhubungan dalam G (dengan kata lain sisi yang ada pada G tidak ada di G ). Misalkan G 1 dan G adalah dua buah graf, hasil operasi korona pada graf G 1 terhadap G dinotasikan dengan G 1 G adalah graf korona yang diperoleh dengan mengambil m graf G, sebut G 1, G,, G m dimana m adalah banyak titik graf G 1. Kemudian menghubungkan titik ke-i dari G 1 ke setiap titii G (i) dimana i = 1,,, m (Anwar dkk, 015). Komplemen dari graf lintasan dinotasikan dengan P n dimana titik-titik P n sama dengan titik-titik P n, jadi V(P n ) = V(P ). n Sisi-sisi pada P n adalah komplemen sisi-sisi P n. Berarti titik-titik yang dihubungkan dengan sisi P n tidak berhubungan dalam P n dan sebaliknya titik-titik yang berhubungan dalam P n menjadi tidak berhubungan dalam P n (dengan kata lain sisi yang ada pada P n tidak ada di P ). n Komplemen dari graf siklus dinotasikan dengan C n dimana titik-titik C n sama dengan titik-titik C n, jadi V(C n ) = V(C ). n Sisi-sisi pada C n adalah komplemen sisi-sisi C n. Berarti titik-titik yang dihubungkan dengan sisi C n tidak berhubungan dalam C n dan sebaliknya titik-titik yang berhubungan dalam C n menjadi tidak berhubungan dalam C n (dengan kata lain sisi yang ada pada C n tidak ada di C ). n Graf K 1 P n merupakan graf yang dibentuari graf K 1 dikoronakan dengan dua graf lintasan (P n ), dengan demikian graf K 1 P n mempunyai n + 1 titian (n 1) sisi. Pelabelan L(d,,1) didefinisikan sebagai pemberian label pada titik suatu graf dari himpunan titik V(G) ke himpunan bilangan bulat positif {1, } sehingga jarak label dari dua titik yang saling bertetangga paling sedikit d, jika dua titiengan jaraua maka memiliki selisih label paling sedikit dua, dan jika dua titiengan jarak tiga maka memiliki selisih label paling sedikit satu. Bilangan pelabelan L(d,,1) dinotasikan dengan (G) yang merupakan bilangan asli terkecil dari k sedemikian sehingga G memiliki pelabelan L(d,,1) dengan 1
3 sebagai label maksimum (Indriati dkk, 01). Pelabelan L(d,,1) sudah dilakukan pada beberapa kelas graf oleh diantaranya graf lintasan, graf lengkap, graf bipartite, dan graf siklus d 3 (Clipperton, 008). Pada tahun 01, Indriati dkk, telah melakukan penelitian pada graf bintang, graf matahari dan graf roda. Pelabelan L(,1) pada graf kipas, graf roda, graf teratai, graf K 1 (P n F n ) dan graf K 1 tc n (Fatimah, 016). Pelabelan L(3,,1) pada graf pohon, Cartesian product, Power, graf lintasan, graf siklus (Ma-Lian Chia dkk, 011). Pelabelan L(3,,1) pada Graf Kite, Graf Sun, dan Graf Wheel (Novita, 01). Namun untuk hasil operasi komplemen dan korona graf lintasan dan silklus merupakan masalah terbuka. Oleh karena itu, pada artikel ini akan di bahas tentang pelabelan L (d,,1) pada operasi komplemen dan korona graf lintasan dan siklus. 1.. Batasan Masalah Dari penelitian ini, observasi yang dapat dilakukan pada beberapa graf adalah pertama komplemen dari graf lintasan (P n ), dimana n 4 dan d 4, kedua komplemen dari graf siklus (C ), n dimana n 5 dan d 4, ketiga graf K 1 korona dua graf lintasan (K 1 P n ), dimana n dan d 3. II. METODE PENELITIAN 1. Memulai penelitian.. Menotasikan titik pada graf P, n C, n dan K 1 P n. 3. Memberikan label pada titiari graf P, n C, n dan K 1 P n. 4. Membuat formulasi dari pelabelan L(d,,1) pada graf P, n C, n dan K 1 P n. 5. Mencari nilai k d (G)dengan G adalah graf P, n C, n dan K 1 P n. 6. Membuat bukti graf P, n C, n dan K 1 P n mempunyai formula k d (G) dengan G adalah graf P, n C, n dan K 1 P n. 7. Kesimpulan. 8. Selesai. III. HASIL DAN PEMBAHASAN Pada bab ini akan dibahas pelabelan L(d,,1) pada komplemen dari graf lintasan (P n ) dan komplemen dari graf siklus (C ) n serta graf K 1 dikoronakan dengan dua graf lintasan (K 1 P n ). Sebelum itu, diberikan definisi korona M. isalkan G 1 dan G adalah dua buah graf, hasil operasi korona pada graf G 1 terhadap G dinotasikan dengan G 1 G adalah graf korona yang diperoleh dengan mengambil m graf G, sebut G 1, G,, G m dimana m adalah banyak titik graf G 1. Kemudian menghubungkan titik ke-i dari G 1 ke setiap titii G (i) dimana i = 1,,, m (Anwar dkk, 015). Definisi 1: Pelabelan L(d,,1) pada graf G adalah fungsi f: V N yang memenuhi kondisi (1). f(u) f(v) d, jika D(u, v) = 1, (). f(u) f(v), jika D(u, v) =, (3). f(u) f(v) 1, jika D(u, v) = 3. Bilangan pelabelan L(d,,1) disimbolkan (G), dari graf G 13
4 adalah bilangan asli terkecil sedemikian sehingga G memiliki pelabelan L(d,,1) dengan sebagai label maksimum. Definisi : Pelabelan L(d,,1) yang injektif disebut pelabelan L(d,,1). Span minimum atas semua pelabelan L(d,, 1) pada graf G, dinotasikan dengan (G). Pada bab ini akan dibahas pelabelan L(d,,1) pada komplemen dari graf lintasan (P n ) dan komplemen dari graf siklus (C ) n serta graf dua graf lintasan P n (K 1 P n ) dikoronakan dengan K 1 Teorema 1. Jika H merupakan spanning subgraf terhubung dari G maka (H) (G). Bukti : Misal G merupakan graf terhubung dengan order n dan H merupakan spanning subgraf terhubung dari G dengan V(H) = V(G) dimana V(H) = {v i 1 i n} dan V(G) = {u i 1 i n}, v i H adalah titik yang bersesuaian dengan u i G. Misalkan (G) = k. Karena (G) = k maka G memiliki pelabelan L(d,,1) dengan span terkecil k. Sebut f: V(G) {1,,, k} ada. Karena H merupakan spanning subgraf terhubung dari G maka dapat diambil pelabelan g = f sedemikian sehingga span dari g adalah k. Dengan demikian, (H) k = (G). Jadi, (H) (G). Teorema di atas berlaku juga untuk L(d,,1) yang injektif, sehingga (H) (G) Komplemen dari Graf Lintasan ( ) P n Sebelum itu akan diberikan notasi titiari graf P n untuk n 1 adalah sebagai berikut : v v 1 v 3 v n 1 vn Gambar 1 : Penotasian titik pada graf P n Berdasarkan di atas dapat dinotasikan himpunan titian sisi pada graf P n untuk n 4, yaitu : V(P n ) = {v i 1 i n} E(P n ) = {v i v i+j 1 i n, j n i} Teorema. Komplemen dari graf lintasan (P n ), mempunyai Bukti : Kasus 1 : n, n 5 (P ) n = { 1 + (n 1 ) d, n = 5,7,9, d ( n ) d, n = 4,6,8, d 4 Pandang notasi titik untuk graf P n pada Gambar 1 akan ditunjukkan k d (P n ) 1 + ( n 1 ) d yaitu dengan mengkontruksi pelabelan L (d,,1) dari graf P. n Definisikan fungsi f: V(P n ) {1,,,1 + ( n 1 ) d} sebagai berikut : 14
5 1 + ( i 1 ) d, 1 i n, i f(v i ) = { 3 + ( i ) d, i n, i Dapat diverifikasi bahwa fungsi f memenuhi sifat pelabelan L (d,,1) dalam Definisi dengan label terbesar adalah 1 + ( n 1 ) d, pada saat f(v 1 ) = f(v n ). Jadi, 1 + ( n 1 ) d. Selanjutnya, akan ditunjukkan bahwa 1 + ( n 1 ) d. Misalkan v i adalah titiengan label 1 (f(v i ) = 1), titik v i akan menginduksi lintasan dengan paling sedikit 4 himpunan titik. {v i, v i+1, v i+, v i+3 } akan membentuk P 4 dengan 4 titik yaitu {v i, v i+1, v i+, v i+3 } dengan i 1. Jika, f(v 1 ) = 1 akibatnya f(v i+1 ) 3, f(v i+ ) = d + 1, f(v i+3 ) d + 3, sampai f(v n ) 1 + ( n 1 ) d. Dan jika, f(v n ) = 1 akibatnya f(v n 1 ) 3, f(v n ) = d + 1, f(v n 3 ) d + 3, sampai f(v 1 ) 1 + ( n 1 ) d. Sementara itu, untuk f(v i ) = 1 akibatnya f(v i+1 ) 3, f(v i+ ) = d + 1, f(v i+3 ) d + 3 sampai f(v i 1 ) 3 + ( n 1 ) d, dimana i =,3,, n 1 dan d 4. Kasus : n n 4 Pandang notasi titik untuk graf P n pada Gambar 1 akan ditunjukkan k d (P n ) 3 + ( n ) d yaitu dengan mengkontruksi pelabelan L (d,,1) dari graf P. n Definisikan fungsi f: V(P n ) {1,,,1 + ( n 1 ) d} sebagai berikut : f(v i ) = { 1 + ( i 1 ) d, 1 i n, i 3 + ( i ) d, i n, i Dapat diverifikasi bahwa fungsi f memenuhi sifat pelabelan L (d,,1) dalam Definisi dengan label terbesar adalah 3 + ( n ) d pada saat i = n. Jadi, k d 3 + ( n ) d. Selanjutnya, akan ditunjukkan bahwa 3 + ( n ) d. Misalkan v i adalah titiengan label 1 (f(v i ) = 1), titik v i akan menginduksi lintasan dengan paling sedikit 4 titik. {v i, v i+1, v i+, v i+3 } akan membentuk P 4 dengan 4 titik yaitu {v i, v i+1, v i+, v i+3 } dengan i 1. Jika, f(v i ) = 1 akibatnya f(v i+1 ) 3, f(v i+ ) = d + 1, f(v i+3 ) d + 3 sampai f(v n ) 3 + ( n ) d. Dan jika, f(v n ) = 1 akibatnya f(v n 1 ) 3, f(v n ) = d + 1, f(v n 3 ) d + 3, sampai f(v 1 ) 1 + ( n 1 ) d. Sementara itu, untuk f(v i ) = 1 akibatnya f(v i+1 ) 3, f(v i+ ) = d + 1, f(v i+3 ) d + 3 sampai f(v i 1 ) ( n ) d dimana i =,3,, n 1 dan d 4. Dari beberapa kasus diatas, maka dapat disimpulkan bahwa k d (P n ) 1 + ( n 1 ) d untuk n dan k d (P n ) 3 + ( n ) d untuk n. 15
6 3.. Komplemen dari Graf Siklus ( ) C n Sebelum itu akan diberikan notasi titiari graf C n untuk n 1 adalah sebagai berikut : v 1 vn v v n 1 v 3 Gambar : Penotasian titik pada graf C n Berdasarkan di atas dapat dinotasikan himpunan titian sisi pada graf C n untuk n 1, yaitu: V(C n ) = {v i 1 i n} E(C n ) = {v 1 v 1+j j n } {v i v i+j i n, j n i} Teorema 3. Komplemen dari graf siklus (C n ), dengan n 5 mempunyai 1 + ( n 1 ) d, n = 5,7, d 4 (C ) n = { 3 + ( n ) d, n = 6,8, d 4 Bukti : Kasus 1 : n, n 5 Pandang notasi titik untuk graf C n pada Gambar akan ditunjukkan k d (C ) n 1 + ( n 1 ) d yaitu dengan mengkontruksi pelabelan L (d,,1) dari graf C. n Definisikan fungsi f: V(C ) n {1,,,1 + ( n 1 ) d} sebagai berikut. f(v i ) = 1 + ( i 1 ) d, i { 3 + ( i ) d, i Dapat diverifikasi bahwa fungsi f memenuhi sifat pelabelan L (d,,1) dalam Definisi dengan label terbesar adalah 1 + ( n 1 ) d. Jadi, k d 1 + ( n 1 ) d. Selanjutnya, akan ditunjukkan bahwa 1 + ( n 1 ) d. Misalkan v i adalah titiengan label 1 (f(v i ) = 1), titik v i akan menginduksi lintasan dengan paling sedikit 5 himpunan titik. {v i, v i+1, v i+, v i+3, v i+4 } akan membentuk C 5 {v i v i+4 } hanya khusus untuk n = 5, dengan 5 titik yaitu {v i, v i+1, v i+, v i+3, v i+4 } dengan i 1. 16
7 Jika, f(v i ) = 1 akibatnya f(v i+1 ) 3, f(v i+ ) = d + 1, f(v i+3 ) d + 3, f(v i+4 ) d + 1, sampai f(v i 1 ) 1 + ( n 1 ) d dimana i =,3,, n. Sementara itu, untuk (f(v 1 ) = 1) akibatnya f(v i+1 ) 3, f(v i+ ) = d + 1, f(v i+3 ) d + 3, f(v i+4 ) d + 1, sampai f(v n ) 1 + ( n 1 ) d dengan d 4. Kasus 1 : n n 6 Pandang notasi titik untuk graf C n pada Gambar akan ditunjukkan k d (C ) n 3 + ( n ) d yaitu dengan mengkontruksi pelabelan L (d,,1) dari graf C. n Definisikan fungsi f: V(C ) n {1,,,3 + ( n ) d} sebagai berikut. f(v i ) = 1 + ( i 1 ) d, i { 3 + ( i ) d, i Dapat diverifikasi bahwa fungsi f memenuhi sifat pelabelan L (d,,1) dalam Definisi dengan label terbesar adalah 1 + ( n 1 ) d. Jadi, k d 3 + ( n ) d. Selanjutnya, akan ditunjukkan bahwa 3 + ( n ) d. Misalkan v i adalah titiengan label 1 (f(v i ) = 1), titik v i akan menginduksi lintasan dengan paling sedikit 5 himpunan titik. {v i, v i+1, v i+, v i+3, v i+4 } akan membentuk C 5 {v i v i+4 } hanya khusus untuk n = 5, dengan 5 titik yaitu {v i, v i+1, v i+, v i+3, v i+4 } dengan i 1. Jika, f(v i ) = 1 akibatnya f(v i+1 ) 3, f(v i+ ) = d + 1, f(v i+3 ) d + 3, f(v i+4 ) d + 1, sampai f(v i 1 ) 1 + ( n 1 ) d dimana i =,3,, n. Sementara itu, untuk (f(v 1 ) = 1) akibatnya f(v i+1 ) 3, f(v i+ ) = d + 1, f(v i+3 ) d + 3, f(v i+4 ) d + 1, sampai f(v n ) 3 + ( n ) d dan d 4. Dengan demikian, dari beberapa kasus diatas, dapat disimpulkan bahwa 1 + ( n 1 ) d untuk n dan k d (C ) n 3 + ( n ) d untuk n K 1 Korona Dua Graf Lintasan (K 1 P n ) Sebelum itu akan diberikan notasi titik secara umum pada K 1 korona dua graf lintasan (K 1 P n ) untuk n 5 dan d 3 dapat dilihat pada gambar : v1 v v n 1 u vn ' v 1 ' v ' v n 1 ' v n Gambar 3 : Penotasian titik pada graf K 1 P n 17
8 Berdasarkan di atas dapat dinotasikan himpunan titian sisi pada graf K 1 P n untuk n, yaitu: V(K 1 P n ) = {u} {v i 1 i n} {v i 1 i n} E(K 1 P n ) = {uv i, 1 i n} {uv i, 1 i n} {v i v i+1 1 i n 1} {v i v i+1, 1 i n 1} Teorema 4. K 1 korona dua graf lintasan, K 1 P n, mempunyai (K 1 P n ) = d + 4n 1, dimana n 5, dan d 3 Bukti : Pandang notasi titik untuk graf K 1 P n pada Gambar 3 akan ditunjukkan (K 1 P n ) d + 4n 1 yaitu dengan mengkonstruksi pelabelan L(d,,1) dari graf K 1 P n. Definisikan fungsi injektif f: V(K 1 P n ) {1,, d + 4n 1} sebagai berikut : Untuk n 5 dan d 3, dimana n : f(u) = 1 d + i, 1 i n, i f(v i ) = { d + n + i + 1, i n, i d + n + i + 1, 1 i n, i f(v i ) = { d + 3n + i, i n, i Untuk n 5 dan d 3, dimana n : f(u) = 1 d + i, 1 i n, i f(v i ) = { d + n + i 1, i n, i d + n + i, 1 i n, i f(v i ) = { d + 3n + i 1, i n, i Dapat diverifikasi bahwa fungsi f memenuhi pelabelan L (d,,1) dalam Definisi 1 dan Definisi dengan label terbesar adalah d + 4n 1 pada saat f(v i ) dengan i = 3n 1 untuk n dan pada titik f(v i ) dengan i = n untuk n. Oleh karena itu, (K 1 P n ) d + 4n 1. Selanjutnya akan ditunjukkan (K 1 P n ) d + 4n 1. Pandang graf K 1,n adalah spanning subgraf terhubung dari K 1 P n dan menurut Teorema 1, memberikan (K 1 P n ) (K 1,n ) = d + 4n 1 sehingga (K 1 P n ) d + 4n 1 dimana n 5. Jadi, (K 1 P n ) = d + 4n 1. IV. KESIMPULAN Kesimpulan yang dapat diambil dari teorema tersebut adalah pertama komplemen dari graf lintasan (P ) n adalah L (d,,1) dengan n 4 dan d 4, (P ) n = 1 + ( n 1 ) d dengan n ganjl atau (P ) n = 3 + ( n ) d dengan n, kedua komplemen dari graf siklus (C ) n adalah L (d,,1) dengan n 5 dan d 4, k d (C n ) = 1 + ( n 1 ) d untuk n, atau k d (C n ) = 3 + ( n ) d untuk n, 18
9 ketiga K 1 korona dua graf lintasan, K 1 P n, mempunyai (K 1 P n ) = d + 4n 1, dimana n 5, dan d 3. DAFTAR PUSTAKA [1] Anwar, N., Haryanto, L., dan Nurdin, Penentuan Nilai Tes Graf Korona P m P n Dengan Syarat Sisi-Sisi P m Memiliki Bobot Terkecil, Makassar, 015, FMIPA Universitas Hasanuddin. [] Chia, M, L., Kuo, D., Liao, H, Y., Yang, C, H., Yeh, R, K., L(3,,1)-Labeling Of Graphs, Taiwanese Journal of Mathematics, Vol. 15, 011, No.6. [3] Clipperton, J., L(d,,1) Labeling of Simple Graphs, Simpson College, 008, IA. [4] Fatimah, S., Sudarsana, I, W,. Musdalifah, S., Pelabelan L(,1) pada Operasi Beberapa Kelas Graf, Jurnal Ilmiah Matematika dan Terapan, Vol.13, 016 No.. [5] Herlinawati, N., Pelabelan L(3,,1) pada Graf Kite, Graf Sun, dan Graf Wheel. Fakultas Matematika dan Ilmu Pengetahuan Alam, 01, Universitas Sebelas Maret. [6] Indriati, D., Martini, T, S., Hernilawati, N., L(d,,1)-Labeling of Star and Sun Graphs, Department of Mathematics, Faculty of Mathematics and Natural Science. Sebelas Maret University, Vol., 01, No
PELABELAN L(2,1) PADA OPERASI BEBERAPA KELAS GRAF
JIMT Vol. 13 No. Desember 016 (Hal 73-84) Jurnal Ilmiah Matematika dan Terapan ISSN : 450 766X PELABELAN L(,1) PADA OPERASI BEBERAPA KELAS GRAF S. Fatimah 1, I W. Sudarsana, dan S. Musdalifah 3 1,,3 Program
Lebih terperinciPELABELAN TOTAL TRINGULAR PADA BEBERAPA KELAS GRAF POHON
JIMT Vol. 13 No. 2 Desember 2016 (Hal 17-24) Jurnal Ilmiah Matematika dan Terapan ISSN : 2450 766X PELABELAN TOTAL TRINGULAR PADA BEBERAPA KELAS GRAF POHON I. Yesi 1, I W. Sudarsana 2, dan S. Musdalifah
Lebih terperinciPELABELAN PRIME CORDIAL PADA GRAF PRISMA DAN GRAF TERHUBUNG ANTAR PUSAT PADA GRAF RODA
JIMT Vol. No. Juni 3 (Hal. 43 54) Jurnal Ilmiah Matematika dan Terapan ISSN : 45 766X PELABELAN PRIME CORDIAL PADA GRAF PRISMA DAN GRAF TERHUBUNG ANTAR PUSAT PADA GRAF RODA Ismiyanti, I W. Sudarsana, S.
Lebih terperinciTERKECIL. Kata Kunci :Graf korona, graf lintasan, pelabelan total tidak teratur sisi, nilai total ketidakteraturan sisi.
PENENTUAN NILAI TES GRAF KORONA P m P n DENGAN SYARAT SISI-SISI Pm MEMILIKI BOBOT TERKECIL Novitasari Anwar *), Loeky Haryanto, Nurdin Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam,
Lebih terperinciALGORITMA PELABELAN TOTAL DAN NILAI TAK TERATUR SISI DARI KORONA GRAF LINTASAN TERHADAP BEBERAPA GRAF
ALGORITMA PELABELAN TOTAL DAN NILAI TAK TERATUR SISI DARI KORONA GRAF LINTASAN TERHADAP BEBERAPA GRAF TUGAS AKHIR Diajukan untuk memenuhi persyaratan Sidang Sarjana Matematika Disusun Oleh: Samuel M NIM:
Lebih terperinciJalan Soekarno-Hatta Km. 09 Tondo, Palu 94118, Indonesia.
JIMT Vol. No. Juni 0 (Hal. - 9) Jurnal Ilmiah Matematika dan Terapan ISSN : 0 X PELABELAN SUPER MEAN PADA GRAF D n (C ) DAN D n (C ) v P t S. Wahyuningsi, I W. Sudarsana, dan S. Musdalifah,, Program Studi
Lebih terperinciTHE TOTAL EDGE IRREGULARITY STRENGTH OF DOUBLE HEADED CIRCULAR FAN GRAPH
1 PENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF KIPAS MELINGKAR BERKEPALA GANDA Winda Sari *), Nurdin, Jusmawati Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Universitas Hasanuddin
Lebih terperinciDAN DIAMETER. Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Tadulako Jalan Sukarno-Hatta Km. 9 Palu 94118, Indonesia
JIMT Vol. 13 No. 2 Desember 2016 (Hal 11-16) Jurnal Ilmiah Matematika dan Terapan ISSN : 2450 766X KELAS GRAF RAMSEY MINIMAL R(3K 2, F 5 ) YANG TERBATAS PADA ORDE DAN DIAMETER K. Saleh 1, I W. Sudarsana
Lebih terperinciDIMENSI METRIK KUAT PADA BEBERAPA KELAS GRAF
DIMENSI METRIK KUAT PADA BEBERAPA KELAS GRAF oleh FITHRI ANNISATUN LATHIFAH M0111038 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS
Lebih terperincioleh BANGKIT JOKO WIDODO M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika
DIMENSI METRIK PADA GRAF SUN, GRAF HELM DAN GRAF DOUBLE CONES oleh BANGKIT JOKO WIDODO M0109015 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika
Lebih terperinciPELABELAN SUPER MEAN PADA GENERALISASI GRAF TUNAS KELAPA
JIMT Vol. 3 No. Juni 06 (Hal. 70 80) Jurnal Ilmiah Matematika dan Terapan ISSN : 450 766X PELABELAN SUPER MEAN PADA GENERALISASI GRAF TUNAS KELAPA D.A. Merdekawati, I.W. Sudarsana, dan S. Musdalifah 3,,3
Lebih terperinciDIMENSI METRIK PADA BEBERAPA KELAS GRAF
DIMENSI METRIK PADA BEBERAPA KELAS GRAF oleh DWI RIA KARTIKA M0112025 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika FAKULTAS MATEMATIKA DAN
Lebih terperinciBilangan 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 terperinciNILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C n K m
NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C n K m oleh TRI ENDAH PUSPITOSARI M0109070 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh
Lebih terperinciPELABELAN SELIMUT H-AJAIB SUPER PADA KORONASI BEBERAPA KELAS GRAF DENGAN GRAF LINTASAN
PELABELAN SELIMUT H-AJAIB SUPER PADA KORONASI BEBERAPA KELAS GRAF DENGAN GRAF LINTASAN oleh HARDINA SANDARIRIA M0112041 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar
Lebih terperinciPELABELAN SELIMUT H-AJAIB SUPER PADA KELAS GRAF ILALANG DAN HASIL KORONASI DUA GRAF
PELABELAN SELIMUT H-AJAIB SUPER PADA KELAS GRAF ILALANG DAN HASIL KORONASI DUA GRAF oleh RISALA ULFATIMAH M0112074 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana
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 terperinciGRAF DIVISOR CORDIAL
GRAF DIVISOR CORDIAL Deasy Bunga Agustina 1, YD. Sumanto 2, Bambang Irawanto 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Tembalang Semarang Decy.bunga@gmail.com ABSTRACT.A
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 terperinciBAB 2. Konsep Dasar. 2.1 Definisi graf
BAB 2 Konsep Dasar 21 Definisi graf Suatu graf G = (V(G), E(G)) didefinisikan sebagai pasangan himpunan 2 titik V(G) dan himpunan sisi E(G) dengan V(G) dan E(G) [ VG ( )] Sebagai contoh, graf G 1 = (V(G
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 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 terperinciDIMENSI METRIK PADA GRAF (n, t)-kite, UMBRELLA, G m H n, DAN K 1 + (P m P n )
DIMENSI METRIK PADA GRAF (n, t)-kite, UMBRELLA, G m H n, DAN K 1 + (P m P n ) Penulis Hamdani Citra Pradana M0110031 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana
Lebih terperinciPELABELAN AKAR RATA-RATA KUADRAT PADA GRAF LADDER DAN GRAF CORONA. Universitas Diponegoro Semarang Jl.Prof. H.Soedarto,SH, Tembalang, Semarang
PELABELAN AKAR RATA-RATA KUADRAT PADA GRAF LADDER DAN GRAF CORONA Azhar Mubarok 1, Lucia Ratnasari, Djuwandi 3 1,,3 Departemen Matematika, Fakultas Sains dan Matematika Universitas Diponegoro Semarang
Lebih 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 terperinciDIMENSI PARTISI DARI GRAF LOLLIPOP, GRAF GENERALIZED JAHANGIR, DAN GRAF C n 2 K m
DIMENSI PARTISI DARI GRAF LOLLIPOP, GRAF GENERALIZED JAHANGIR, DAN GRAF C n 2 K m oleh MAYLINDA PURNA KARTIKA DEWI M0112054 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Pada bab ini akan diberikan beberapa definisi dan konsep dasar dalam teori graf dan pelabelan graf yang akan digunakan pada bab selanjutnya. 2.1 Definisi dan Istilah Dalam Teori Graf
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 terperinciNilai Ketakteraturan Total dari Graf Hasil Kali Comb dan
ISSN 19-290 print/issn 20-099 online Nilai Ketakteraturan Total dari Graf Hasil Kali Comb dan Corry Corazon Marzuki 1, Riana Riandari 2 1,2 Jurusan Matematika, Fakultas Sains dan Teknologi, UIN Sultan
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 terperinciPELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF
Jurnal LOG!K@, Jilid 6, No. 1, 2016, Hal. 23-31 ISSN 1978 8568 PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF Yanne Irene Program Studi Matematika, Fakultas Sains dan Teknologi, Universitas Islam Negeri Syarif
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK 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 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 ANTIPODAL PADA GRAF SIKEL
PELABELAN ANTIPODAL PADA GRAF SIKEL Puspa Novita Sari 1, Bambang Irawanto, Bayu Surarso 3 1,,3 Jurusan Matematika FS M Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Tembalang Semarang puspa.novita91@gmail.com
Lebih terperinciPELABELAN TOTAL SISI AJAIB SUPER (TSAS) PADA GABUNGAN GRAF BINTANG GANDA DAN LINTASAN ABSTRACT
Online Jurnal of Natural Scice, Vol. (1): 1-10 ISSN: 338-0950 Maret 013 PELABELAN TOTAL SISI AJAIB SUPER (TSAS) PADA GABUNGAN GRAF BINTANG GANDA DAN LINTASAN I W. Sudarsana 1, Noiana, S. Musdalifah 3 dan
Lebih terperinciBILANGAN RADIO PADA GRAF SIKEL DENGAN CHORDS DAN GRAF SIKEL TENGAH
BILANGAN RADIO PADA GRAF SIKEL DENGAN CHORDS DAN GRAF SIKEL TENGAH Meivita Nur Arifiani 1, R. Heru Tjahyana 2, Bayu Surarso 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto,
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 terperinciGRAF SEDERHANA SKRIPSI
PELABELAN,, PADA BEBERAPA JENIS GRAF SEDERHANA SKRIPSI Oleh : Melati Dwi Setyaningsih J2A 005 031 PROGRAM STUDI MATEMATIKA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS DIPONEGORO
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 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 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 terperinciBILANGAN DOMINASI EKSENTRIK TERHUBUNG pada GRAF
BILANGAN DOMINASI EKSENTRIK TERHUBUNG pada GRAF Tito Sumarsono 1, R. Heri Soelistyo 2, Y.D. Sumanto 3 Departemen Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S. H. Tembalang Semarang titosumarsono69@gmail.com
Lebih terperinciPEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP
PEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP Oleh : MUHAMAD SIDIQ NIM. M0108095 SKRIPSI Ditulis dan diajukan untuk memenuhi sebagian persyaratan memeperoleh gelar
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 terperinciDIMENSI PARTISI PADA GRAF C m K n, GRAF C m [P n ],
DIMENSI PARTISI PADA GRAF C m K n, GRAF C m [P n ], DAN GRAF t-fold WHEEL oleh Mizan Ahmad M0112056 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika
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 terperinciDIMENSI METRIK DAN DIAMETER DARI GRAF ULAT C m, n
JURNAL BUANA MATEMATIKA Vol 6, No 1, Tahun 2016 DIMENSI METRIK DAN DIAMETER DARI GRAF ULAT C m, n Restu Ria Wantika Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas PGRI Adi Buana
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 terperinciPELABELAN SELIMUT (a, d) CY CLE TOTAL ANTI AJAIB SUPER PADA GRAF BUNGA MATAHARI, GRAF BROKEN FAN, DAN GRAF GENERALIZED FAN
PELABELAN SELIMUT (a, d) CY CLE TOTAL ANTI AJAIB SUPER PADA GRAF BUNGA MATAHARI, GRAF BROKEN FAN, DAN GRAF GENERALIZED FAN oleh KHUNTI QONAAH M0111048 SKRIPSI ditulis dan diajukan untuk memenuhi sebagai
Lebih terperinciDIMENSI PARTISI PADA GRAF ANTIPRISMA, GRAF MONGOLIAN TENT, DAN GRAF STACKED BOOK
DIMENSI PARTISI PADA GRAF ANTIPRISMA, GRAF MONGOLIAN TENT, DAN GRAF STACKED BOOK oleh TIA APRILIANI M0112086 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains
Lebih terperinciMATHunesa Jurnal Ilmiah Matematika Volume 3 No.6 Tahun 2017 ISSN
MATHunesa Jurnal Ilmiah Matematika Volume 3 No.6 Tahun 2017 ISSN 2301-9115 PLANARITAS-1 HASIL KALI LEKSIKOGRAFIK GRAF Novi Dwi Pratiwi (S1 Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas
Lebih terperinciJln. Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos THE TOTAL EDGE IRREGULARITY STRENGTH OF WEB GRAPH
1 PENENTUAN NILAI TOTAL KETIDAKTERATURAN SISI GRAF WEB Nasrah Munir 1*), Nurdin 2), Jusmawati 3) 1 Jurusan Matematika, Fakultas Matematika Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln. Perintis Kemerdekaan,
Lebih 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 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 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 terperinciSebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah
BAB II KAJIAN TEORI II.1 Teori-teori Dasar Graf II.1.1 Definisi Graf Sebuah graf sederhana G adalah pasangan terurut G = (V, E) dengan V adalah himpunan tak kosong dari titik graf G, dan E, himpunan sisi
Lebih terperinciUNIVERSITAS INDONESIA PELABELAN JUMLAH EKSKLUSIF PADA GRAF TANGGA, GABUNGAN GRAF TANGGA, DAN GRAF KAKI SERIBU TESIS
UNIVERSITAS INDONESIA PELABELAN JUMLAH EKSKLUSIF PADA GRAF TANGGA, GABUNGAN GRAF TANGGA, DAN GRAF KAKI SERIBU TESIS M HARYONO 1006786165 FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM PROGRAM MAGISTER MATEMATIKA
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 terperincioleh SURYA AJI NUGROHO M SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar Sarjana Sains Matematika
PELABELAN SELIMUT CYCLE-ANTI AJAIB PADA GRAF DOUBLE CONES, GRAF FRIENDSHIP DAN GRAF GRID P n P 3 oleh SURYA AJI NUGROHO M0109063 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh
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 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 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 terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN Bab 1 merupakan pendahuluan dari kajian yang akan dilakukan. Pada bab ini akan dibahas latar belakang penulis dalam pemilihan judul kajian. Selain latar belakang, dijelaskan pula tentang
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 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 DAN BILANGAN KEBEBASAN GRAF BIPARTIT KUBIK. Jl. Prof. H. Soedarto, S. H, Tembalang, Semarang
BILANGAN DOMINASI DAN BILANGAN KEBEBASAN GRAF BIPARTIT KUBIK Budi Santoso 1, Djuwandi 2, R Heri Soelistyo U 3 1,2,3 Jurusan Matematika FMIPA UNDIP Jl Prof H Soedarto, S H, Tembalang, Semarang Abstract
Lebih 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 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 terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI.1 Sejarah Graf Lahirnya teori graf pertama kali diperkenalkan oleh Leonhard Euler seorang matematikawan berkembangsaan Swiss pada tahun 1736 melalui tulisan Euler yang berisi tentang
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 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 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 terperinciGRAF RAMSEY (K 1,2, C 4 )-MINIMAL DENGAN DIAMETER 2
Jurnal Matematika UNAND Vol. 2 No. 4 Hal. 67 72 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND GRAF RAMSEY (K 1,2, C 4 )-MINIMAL DENGAN DIAMETER 2 DEBBY YOLA CRISTY Program Studi Matematika, Fakultas
Lebih terperinciDIMENSI METRIK PADA GRAF LOLLIPOP, GRAF MONGOLIAN TENT, DAN GRAF GENERALIZED JAHANGIR
DIMENSI METRIK PADA GRAF LOLLIPOP, GRAF MONGOLIAN TENT, DAN GRAF GENERALIZED JAHANGIR oleh ARDINA RIZQY RACHMASARI M0112013 SKRIPSI ditulis dan diajukan untuk memenuhi sebagian persyaratan memperoleh gelar
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 terperinciGRAF AJAIB TOTAL. Kata Kunci: total magic labeling, vertex magic, edge magic
Jurnal Matematika UNAND Vol. 2 No. 2 Hal. 86 91 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND GRAF AJAIB TOTAL RIZA YANI Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas
Lebih terperinciPelabelan Harmonis Ganjil pada Kelas Graf Baru Hasil Operasi Cartesian Product
Edisi: Oktober 07. Vol. 03 No. 0 ISSN: 57-359 E-ISSN: 57-367 Pelabelan Harmonis Ganjil pada Kelas Graf Baru Hasil Operasi Cartesian Product Fery Firmansah, Muhammad Ridlo Yuwono Pend. Matematika, 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 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 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 terperinciNILAI MAKSIMUM DAN MINIMUM PELABELAN- γ PADA GRAF LINTANG
PROSIDING ISSN: 50-656 NILAI MAKSIMUM DAN MINIMUM PELABELAN- γ PADA GRAF LINTANG RiaWahyu Wijayanti 1), DwiMaryono, S.Si., M.Kom ) MahasiswaPascaSarjana UNS 1), Dosen FKIP UNS ) riaa.ww@gmail.com 1), dwimarus@yahoo.com
Lebih terperinciHimpunan Dominasi Ganda pada Graf Korona dan Graf Produk Leksikografi Dua Buah Graf
Himpunan Dominasi Ganda pada Graf Korona dan Graf Produk Leksikografi Dua Buah Graf Fikri Maulana 1, Bayu Surarso 2 Departemen Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S. H. Tembalang
Lebih terperinciMINIMAL EDGE DARI GRAF 2-CONNECTED DENGAN CIRCUMFERENCE TERTENTU (On Edge Minimal 2-Connected Graphs with Prescribed Circumference)
MINIMAL EDGE DARI GRAF 2-CONNECTED DENGAN CIRCUMFERENCE TERTENTU (On Edge Minimal 2-Connected Graphs with Prescribed Circumference) Tri Atmojo Kusmayadi Jurusan Matematika Fakultas Matematika dan Ilmu
Lebih terperinciMENENTUKAN NILAI KETIDAKTERATURAN GRAF KEMBANG API YANG DIPERUMUM. Edy Saputra, Nurdin, dan Hasmawati
MENENTUKAN NILAI KETIDAKTERATURAN GRAF KEMBANG API YANG DIPERUMUM Edy Saputra, Nurdin, dan Hasmawati Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin (UNHAS), Jln
Lebih terperinciDIMENSI METRIK GRAF KIPAS Suhartina 1*), Nurdin 2), Amir Kamal Amir 3) Perintis Kemerdekaan, Makassar, Indonesia, Kode Pos 90245
DIMENSI METRIK GRAF KIPAS Suhartina 1*), Nurdin 2), Amir Kamal Amir 3) 1 Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Hasanuddin Jln. Perintis Kemerdekaan, Makassar, Indonesia,
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 terperinciNILAI EKSAK BILANGAN DOMINASI COMPLEMENTARY TREE TERHUBUNG-3 PADA GRAF CYCLE, GRAF LENGKAP DAN GRAF WHEEL. Jl.Prof. H.Soedarto,SH, Tembalang, Semarang
NILAI EKSAK BILANGAN DOMINASI COMPLEMENTARY TREE TERHUBUNG-3 PADA GRAF CYCLE, GRAF LENGKAP DAN GRAF WHEEL Efni Agustiarini 1, Lucia Ratnasari 2, Widowati 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro
Lebih 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 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 terperinciSuatu graf G adalah pasangan himpunan (V, E), dimana V adalah himpunan titik
BAB II DASAR TEORI 2.1 Teori Dasar Graf 2.1.1 Graf dan Graf Sederhana Suatu graf G adalah pasangan himpunan (V, E), dimana V adalah himpunan titik yang tak kosong dan E adalah himpunan sisi. Untuk selanjutnya,
Lebih terperinciMIDDLE PADA BEBERAPA GRAF KHUSUS
PELABELAN DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS skripsi disajikan sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains Program Studi Matematika oleh Meliana Deta Anggraeni 4111409019
Lebih terperinciAbstract
Super (a, d) - Face Antimagic Total Labeling dari Graf Shackle (C 5, e, n) konektif Siska Binastuti 1,2, Dafik 1,2, Arif Fatahillah 1 1 CGANT- University of Jember 2 Department of Mathematics Education
Lebih terperinciBILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP
Jurnal Matematika UNAND Vol. VI No. 1 Hal. 90 96 ISSN : 2303 2910 c Jurusan Matematika FMIPA UNAND BILANGAN KROMATIK LOKASI UNTUK GRAF POHON n-ary LENGKAP AFIFAH DWI PUTRI, NARWEN Program Studi Matematika,
Lebih terperinciPELABELAN TOTAL 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 terperinciSIFAT SIFAT GRAF YANG MEMUAT SEMUA SIKLUS Nur Rohmah Oktaviani Putri * CHARACTERISTIC OF THE GRAPH THAT CONTAINS ALL CYCLES Nur Rohmah Oktaviani Putri
SIFAT SIFAT GRAF YANG MEMUAT SEMUA SIKLUS Nur Rohmah Oktaviani Putri * Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Hasanuddin CHARACTERISTIC OF THE GRAPH THAT CONTAINS
Lebih terperinciNILAI TOTAL KETIDAKTERATURAN TITIK DARI SUBDIVISI GRAF BINTANG S. UNTUK m 9, n 3 ON THE TOTAL VERTEX IRREGULARITY STRENGTH OF SUBDIVISION OF STAR S
NILAI TOTAL KETIDAKTERATURAN TITIK DARI SUBDIVISI GRAF BINTANG S UNTUK m 9, n ON THE TOTAL VERTEX IRREGULARITY STRENGTH OF SUBDIVISION OF STAR S FOR m 9, n Nurfuaidah Suardi 1, Nurdin, Hasmawati 1 Matematika
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 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 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 terperinciMULTIPLISITAS SIKEL DARI GRAF TOTAL PADA GRAF SIKEL, GRAF PATH DAN GRAF KIPAS
MULTIPLISITAS SIKEL DARI GRAF TOTAL PADA GRAF SIKEL, GRAF PATH DAN GRAF KIPAS SKRIPSI Oleh : NUR DIAN PRAMITASARI J2A 009 064 JURUSAN MATEMATIKA FAKULTAS SAINS DAN MATEMATIKA UNIVERSITAS DIPONEGORO SEMARANG
Lebih terperinci