• Tidak ada hasil yang ditemukan

Super (a,d)-H-Antimagic Total Covering pada Graf Semi Windmill

N/A
N/A
Protected

Academic year: 2021

Membagikan "Super (a,d)-H-Antimagic Total Covering pada Graf Semi Windmill"

Copied!
8
0
0

Teks penuh

(1)

Sherly Citra W1,2, Ika Hesti A1,2, Dafik1,3 1CGANT-Universitas Jember

2Jurusan Matematika FMIPA Universitas Jember,clyqueen@gmail.co.id 3Jurusan 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 sub-graph ofGisomorphic toH. An (a, d)-H-antimagic total covering is a total labelingλfrom V(G)∪E(G) onto the integers{1,2,3, ...,|V(G)∪E(G)|}

with the property that, for every subgraph A of G isomorphic to H the

P

A = Pv∈V(A)λ(v) +

P

e∈E(A)λ(e) forms an arithmetic sequence. A

graph that admits such a labeling is called an (a, d)-H-antimagic total cov-ering. 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´aceˇk (1963) sebagai perumu-san ide bujur perumu-sangkar magic. Pelabelan graf merupakan suatu pemetaan satu-satu 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 ter-tentu.

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 denganasebagai suku pertama dandsebagai 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 vG = |V| = |V(G)| dan edge

sebanyak eG =|E|=|E(G)|disebut antimagic jika masing-masing edgedilabeli

dengan{1,2, . . . , eG}sehingga bobot verteksnya saling berbedapairwise distinct,

(2)

Pada tahun 2009, Inayah dkk. mengembangkan suatu pelabelan super (a, d)-H antimagic total covering dengan penjelasan bahwa suatu pelabelan se-limut (a, d)− H-antimagic pada graf G adalah sebuah fungsi bijektif sehingga terdapat barisan aritmatika{a, a+d, a+2d+, . . . ,+a+(t−1)d}. Pelabelan super (a, d)-Hantimagic total covering merupakan fungsi bijektif karena label selimut-nya 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 denganasebagai suku pertama dandsebagai 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 atasdadalahd≤ (vG−vH)vH+(eG−eH)eH

s−1 , untuks=|Hi|,

|V(G)|=vG, |E(G)|=eG, |V(H)|=vH, dan |E(H)|=eH.

Bukti. Misalkan graf Gmempunyai pelabelan (a, d)-H-antimagic covering den-gan fungsi totalf(total) ={1,2,3,4,5,6, ..., v+e} maka himpunan bobot sisinya adalah {a, a+d, a+ 2d, . . . , a(s−1)d} dimana a merupakan bobot sisi terkecil yang dapat ditulis {1 + 2 +. . .+vH+ (vG+ 1) + (vG+ 2) +. . .+ (vG+eH)}.

Sedangkan pada sisi yang lain, nilai maksimum yang mungkin dari sisi terbe-sar adalah{vG+vG−1 +vG−2 +...+ (vG−(vH−1)) + (vG+eG) + (vG+eG−

1) + (vG+eG−2) +...+ (vG+eG−(eH −1))}.

Untuk nilai terkecil berlaku:

1 + 2 +· · ·+vH + (vG+ 1) + (vG+ 2) +...+ (vG+eH) ≤ a vH 2 (1 +vH)+eHvG + eH 2 (1 +eH) ≤a vH 2 + v2 H 2 +eHvG + eH 2 + e2 H 2 ≤a a+ (s−1)d ≤ vG + vG−1 + vG−2 +...+ (vG−(vH −1)) + (vG+eG) + (vG+eG−1)+ (vG+eG−2) +. . . + (vG+eG−(eH −1)). =vHvG- vH−2 1(1 + (vH−1)) +eHvG+eHvG - eH−2 1(1 + (eH−1)). =vHvG - vH−2 1(vH) +eHvG +eHvG - eH−2 1(eH).

Untuk nilai terbesar berlaku:

(s−1)d≤ vHvG - vH2−1(vH) +eHvG +eHvG - eH−2 1(eH) - a

