Abstract

Transkripsi

1 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 3 Jurusan Pendidikan Matematika FKIP Universitas Jember, hestyarin, d.dafik@gmail.com Abstract A graph G(V, E) has a H-covering if every edge in E belongs to a subgraph of G isomorphic to H. An (a, d)-h-antimagic total covering is a total labeling λ from V (G) E(G) onto the integers {1,, 3,..., V (G) E(G) } with the property that, for every subgraph A of G isomorphic to H the A = v V (A) λ(v) + e E(A) λ(e) forms an arithmetic sequence. A graph that admits such a labeling is called an (a, d)-h-antimagic total covering. In addition, if {λ(v)} v V = {1,..., V }, then the graph is called H-super antimagic graph. In this paper we study the existence of super (a,d)-h-antimagic total covering of Semi Windmill graph Key Words : Super H-antimagic total covering, Semi Windmill. Pendahuluan Pelabelan graf pertama kali diperkenalkan oleh Sedláček (1963) sebagai perumusan ide bujur sangkar magic. Pelabelan graf merupakan suatu pemetaan satusatu yang memetakkan himpunan dari elemen-elemen graf ke himpunan bilangan bulat positif, elemen-elemen graf itu sendiri meliputi himpunan titik, himpunan sisi, himpunan titik dan sisi.pelabelan titik pada graf adalah pelabelan dengan daerah asalnya berupa himpunan titik yang memenuhi sifat tertentu. Pelabelan sisi pada Graf adalah pelabelan dengan daerah asalnya berupa himpunan yang memenuhi sifat tertentu. Sedangkan pelabelan total pada graf adalah pelabelan dengan daerah asalnya berupa himpunan titik dan sisi yang memenuhi sifat tertentu. Pelabelan suatu graf dikatakan antimagic jika sisinya dapat dilabeli dengan bilangan bulat positif dan jumlah label sisi yang terkait pada setiap titik berbeda dan membentuk barisan aritmatika dengan a sebagai suku pertama dan d sebagai nilai bedanya. Pelabelan antimagic adalah pengembangan dari pelabelan magic yang dilakukan oleh Hartsfield dan Ringel (1990). Mereka mendefinisikan bahwa suatu graf G yang memiliki verteks sebanyak v G = V = V (G) dan edge sebanyak e G = E = E(G) disebut antimagic jika masing-masing edge dilabeli dengan {1,,...,e G } sehingga bobot verteksnya saling berbeda pairwise distinct, dengan sebuah bobot verteks dari verteks v.

2 Sherly Citra Wuni, et.al: Super (a,d)-h-antimagic Total Covering Pada tahun 009, Inayah dkk. mengembangkan suatu pelabelan super (a, d)-h antimagic total covering dengan penjelasan bahwa suatu pelabelan selimut (a, d) H-antimagic pada graf G adalah sebuah fungsi bijektif sehingga terdapat barisan aritmatika {a, a+d, a+d+,..., +a+(t 1)d}. Pelabelan super (a, d)-h antimagic total covering merupakan fungsi bijektif karena label selimutnya selalu berbeda dan berurutan. Pelabelan super adalah pelabelan titik dan sisi dimana bobot label titik lebih kecil dari label sisinya. Dapat disimpulkan bahwa pelabelan antimagic mempunyai bobot sisi yang berbeda dan membentuk barisan aritmatika dengan a sebagai suku pertama dan d sebagai nilai bedanya. Sedangkan pelabelan super adalah pelabelan titik dan sisi dimana label titik kurang dari label sisi ( V (G) < E(G) ). Lemma yang Digunakan Lemma terkait batas atas dari Covering Lemma 1 [3] Jika sebuah graf G memiliki pelabelan super (a, d)-h-antimagic total selimut maka batas atas d adalah d (v G v H )v H +(e G e H )e H s 1, untuk s = H i, V (G) = v G, E(G) = e G, V (H) = v H, dan E(H) = e H. Bukti. Misalkan graf G mempunyai pelabelan (a, d)-h-antimagic covering dengan fungsi total f(total) = {1,,3,4,5,6,..., v+e} maka himpunan bobot sisinya adalah {a,a + d,a + d,...,a(s 1)d} dimana a merupakan bobot sisi terkecil yang dapat ditulis { v H + (v G + 1) + (v G + ) (v G + e H )}. Sedangkan pada sisi yang lain, nilai maksimum yang mungkin dari sisi terbesar adalah {v G + v G 1+v G +...+(v G (v H 1))+(v G + e G )+(v G + e G 1) + (v G + e G ) (v G + e G (e H 1))}. Untuk nilai terkecil berlaku: v H + (v G + 1) + (v G + ) (v G + e H ) a v H (1 + v H )+ e H v G + e H (1 + e H ) a v H + v H + e H v G + e H + e H a a + (s 1)d v G + v G 1 + v G (v G (v H 1)) + (v G + e G ) + (v G + e G 1)+ (v G + e G ) (v G + e G (e H 1)). = v H v G - v H 1 (1 + (v H 1)) + e H v G + e H v G - e H 1 (1 + (e H 1)). = v H v G - v H 1 (v H ) + e H v G + e H v G - e H 1 (e H ). Untuk nilai terbesar berlaku: (s 1)d v H v G - v H 1 (v H ) + e H v G + e H v G - e H 1 (e H ) - a v H v G - v H 1 (v H ) + e H v G + e H v G - e H 1 (e H ) - ( v H + v H + e H v G

3 Sherly Citra Wuni, et.al: Super (a,d)-h-antimagic Total Covering e H + e H ) v H v G - v H + v H + e H v G - e H + e H - ( v H + v H + e H + e H ) v H v G + e H v G - v H - e H v H v G - v H + e Hv G - e H (v G v H )p H + (e G e H )q H d (v G v H )p H +(e G e H )q H (s 1). Dari pertidaksamaan diatas terbukti bahwa batas atas d (v G v H )v H +(e G e H )e H s 1 jika graf G memiliki pelabelan super (a, d)-h-antimagic total selimut dari berbagai famili graf. Hasil Penelitian dan Pembahasan Pada bagian ini, menjelaskan hasil penelitian mengenai super (a, d) H-antimagic covering pada graf semi Windmill dengan hasil akhir berupa teorema untuk super (a, d) H-antimagic covering pada graf semi Windmill. Penelitian ini diawali dengan menentukan nilai batas atas (d), label HAVC ( H Antimagic V ertex Covering) atau pelabelan titik(a, d)-selimut antimagic pada graf semi Windmill W n konektif. Teorema 1 Graf semi Windmill W n memiliki super (n + 0,1)-(C 3 ) + e- antimagic total covering untuk n 1. Bukti. Labeli titik graf semi Windmill W n dengan fungsi α 1 yang definisikan α 1 (A) = 1, α 1 (x i ) = i, untuk 1 i n, α 1 (y i 1 ) = i + 1,untuk 1 i n, α 1 (y i ) = i + 9,untuk 1 i n, Pelabelan titik α 1 tersebut merupakan sebuah fungsi bijektif α 1 : V (W n ) {1,,...,3n + 1}. Jika w α1 merupakan bobot selimut dari graf semi Windmill W n, maka w α1 = f(a) + f(x i ) + f(y i 1 ) + f(y i ). Dengan mudah dapat diturunkan bahwa : w α1 = 5i + 11, untuk1 i n Kemudian labeli sisi graf semi Windmill W n dengan fungsi α 1 yang definisikan

4 Sherly Citra Wuni, et.al: Super (a,d)-h-antimagic Total Covering α 1 (Ax i ) = 4n i +, untuk1 i n α 1 (x i y i 1 ) = 5n i +, untuk1 i n α 1 (x i y i ) = 6n i +, untuk1 i n α 1 (y i 1 y i ) = 7n i +, untuk1 i n Dengan mudah dapat dilihat bahwa pelabelan sisi α 1 tersebut merupakan sebuah fungsi bijektif α 1 : E(W n ) {3n +,3n + 3,...,7n + 1}. Terakhir, misal W α1 merupakan bobot total selimut dari graf semi Windmill W n, maka W α1 = w α1 + α 1 (Ax i ) + α 1 (x i y i 1 ) + α 1 (x i y i ) + α 1 (y i 1 y i ). Dengan mudah dapat diturunkan bahwa : W α1 = w α1 + α 1 (Ax i ) + α 1 (x i y i 1 ) + α 1 (x i y i ) + α 1 (y i 1 y i ) = 5i n i + + 5n i + + 6n i + + 7n i + = n + i + 19, 1 i n Berdasarkan bobot selimut total ini dengan mudah dapat diuraikan, untuk i pada interval 1 i n didapat himpunan W α1 = {n + 0,n + 1,...,3n + 19}. Kebenaran U n = 3n+19 dapat diturunkan dari U n = a+(n 1)b = n+0+ (n 1)1 = 3n Sehingga terbukti bahwa graf semi Windmill W n untuk n 1, memiliki pelabelan super (n+0,1)-(c 3 +e)-antimagic total selimut. Teorema Graf semi Windmill W n memiliki super super (3n+13,3)-(C 3 + e)-antimagic total covering untuk n 1. Bukti. Labeli titik graf semi Windmill W n dengan fungsi α yang definisikan α (A) = 1, α (x i ) = i, untuk 1 i n, α (y i 1 ) = i + 1,untuk 1 i n, α (y i ) = i + 9,untuk 1 i n, Pelabelan titik α tersebut merupakan sebuah fungsi bijektif α : V (W n ) {1,,...,3n + 1}. Jika w α merupakan bobot selimut dari graf semi Windmill W n, maka w α = f(a) + f(x i ) + f(y i 1 ) + f(y i ). Dengan mudah dapat diturunkan bahwa : w α = 5i + 11, untuk1 i n