≤vHvG - vH−2 1(vH) +eHvG +eHvG - eH−2 1(eH) - (v2H + v2

H

(3)

+eH 2 + e2 H 2 ) ≤vHvG - v 2 H 2 + vH 2 +eHvG -e2 H 2 + eH 2 - ( vH 2 + v2 H 2 + eH 2 + e2 H 2 ) ≤vHvG +eHvG - v2H - e2H ≤vHvG - v2H +eHvG - e2H ≤(vG−vH)pH + (eG−eH)qH d≤ (vG−vH)pH+(eG−eH)qH (s−1) .

Dari pertidaksamaan diatas terbukti bahwa batas atasd≤ (vG−vH)vH+(eG−eH)eH s−1

jika grafGmemiliki pelabelan super (a, d)-H-antimagic total selimut dari

berba-gai famili graf. 2

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 Wn konektif.

3 Teorema 1 Graf semi Windmill Wn memiliki super (22n+ 20,1)-(C3) +e

-antimagic total covering untukn≥1.

Bukti. Labeli titik graf semi Windmill Wn dengan fungsiα1 yang definisikan sebagai berikut:

α1(A) = 1,

α1(xi) = 2i, untuk 1≤i≤n,

α1(y2i−1) = 2i+ 1,untuk 1≤i≤n,

α1(y2i) = i+ 9,untuk 1≤i≤n,

Pelabelan titik α1 tersebut merupakan sebuah fungsi bijektif α1 : V(Wn) →

{1,2, . . . ,3n+ 1}. Jika wα1 merupakan bobot selimut dari graf semi Windmill Wn, maka wα1 =f(A) +f(xi) +f(y2i−1) +f(y2i). Dengan mudah dapat

ditu-runkan bahwa :

wα1 = 5i+ 11, untuk 1≤i≤n

Kemudian labeli sisi graf semi Windmill Wn dengan fungsi α1 yang definisikan sebagai berikut:

(4)

α1(Axi) = 4n−i+ 2, untuk1≤i≤n

α1(xiy2i−1) = 5n−i+ 2, untuk1≤i≤n

α1(xiy2i) = 6n−i+ 2, untuk1≤i≤n

α1(y2i−1y2i) = 7n−i+ 2, untuk1≤i≤n

Dengan mudah dapat dilihat bahwa pelabelan sisiα1tersebut merupakan sebuah fungsi bijektif α1 : E(Wn) → {3n+ 2,3n+ 3, . . . ,7n + 1}. Terakhir, misal

Wα1 merupakan bobot total selimut dari graf semi Windmill Wn, maka Wα1 = wα1 +α1(Axi) +α1(xiy2i−1) +α1(xiy2i) +α1(y2i−1y2i). Dengan mudah dapat

diturunkan bahwa :

Wα1 = wα1 +α1(Axi) +α1(xiy2i−1) +α1(xiy2i) +α1(y2i−1y2i)

= 5i+ 11 + 4n−i+ 2 + 5n−i+ 2 + 6n−i+ 2 + 7n−i+ 2 = 22n+i+ 19, 1≤i≤n

Berdasarkan bobot selimut total ini dengan mudah dapat diuraikan, untukipada interval 1≤i≤ndidapat himpunanWα1 ={22n+ 20,22n+ 21, . . . ,23n+ 19}. KebenaranUn= 23n+ 19 dapat diturunkan dariUn=a+ (n−1)b= 22n+ 20 +

(n−1)1 = 23n+ 19. Sehingga terbukti bahwa graf semi Windmill Wn untuk

n≥1, memiliki pelabelan super (22n+ 20,1)-(C3+e)-antimagic total selimut.2

3 Teorema 2 Graf semi WindmillWnmemiliki super super(23n+13,3)-(C3+ e)-antimagic total covering untukn≥1.

Bukti. Labeli titik graf semi Windmill Wn dengan fungsiα2 yang definisikan sebagai berikut:

α2(A) = 1,

α2(xi) = 2i, untuk 1≤i≤n,

α2(y2i−1) = 2i+ 1,untuk 1≤i≤n,

α2(y2i) = i+ 9,untuk 1≤i≤n,

Pelabelan titik α2 tersebut merupakan sebuah fungsi bijektif α2 : V(Wn) →

{1,2, . . . ,3n+ 1}. Jika wα2 merupakan bobot selimut dari graf semi Windmill Wn, maka wα2 =f(A) +f(xi) +f(y2i−1) +f(y2i). Dengan mudah dapat

ditu-runkan bahwa :

(5)

Kemudian labeli sisi graf semi Windmill Wn dengan fungsi α2 yang definisikan sebagai berikut: α2(Axi) = 3n+i+ 1, untuk1≤i≤n α2(xiy2i−1) = 9n−2i−6, untuk1≤i≤n α2(xiy2i) = 4n+i+ 1, untuk1≤i≤n α2(y2i−1y2i) = 7n−2i+ 3, untuk1≤i≤n

Dengan mudah dapat dilihat bahwa pelabelan sisiα2tersebut merupakan sebuah fungsi bijektif α2 : E(Wn) → {3n+ 2,3n+ 3, . . . ,7n + 1}. Terakhir, misal

Wα2 merupakan bobot total selimut dari graf semi Windmill Wn, maka Wα2 = wα2 +α2(Axi) +α2(xiy2i−1) +α2(xiy2i) +α2(y2i−1y2i). Dengan mudah dapat

diturunkan bahwa :

Wα2 = wα2 +α2(Axi) +α2(xiy2i−1) +α2(xiy2i) +α2(y2i−1y2i)

= 5i+ 11 + 3n+i+ 1 + 9n−2i−6 + 4n+i+ 1 + 7n−2i+ 3 = 23n+ 3i+ 10, 1≤i≤n

Berdasarkan bobot selimut total ini dengan mudah dapat diuraikan, untukipada interval 1≤i≤ndidapat himpunanWα2 ={23n+ 13,23n+ 16, . . . ,26n+ 10}. KebenaranUn= 23n+ 19 dapat diturunkan dariUn=a+ (n−1)b= 23n+ 13 +

(n−1)3 = 23n+ 19. Sehingga terbukti bahwa graf semi Windmill Wn untuk

n≥1, memiliki pelabelan super (23n+ 13,3)-(C3+e)-antimagic total selimut.2

3 Teorema 3 Graf semi Windmill Wn memiliki super (25n+ 17,5)-(C3 +e)

-antimagic total covering untukn≥1.

Bukti. Labeli titik graf semi Windmill Wn dengan fungsiα3 yang definisikan sebagai berikut:

α3(A) = 1,

α3(xi) = 2i, untuk 1≤i≤n,

α3(y2i−1) = 2i+ 1,untuk 1≤i≤n,

α3(y2i) = i+ 9,untuk 1≤i≤n,

Pelabelan titik α3 tersebut merupakan sebuah fungsi bijektif α3 : V(Wn) →

{1,2, . . . ,3n+ 1}. Jika wα3 merupakan bobot selimut dari graf semi Windmill Wn, maka wα3 =f(A) +f(xi) +f(y2i−1) +f(y2i). Dengan mudah dapat

(6)

wα3 = 5i+ 11, untuk 1≤i≤n

Kemudian labeli sisi graf semi Windmill Wn dengan fungsi α3 yang definisikan sebagai berikut:

α3(Axi) = 4n−i+ 2, untuk1≤i≤n

α3(xiy2i−1) = 6n−3i+ 7, untuk1≤i≤n

α3(xiy2i) = 12n−3i−18, untuk1≤i≤n

α3(y2i−1y2i) = 3n−3i+ 20, untuk1≤i≤n

Dengan mudah dapat dilihat bahwa pelabelan sisiα3tersebut merupakan sebuah fungsi bijektif α3 : E(Wn) → {3n+ 2,3n+ 3, . . . ,7n + 1}. Terakhir, misal