5 Sherly Citra Wuni, et.al: Super (a,d)-h-antimagic Total Covering Kemudian labeli sisi graf semi Windmill W n dengan fungsi α yang definisikan α (Ax i ) = 3n + i + 1, untuk1 i n α (x i y i 1 ) = 9n i 6, untuk1 i n α (x i y i ) = 4n + i + 1, untuk1 i n α (y i 1 y i ) = 7n i + 3, untuk1 i n Dengan mudah dapat dilihat bahwa pelabelan sisi α tersebut merupakan sebuah fungsi bijektif α : E(W n ) {3n +,3n + 3,...,7n + 1}. Terakhir, misal W α merupakan bobot total selimut dari graf semi Windmill W n, maka W α = w α + α (Ax i ) + α (x i y i 1 ) + α (x i y i ) + α (y i 1 y i ). Dengan mudah dapat diturunkan bahwa : W α = w α + α (Ax i ) + α (x i y i 1 ) + α (x i y i ) + α (y i 1 y i ) = 5i n + i n i 6 + 4n + i n i + 3 = 3n + 3i + 10, 1 i n Berdasarkan bobot selimut total ini dengan mudah dapat diuraikan, untuk i pada interval 1 i n didapat himpunan W α = {3n + 13,3n + 16,...,6n + 10}. Kebenaran U n = 3n+19 dapat diturunkan dari U n = a+(n 1)b = 3n+13+ (n 1)3 = 3n Sehingga terbukti bahwa graf semi Windmill W n untuk n 1, memiliki pelabelan super (3n+13,3)-(C 3 +e)-antimagic total selimut. Teorema 3 Graf semi Windmill W n memiliki super (5n + 17,5)-(C 3 + e)- antimagic total covering untuk n 1. Bukti. Labeli titik graf semi Windmill W n dengan fungsi α 3 yang definisikan α 3 (A) = 1, α 3 (x i ) = i, untuk 1 i n, α 3 (y i 1 ) = i + 1,untuk 1 i n, α 3 (y i ) = i + 9,untuk 1 i n, Pelabelan titik α 3 tersebut merupakan sebuah fungsi bijektif α 3 : V (W n ) {1,,...,3n + 1}. Jika w α3 merupakan bobot selimut dari graf semi Windmill W n, maka w α3 = f(a) + f(x i ) + f(y i 1 ) + f(y i ). Dengan mudah dapat diturunkan bahwa :

6 Sherly Citra Wuni, et.al: Super (a,d)-h-antimagic Total Covering w α3 = 5i + 11, untuk1 i n Kemudian labeli sisi graf semi Windmill W n dengan fungsi α 3 yang definisikan α 3 (Ax i ) = 4n i +, untuk1 i n α 3 (x i y i 1 ) = 6n 3i + 7, untuk1 i n α 3 (x i y i ) = 1n 3i 18, untuk1 i n α 3 (y i 1 y i ) = 3n 3i + 0, untuk1 i n Dengan mudah dapat dilihat bahwa pelabelan sisi α 3 tersebut merupakan sebuah fungsi bijektif α 3 : E(W n ) {3n +,3n + 3,...,7n + 1}. Terakhir, misal W α3 merupakan bobot total selimut dari graf semi Windmill W n, maka W α3 = w α3 + α 3 (Ax i ) + α 3 (x i y i 1 ) + α 3 (x i y i ) + α 3 (y i 1 y i ). Dengan mudah dapat diturunkan bahwa : W α3 = w α3 + α 3 (Ax i ) + α 3 (x i y i 1 ) + α 3 (x i y i ) + α 3 (y i 1 y i ) = 5i n i + + 6n 3i n 3i n 3i + 0 = 5n 5i +, 1 i n Berdasarkan bobot selimut total ini dengan mudah dapat diuraikan, untuk i pada interval 1 i n didapat himpunan W α3 = {5n + 17,5n + 1,...,30n + 1}. Kebenaran U n = 30n+1 dapat diturunkan dari U n = a+(n 1)b = 5n+17+ (n 1)5 = 30n + 1. Sehingga terbukti bahwa graf semi Windmill W n untuk n 1, memiliki pelabelan super (5n+17,5)-(C 3 +e)-antimagic total selimut. Teorema 4 Graf semi Windmill W n memiliki super (18n + 7,7)-(C 3 + e)- antimagic total covering untuk n 1. Bukti. Labeli titik graf semi Windmill W n dengan fungsi α 4 yang definisikan α 4 (A) = 1, α 4 (x i ) = i + 1, untuk 1 i n, α 4 (y i 1 ) = i + 5,untuk 1 i n, α 4 (y i ) = i + 9,untuk 1 i n, Pelabelan titik α 4 tersebut merupakan sebuah fungsi bijektif α 4 : V (W n ) {1,,...,3n + 1}. Jika w α4 merupakan bobot selimut dari graf semi Windmill W n, maka w α4 = f(a) + f(x i ) + f(y i 1 ) + f(y i ). Dengan mudah dapat diturunkan bahwa :