Wα3 merupakan bobot total selimut dari graf semi Windmill Wn, maka Wα3 = wα3 +α3(Axi) +α3(xiy2i1) +α3(xiy2i) +α3(y2i1y2i). Dengan mudah dapat diturunkan bahwa :

Wα3 = wα3 +α3(Axi) +α3(xiy2i−1) +α3(xiy2i) +α3(y2i−1y2i)

= 5i+ 11 + 4n−i+ 2 + 6n−3i+ 7 + 12n−3i−18 + 3n−3i+ 20 = 25n−5i+ 22, 1≤i≤n

Berdasarkan bobot selimut total ini dengan mudah dapat diuraikan, untukipada interval 1≤i≤ndidapat himpunanWα3 ={25n+ 17,25n+ 12, . . . ,30n+ 12}. KebenaranUn= 30n+ 12 dapat diturunkan dariUn=a+ (n−1)b= 25n+ 17 +

(n−1)5 = 30n+ 12. Sehingga terbukti bahwa graf semi Windmill Wn untuk

n≥1, memiliki pelabelan super (25n+ 17,5)-(C3+e)-antimagic total selimut.2

3 Teorema 4 Graf semi Windmill Wn memiliki super (18n+ 27,7)-(C3 +e)

-antimagic total covering untukn≥1.

Bukti. Labeli titik graf semi Windmill Wn dengan fungsiα4 yang definisikan sebagai berikut:

α4(A) = 1,

α4(xi) = i+ 1, untuk 1≤i≤n,

α4(y2i−1) = i+ 5,untuk 1≤i≤n,

α4(y2i) = i+ 9,untuk 1≤i≤n,

Pelabelan titik α4 tersebut merupakan sebuah fungsi bijektif α4 : V(Wn) →

{1,2, . . . ,3n+ 1}. Jika wα4 merupakan bobot selimut dari graf semi Windmill Wn, maka wα4 =f(A) +f(xi) +f(y2i1) +f(y2i). Dengan mudah dapat ditu-runkan bahwa :

(7)

wα4 = 3i+ 16, untuk 1≤i≤n

Kemudian labeli sisi graf semi Windmill Wn dengan fungsi α4 yang definisikan sebagai berikut:

α4(Axi) = 3n+i+ 1, untuk1≤i≤n

α4(xiy2i−1) = 4n+i+ 1, untuk1≤i≤n

α4(xiy2i) = 5n+i+ 1, untuk1≤i≤n

α4(y2i−1y2i) = 6n+i+ 1, untuk1≤i≤n

Dengan mudah dapat dilihat bahwa pelabelan sisiα4tersebut merupakan sebuah fungsi bijektif α4 : E(Wn) → {3n+ 2,3n+ 3, . . . ,7n + 1}. Terakhir, misal

Wα4 merupakan bobot total selimut dari graf semi Windmill Wn, maka Wα4 = wα4 +α4(Axi) +α4(xiy2i−1) +α4(xiy2i) +α4(y2i−1y2i). Dengan mudah dapat

diturunkan bahwa :

Wα4 = wα4 +α4(Axi) +α4(xiy2i−1) +α4(xiy2i) +α4(y2i−1y2i)

= 3i+ 16 + 3n+i+ 1 + 4n+i+ 1 + 5n+i+ 1 + 6n+i+ 1 = 18n+ 7i+ 20, 1≤i≤n

Berdasarkan bobot selimut total ini dengan mudah dapat diuraikan, untukipada interval 1≤i≤ndidapat himpunanWα4 ={18n+ 27,18n+ 34, . . . ,25n+ 20}. KebenaranUn= 25n+ 20 dapat diturunkan dariUn=a+ (n−1)b= 18n+ 27 +

(n−1)7 = 25n+ 20. Sehingga terbukti bahwa graf semi Windmill Wn untuk

n≥1, memiliki pelabelan super (18n+ 27,7)-(C3+e)-antimagic total selimut.2

Kesimpulan

Pada penelitian ini hasil yang didapatkan adalah fungsi bijektif dari pelabelan total covering antimagic pada graf semi Windmill konektif sebagai berikut:

• Pelabelan total super (22n+ 20,1)-C3 +e-covering antimagic pada graf semi WindmillWm,n untuk n∈≥1.

• Pelabelan total super (23n+ 13,3)-C3 +e-covering antimagic pada graf semi WindmillWm,n untuk n∈≥1.

• Pelabelan total super (25n+ 17,5)-C3 +e-covering antimagic pada graf semi WindmillWm,n untuk n∈≥1.

• Pelabelan total super (18n+ 27,7)-C3 +e-covering antimagic pada graf semi WindmillWm,n untuk n∈≥1.

(8)

References

[1] Abdussakir, Nisnawati, N. dan Nawandi, Fifi.Teori Graf. UIN Malang Press. 2009.

[2] Chandra, F.E. Pelabelan Total Super(a, d)-Sisi Antimagic pada Graf Buku Segitiga. Tidak dipublikasikan (Skripsi). Jember: Universitas Jember. 2011. [3] Dafik, Pelabelan super (a, d)-H antimagic total covering pada graf khusus diskonektif dan diskonektif, Working Paper., CGANT-Universitas Jember, 2014.

[4] Dafik. Antimagic Total Labelling of Disjoint Union of Disconnected Graph. CSS Jember National Library (KDT).3, 445. 2013.

[5] Dafik, A. Fajriatin dan K. Miladiyah. Super Antimagicness of a Well-Defined Graph,Saintifika.14, 106-116. 2012.

[6] Dafik, Mirka.M, dkk. On super (a, d)-edge-antimagic total lebelling of dis-connected graphs. Discrete Mathematics 309 (15). 2009.

[7] Dafik,Slamin, dkk.Super edge antimagic total lebelling of disjoint union of triangular ladder and lobster graphs. Indonesian Mathematics Society. 2009. [8] Hartsfield, N. and Ringel, G. Pearls in Graph Theory. Boston-San

Diego-NewYork-London: Academic Press. 1990.

[9] Inayah, N., Salman, A.N.M. and Simanjuntak, R. On (a,d)-H-antimagic H-decomposition. T he J ournal of Combinatorial M athematics dan Combinatorial Computing 71, 273-281. 2013.

[10] Inayah, N. Pelabelan (a,d)-H-antiajaib pada beberapa kelas graf. Bandung: Institut Teknologi Bandung. 2013.

[11] Roosen, Kenneth H. Discrete Mathematics and Its Application. New York: The McGraw-Hill Companies. 2003.

Referensi

Dokumen terkait

KESATU : Membentuk Tim Gugus Tugas Pencegahan dan Pengendalian Corona Virus Desease (Covid-19) di lingkungan Kantor Wilayah Kementerian Hukum dan Hak Asasi

Merujuk maklumat di atas, apakah keputusan yang telah dicapai dalam rundingan tersebut.

Bahwa setelah Penggugat melalui Munir dan Bashori mendatangi Tergugat 2guna mengetahui perkembangan dan mengecek kebenaran adanya lelang atas obyek jaminan milik

Desain yang digunakan untuk produk sebagaimana telah diuraikan di atas, sangat berbeda dengan desain jasa, dimana dalam jasa, pelanggan terlibat secara langsung dalam

Metode penelitian adalah suatu teknik/cara mencari, memperoleh, mengumpulkan, baik data primer maupun data sekunder yang dapat digunakan untuk keperluan menyusun

Ali ( 2006 : 108 ) Perpustakaan Keliling adalah perpustakaan yang bergerak dengan membawa bahan pustaka seperti buku, majalah, koran dan bahan pustaka lainnya untuk melayani

Uji Karakteristik Biodiesel yang dihasilkan dari Minyak Goreng Bekas Menggunakan Katalis Zeolit Alam (H-Zeolit) dan KOH.. Isalmi Aziz, Siti Nurbayti, Arif

Patton (dalam Poerwandari, 2011) menegaskan observasi merupakan metode pengumpulan data esensial dalam penelitian, apalagi dengan pendekatan kualitatif. Agar memberikan data