7 Sherly Citra Wuni, et.al: Super (a,d)-h-antimagic Total Covering w α4 = 3i + 16, untuk1 i n Kemudian labeli sisi graf semi Windmill W n dengan fungsi α 4 yang definisikan α 4 (Ax i ) = 3n + i + 1, untuk1 i n α 4 (x i y i 1 ) = 4n + i + 1, untuk1 i n α 4 (x i y i ) = 5n + i + 1, untuk1 i n α 4 (y i 1 y i ) = 6n + i + 1, untuk1 i n Dengan mudah dapat dilihat bahwa pelabelan sisi α 4 tersebut merupakan sebuah fungsi bijektif α 4 : E(W n ) {3n +,3n + 3,...,7n + 1}. Terakhir, misal W α4 merupakan bobot total selimut dari graf semi Windmill W n, maka W α4 = w α4 + α 4 (Ax i ) + α 4 (x i y i 1 ) + α 4 (x i y i ) + α 4 (y i 1 y i ). Dengan mudah dapat diturunkan bahwa : W α4 = w α4 + α 4 (Ax i ) + α 4 (x i y i 1 ) + α 4 (x i y i ) + α 4 (y i 1 y i ) = 3i n + i n + i n + i n + i + 1 = 18n + 7i + 0, 1 i n Berdasarkan bobot selimut total ini dengan mudah dapat diuraikan, untuk i pada interval 1 i n didapat himpunan W α4 = {18n + 7,18n + 34,...,5n + 0}. Kebenaran U n = 5n+0 dapat diturunkan dari U n = a+(n 1)b = 18n+7+ (n 1)7 = 5n + 0. Sehingga terbukti bahwa graf semi Windmill W n untuk n 1, memiliki pelabelan super (18n+7,7)-(C 3 +e)-antimagic total selimut. Kesimpulan Pada penelitian ini hasil yang didapatkan adalah fungsi bijektif dari pelabelan total covering antimagic pada graf semi Windmill konektif Pelabelan total super (n + 0,1)-C 3 + e-covering antimagic pada graf semi Windmill W m,n untuk n 1. Pelabelan total super (3n + 13,3)-C 3 + e-covering antimagic pada graf semi Windmill W m,n untuk n 1. Pelabelan total super (5n + 17,5)-C 3 + e-covering antimagic pada graf semi Windmill W m,n untuk n 1. Pelabelan total super (18n + 7,7)-C 3 + e-covering antimagic pada graf semi Windmill W m,n untuk n 1.

8 Sherly Citra Wuni, et.al: Super (a,d)-h-antimagic Total Covering References [1] Abdussakir, Nisnawati, N. dan Nawandi, Fifi.Teori Graf. UIN Malang Press [] Chandra, F.E. Pelabelan Total Super(a, d)-sisi Antimagic pada Graf Buku Segitiga. Tidak dipublikasikan (Skripsi). Jember: Universitas Jember [3] Dafik, Pelabelan super (a, d)-h antimagic total covering pada graf khusus diskonektif dan diskonektif, Working Paper., CGANT-Universitas Jember, 014. [4] Dafik. Antimagic Total Labelling of Disjoint Union of Disconnected Graph. CSS Jember National Library (KDT).3, [5] Dafik, A. Fajriatin dan K. Miladiyah. Super Antimagicness of a Well- Defined Graph,Saintifika.14, [6] Dafik, Mirka.M, dkk. On super (a, d)-edge-antimagic total lebelling of disconnected graphs. Discrete Mathematics 309 (15) [7] Dafik,Slamin, dkk. Super edge antimagic total lebelling of disjoint union of triangular ladder and lobster graphs. Indonesian Mathematics Society [8] Hartsfield, N. and Ringel, G. Pearls in Graph Theory. Boston-San Diego- NewYork-London: Academic Press [9] Inayah, N., Salman, A.N.M. and Simanjuntak, R. On (a,d)-h-antimagic H-decomposition. T he Journal of Combinatorial M athematics dan Combinatorial Computing 71, [10] Inayah, N. Pelabelan (a,d)-h-antiajaib pada beberapa kelas graf. Bandung: Institut Teknologi Bandung [11] Roosen, Kenneth H. Discrete Mathematics and Its Application. New York: The McGraw-Hill Companies. 003.