PELABELAN TOTAL SISI-AJAIB PADA GRAF PETERSEN
IKHWAN AL AMIN
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2014
PERNYATAAN MENGENAI SKRIPSI DAN SUMBER INFORMASI SERTA PELIMPAHAN HAK CIPTA Dengan ini saya menyatakan bahwa skripsi berjudul Pelabelan Total SisiAjaib pada Graf Petersen adalah benar karya saya dengan arahan dari komisi pembimbing dan belum diajukan dalam bentuk apa pun kepada perguruan tinggi mana pun. Sumber informasi yang berasal atau dikutip dari karya yang diterbitkan maupun tidak diterbitkan dari penulis lain telah disebutkan dalam teks dan dicantumkan dalam Daftar Pustaka di bagian akhir skripsi ini. Dengan ini saya melimpahkan hak cipta dari karya tulis saya kepada Institut Pertanian Bogor. Bogor, September 2014 Ikhwan Al Amin NIM G54100052
ABSTRAK IKHWAN AL AMIN. Pelabelan Total Sisi-Ajaib pada Graf Petersen. Dibimbing oleh MUHAMMAD ILYAS dan TEDUH WULANDARI MASβOED. Suatu pelabelan total pada graf G dengan banyaknya simpul v dan banyaknya sisi e adalah pemetaan satu-satu dari himpunan π(πΊ) βͺ πΈ(πΊ) ke himpunan bilangan bulat positif {1, 2, ... , v + e}. Penjumlahan label sisi dan label dua simpul yang menempel pada sisi tersebut disebut sebagai bobot sisi. Jika graf G memiliki bobot sisi yang sama, maka pelabelan ini disebut pelabelan total sisiajaib. Karya ilmiah ini membuktikan dua buah teorema pelabelan total sisi-ajaib pada graf umum Petersen. Kata kunci: graf Petersen, pelabelan total, pelabelan total sisi-ajaib.
ABSTRACT IKHWAN AL AMIN. Edge-Magic Total Labeling on Petersen Graph. Supervised by MUHAMMAD ILYAS and TEDUH WULANDARI MASβOED. A total labeling on a graph G with v vertices and e edges is a one-to-one function from π(πΊ) βͺ πΈ(πΊ) onto the set of positive integers {1, 2, ... , v + e}. The sum of the label on an edge and the labels of its endpoints is called edge-weights. If graph G has constant edge-weights, then the labeling is called edge-magic total labeling. In this manuscript, two theorems of edge-magic total labeling on generalized Petersen graphs are discussed. Keywords: edge-magic total labeling, Petersen graph, total labeling.
PELABELAN TOTAL SISI-AJAIB PADA GRAF PETERSEN
IKHWAN AL AMIN
Skripsi sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains pada Departemen Matematika
DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2014
Judul Skripsi : Pelabelan Total Sisi-Ajaib pada Graf Petersen Nama : Ikhwan Al Amin NIM : G54100052
Disetujui oleh
Muhammad Ilyas, MSi MSc Pembimbing I
Teduh Wulandari Masβoed, MSi Pembimbing II
Diketahui oleh
Dr Toni Bakhtiar, MSc Ketua Departemen
Tanggal Lulus:
PRAKATA Segala puji dan syukur penulis panjatkan kepada Allah subhanahu wa taβala atas rahmat dan karunia-Nya sehingga penelitian ini dapat diselesaikan. Penulis mengucapkan terima kasih kepada Bapak Muhammad Ilyas dan Ibu Teduh Wulandari Masβoed atas segala bimbingannya hingga akhir penulisan karya ilmiah ini. Penulis juga mengucapkan terima kasih kepada saudara Rahmat Chairulloh yang selalu memberikan semangat pada penulis juga atas masukan dan kritikannya pada karya ilmiah ini hingga akhirnya dapat selesai dengan cepat dan baik. Selain itu, penulis mengucapkan terima kasih kepada semua pihak yang telah membantu memudahkan penulisan karya ilmiah ini, khususnya seluruh teman di Departemen Matematika Angkatan 47. Topik yang dipilih dalam penelitian ini adalah pelabelan graf dan karya ilmiah ini berjudul Pelabelan Total Sisi-Ajaib pada Graf Petersen. Kendala yang dihadapi dalam membuat karya ilmiah ini adalah perlunya memahami lebih dahulu materi graf Petersen dan pelabelan graf ajaib secara umum sehingga mendapat gambaran tentang topik yang diambil. Juga dibutuhkan banyak percobaan dan ketelitian agar tidak salah dalam melabelkan graf yang sudah dibuat. Namun dengan kerja keras, akhirnya karya ilmiah ini dapat diselesaikan sebagaimana yang ada di hadapan Anda. Tak ada gading yang tak retak, begitu pula dengan karya ilmiah ini. Karena itu, kritik dan saran Anda akan sangat bermanfaat bagi penulis. Semoga karya ilmiah ini menambah kekayaan khasanah ilmu pengetahuan khususnya dalam bidang matematika dan dapat menjadi inspirasi bagi penelitian-penelitian selanjutnya.
Bogor, September 2014
Ikhwan Al Amin
DAFTAR ISI DAFTAR GAMBAR
vii
DAFTAR LAMPIRAN
vii
PENDAHULUAN
1
Latar Belakang
1
Tujuan
1
LANDASAN TEORI
2
Teori Graf
2
Pelabelan Graf
5
PEMBAHASAN
7
Teorema 1
7
Teorema 2
14
SIMPULAN DAN SARAN
21
Simpulan
21
Saran
21
DAFTAR PUSTAKA
22
RIWAYAT HIDUP
33
DAFTAR GAMBAR
1 2 3 4 5 6 7 8
Graf G = (V, E) Cycle dengan 3 simpul Graf teratur berderajat 3 Graf Petersen P(3, 1) Pelabelan pada graf Petersen P(3, 1) Pelabelan total sisi-ajaib pada graf petersen P(3, 1) Graf Petersen P(5, 1) Pelabelan total sisi-ajaib pada graf Petersen P(5, 1) dengan konstanta ajaib k = 29 9 Pelabelan dual pada graf Petersen P(5, 1) dengan konstanta ajaib kβ = 49 10 Graf Petersen P(7, 1) 11 Pelabelan total sisi-ajaib pada graf Petersen P(7, 1) dengan konstanta ajaib k = 40 12 Pelabelan dual pada graf Petersen P(7, 1) dengan konstanta ajaib kβ = 68 13 Pelabelan total sisi-ajaib pada graf Petersen P(5, 1) dengan konstanta ajaib k = 39 14 Pelabelan dual pada graf Petersen P(5, 1) dengan konstanta ajaib kβ = 39 15 Pelabelan total sisi-ajaib pada graf Petersen P(7, 1) dengan konstanta ajaib k = 54 16 Pelabelan dual pada graf Petersen P(7, 1) dengan konstanta ajaib kβ = 54
2 3 3 4 6 7 12 12 13 13 14 14 19 19 20 20
DAFTAR LAMPIRAN
1 2 3 4
Pola graf Petersen P(5, 1) pada Teorema 1 Pola graf Petersen P(7, 1) pada Teorema 1 Pola graf Petersen P(5, 1) pada Teorema 2 Pola graf Petersen P(7, 1) pada Teorema 2
23 25 28 30
PENDAHULUAN Latar Belakang Seorang ahli matematika asal Swiss, Leonhard Euler, pada tahun 1736 memperkenalkan salah satu cabang ilmu matematika yang disebut βTeori Grafβ. Ketika itu Euler memperkenalkan teori tersebut untuk menyelesaikan masalah jembatan KΓΆnigsberg yang merupakan salah satu masalah transportasi yang terjadi di kota Kaliningrad, Rusia. Ia memodelkan permasalahan tersebut ke dalam model matematika berupa bagan yang terdiri dari simpul dan sisi. Contoh graf yang sangat populer saat ini adalah graf Petersen. Salah satu penerapan graf Petersen di antaranya dalam masalah pewarnaan gambar peta, dimana warna setiap daerah pada peta yang berbatasan dibuat berlainan sehingga mudah untuk dibedakan. Mengikuti perkembangan zaman, teori graf terus dikembangkan dan memiliki banyak terapan, di antaranya model jaringan komunikasi, ilmu komputer, penjadwalan, riset operasi, dan sebagainya. Hal itu disebabkan teori graf memiliki cakupan model yang luas. Salah satu permasalahan utama dalam teori graf adalah bagaimana menandai suatu simpul dan sisi, sedemikian sehingga setiap simpul dan sisi yang saling terhubung memiliki tanda yang berbeda. Ada beberapa metode yang dapat digunakan untuk menandai suatu simpul/sisi, salah satunya adalah metode pelabelan. Pelabelan pada suatu graf merupakan fungsi injektif yang memetakan setiap unsur himpunan simpul dan setiap unsur himpunan sisi ke bilangan asli yang disebut label (Gallian 2009). Pelabelan pada graf terdiri dari pelabelan simpul, pelabelan sisi, dan pelabelan total. Pelabelan simpul adalah pelabelan dengan domain himpunan simpul, pelabelan sisi adalah pelabelan dengan domain himpunan sisi, dan pelabelan total adalah pelabelan dengan domain gabungan himpunan simpul dan sisi. Ada banyak jenis pelabelan pada graf yang telah dikembangkan, di antaranya adalah pelabelan graceful, pelabelan harmoni, pelabelan total, pelabelan ajaib, dan pelabelan anti ajaib. Pelabelan ajaib pada suatu graf merupakan pelabelan total pada simpul dan sisi suatu graf dengan labelnya adalah bilangan asli, dengan jumlah label-label pada sebuah sisi dan dua simpul ujungnya adalah suatu bilangan konstan atau disebut konstanta ajaib. Dalam karya ilmiah ini akan dibuktikan teorema-teorema untuk memperoleh pelabelan ajaib pada graf Petersen. Sumber utama dalam karya ilmiah ini adalah artikel berjudul βOn Magic and Antimagic Total Labeling of Generalized Petersen Graphβ yang ditulis Anak Agung Gede Ngurah dan Edy Tri Baskoro pada tahun 2003.
Tujuan Tujuan dari penulisan karya ilmiah ini adalah membuktikan teoremateorema untuk memperoleh pelabelan total sisi-ajaib pada graf Petersen P(n, 1) dengan n bilangan ganjil.
LANDASAN TEORI Pada bab ini akan dijelaskan beberapa definisi dalam teori graf dan pelabelan graf yang akan digunakan dalam penyusunan karya ilmiah ini.
Teori Graf Definisi 1 (Graf) Suatu graf G adalah pasangan terurut (V, E) dengan V adalah himpunan takkosong dan berhingga dan E adalah himpunan pasangan takterurut yang menghubungkan elemen-elemen V. Graf G dinotasikan G = (V, E). Elemen V disebut simpul sedangkan elemen E disebut sisi. Himpunan dari simpul-simpul pada graf G dinotasikan dengan V(G), sedangkan himpunan dari sisi-sisi pada graf G dinotasikan dengan E(G) (Foulds 1992). Graf yang dimaksud definisi di atas disebut graf tak berarah. Contoh graf dapat dilihat pada Gambar 1 berikut ini π
c
e π
e
d
g g π f π a b π a a Gambar 1. Graf G = (V, E) a a Himpunan simpul dan himpunan sisi graf pada Gambar 1 adalah a V(G) = {a, b,ac, d, e, f, g} E(G) = {{ab}, d {bc}, {bd}, {cd}, {ce}, {de}, {df}, {ef}, {eg}, {fg}}. Definisi 2 (Order dan Size) Misalkan diberikan graf G. Banyaknya simpul pada graf G disebut order dan banyaknya sisi pada graf G disebut size. Order dari graf G dinotasikan dengan |V(G)| dan size dari graf G dinotasikan dengan |E(G)| (Chartrand & Oellermann 1993). Pada Gambar 1, |V(G)| = 7 dan |E(G)| = 10. Definisi 3 (Incident dan Adjacent) Misalkan diberikan graf G. Jika e = {uv} β E(G) dengan u, v βV(G) maka u dan v dikatakan adjacent di G dan e dikatakan incident dengan u dan v (Chartrand & Oellermann 1993). Pada Gambar 1, misalkan e = {ab} β E(G) maka a dan b dikatakan adjacent di G dan e dikatakan incident dengan a dan b.
3
Definisi 4 (Derajat) Derajat dari suatu simpul v pada graf G adalah banyaknya sisi yang incident dengan v dan dinotasikan dengan deg(v) (Chartrand & Oellermann 1993). Pada Gambar 1, derajat setiap simpulnya ialah deg(a) = 1, deg(b) =3, deg(c) = 3, deg(d) = 4, deg(e) = 3, deg( f )= 3, dan deg(g) = 2. Definisi 5 (Walk) Suatu walk pada graf G adalah suatu barisan simpul dan sisi dari graf G dengan bentuk {v1, {v1v2}, v2, {v2v3}, v3, β¦ , {vn-1vn}, vn} dan dapat dituliskan sebagai {v1, v2, β¦ , vn} atau v1, v2, β¦ , vn. Suatu walk yang menghubungkan v1 dengan vn dikatakan tertutup jika v1 = vn. Jika v1 β vn maka walk tersebut dikatakan terbuka (Foulds 1992). Pada Gambar 1, terdapat walk terbuka yaitu walk {a, {ab}, b} dan walk tertutup yaitu {b, {bc}, c, {ce}, e, {eg}, g, {gf}, f, {fd}, d, {db}, b}. Definisi 6 (Cycle) Cycle pada suatu graf G adalah walk tertutup yang mengandung setidaknya tiga simpul berbeda (Foulds 1992). Pada Gambar 1 sebelumnya, terdapat cycle pada graf G yang terdiri atas tiga simpul, yaitu e
f
g
Gambar 2. Cycle dengan 3 simpul Definisi 7 (Graf Teratur) Graf yang setiap simpulnya mempunyai derajat yang sama disebut Graf Teratur. Apabila derajat setiap simpul adalah r, maka graf tersebut disebut sebagai Graf Teratur Berderajat r (Chartrand dan Oellermann 1993). Pada Gambar 3, terdapat graf teratur dengan derajat setiap simpul adalah 3 atau disebut graf teratur berderajat 3.
p
a
q a
b
s
d r
c
Gambar 3. Graf teratur berderajat 3
4
Definisi 8 (Graf Petersen) π Graf G disebut graf Petersen, dinotasikan P(n, m), n β₯ 3, 1 β€ m < 2 , jika graf G tersebut merupakan graf teratur berderajat 3 (3-regular graphs) dengan 2n simpul dan 3n sisi serta himpunan simpul dan sisi adalah V(G) = {u1, u2, β¦, un, v1, v2, β¦, vn}, E(G) = {{uiui+1}, {vivi+m}, {uivi}}, βi β {1, 2, β¦, n} dan ketika nilai indeks i+1 pada simpul u maupun nilai indeks i+m pada simpul v lebih besar dari n maka nilai indeks tersebut akan di-modulo-kan dengan n (Ngurah dan Baskoro 2003). Contoh graf Petersen dapat dilihat pada gambar di bawah ini. u1
u
1
v1
v
1
v2 u2
u
2
v3 v
v 3
u3
u
3
2 Gambar 4. Graf Petersen P(3, 1)
Himpunan simpul dan himpunan sisi graf Petersen P(3, 1) pada Gambar 4 adalah V(G) = {u1, u2, u3, v1, v2, v3} E(G) = {{u1u2},{u2u3}, {u3u1}, {v1v2}, {v2v3}, {v3v1}, {u1v1}, {u2v2}, {u3v3}}. Berikut dijelaskan bagaimana cara membuat graf Petersen P(3, 1) di atas berdasarkan definisi graf Petersen. Berdasarkan definisi, graf Petersen P(3, 1) memiliki nilai n = 3 dan m = 1. Pada bagian simpul terdapat 6 simpul dengan 3 simpul pertama pada bagian luar yaitu u1, u2, dan u3 serta 3 simpul kedua pada bagian dalam yaitu v1, v2, dan v3 sehingga diperoleh himpunan simpul dari graf Petersen P(3, 1) sebagai berikut, V [P(3, 1)] = { u1, u2, u3, v1, v2, v3 }. Kemudian pada bagian sisi dari graf Petersen P(3,1) terdapat 9 sisi. Tiga sisi pertama pada bagian luar menghubungkan setiap simpul u dari graf Petersen P(3, 1) dengan himpunan sisi E [P(3, 1)] = { u1ui+1 } untuk setiap i β {1, 2, 3}. Berikut penjelasan tiga himpunan sisi pertama E [P(3,1)] dari graf Petersen P(3, 1). ο· Ketika indeks pada simpul u, yaitu i bernilai 1, maka indeks pada simpul u lainnya, yaitu i+1 bernilai 2, sehingga diperoleh sisi yaitu { u1u2 }. ο· Ketika indeks pada simpul u, yaitu i bernilai 2, maka indeks pada simpul u lainnya, yaitu i+1 bernilai 3, sehingga diperoleh sisi yaitu { u2u3 }.
5
ο·
Ketika indeks pada simpul u, yaitu i bernilai 3, maka indeks pada simpul u lainnya, yaitu i+1 bernilai 4. Karena indeks i+1 > 3, maka nilai i+1 dimodulo-kan 3, yaitu 4 mod 3 = 1. Sehingga indeks i+1 setelah di-modulokan bernilai 1. Akibatnya diperoleh sisi yaitu { u3u1 } bukan { u3u4 }. Himpunan sisi tersebut dapat dituliskan sebagai berikut, E [P(3, 1)] = {{ u1u2 }, { u2u3 }, { u3u1 }}. Dengan cara yang sama dapat kita peroleh tiga sisi kedua pada bagian dalam sebagai berikut, E [P(3, 1)] = {{ v1v2 }, { v2v3 }, { v3v1 }}. Dan terakhir, tiga sisi ketiga yang menghubungkan setiap simpul u pada bagian luar tepat satu dengan simpul v pada bagian dalam dari graf Petersen P(3, 1) dengan himpunan sisi sebagai berikut, E [P(3, 1)] = {{ u1v1 }, { u2v2 }, { u3v3 }}. Akibatnya diperoleh himpunan sisi secara keseluruhan dari graf Petersen P(3, 1) sebagai berikut, E [P(3, 1)] = {{ u1u2 }, { u2u3 }, { u3u1 }, { v1v2 }, { v2v3 }, { v3v1 }, { u1v1 }, { u2v2 }, { u3v3 }}.
Pelabelan Graf Definisi 9 (Pelabelan Total) Suatu pelabelan pada graf G(V, E) dengan banyaknya simpul v dan banyaknya sisi e adalah pemetaan satu-satu dari himpunan π (πΊ) βͺ πΈ(πΊ) ke himpunan bilangan bulat positif {1, 2, ... , v + e}. Pelabelan ini disebut pelabelan total (Ngurah dan Baskoro 2003). Definisi 10 (Pelabelan Ajaib) Misalkan G graf dengan himpunan simpul V dan himpunan sisi E serta penjumlahan label sisi dan label dua simpul yang menempel pada sisi disebut sebagai bobot sisi. Graf G disebut pelabelan ajaib jika memiliki bobot sisi yang sama untuk setiap sisi di G sedangkan graf G disebut anti-ajaib jika memiliki bobot sisi yang berbeda untuk setiap sisi di G (Rahman et al. 2013). Definisi 11 (Pelabelan Total Sisi-Ajaib) Misalkan G graf dengan ΗV(G)Η = v dan ΗE(G)Η = e. Maka pelabelan total sisi-ajaib pada graf G adalah suatu fungsi bijektif π: π πΊ βͺ πΈ πΊ β {1,2,3, β¦ , π£ + π} sedemikian hingga untuk suatu konstanta k berlaku π π₯ + π π₯π¦ + π π¦ = π
6
untuk setiap sisi π₯π¦ β πΈ(πΊ) yang incident dengan dua simpul ujungnya yaitu x, y β π(πΊ). Jika pelabelan dapat dikenakan pada G, maka k disebut konstanta ajaib dari f dan G disebut graf total sisi-ajaib atau dikatakan mempunyai pelabelan total sisi-ajaib (Ngurah dan Baskoro 2003). Berikut ini diberikan contoh pelabelan total sisi-ajaib pada suatu graf. Misalkan diberikan graf Petersen P(3, 1) seperti pada Gambar 5. Banyaknya simpul ialah 6 dan banyaknya sisi ialah 9, dengan π(V βͺ E) = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15}. u1 u 1
e4
u2
v e1 e7 1 v1 e9 e e3 4 v e5 v2 ee8 3 e6 e v 7v 3 e 1 u3 u 2 e2 9 3
u
3
2
Gambar 5. Pelabelan pada graf Petersen P(3, 1) e e e e8 6 5 2
Misalkan simpul-simpul pada graf Petersen P(3, 1) diberi pelabelan π(u1) = 6 π(v1) = 1 π(u2) = 4 π(v2) = 2 π(u3) = 5 π(v3) = 3. Kemudian diberikan pelabelan untuk sisi-sisi pada graf Petersen P(3, 1), misalnya π(u1v1) = π(e4) = 11 π(v1v2) = π(e7) = 15 π(u1u2) = π(e1) = 8 π(u2u3) = π(e2) = 9 π(u2v2) = π(e5) = 12 π(v2v3) = π(e8) = 13 π(u3u1) = π(e3) = 7 π(u3v3) = π(e6) = 10 π(v3v1) = π(e9) = 14. maka akan diperoleh penjumlahan label dari tiap sisi yang incident terhadap 2 simpul ujungnya : π(u1) + π(e1) + π(u2) = 6 + 8 + 4 = 18 π(u2) + π(e2) + π(u3) = 4 + 9 + 5 = 18 π(u3) + π(e3) + π(u1) = 5 + 7 + 6 = 18 π(u1) + π(e4) + π(v1) = 6 + 11 + 1 = 18 π(u2) + π(e5) + π(v2) = 4 + 12 + 2 = 18 π(u3) + π(e6) + π(v3) = 5 + 10 + 3 = 18 π(v1) + π(e7) + π(v2) = 1 + 15 + 2 = 18 π(v2) + π(e8) + π(v3) = 2 + 13 + 3 = 18 π(v3) + π(e9) + π(v1) = 3 + 14 + 1 = 18.
7
Dari semua penjumlahan label di atas terlihat bahwa pelabelan tersebut menghasilkan satu nilai saja atau disebut konstanta ajaib yaitu k = 18. Pelabelan tersebut digambarkan seperti pada Gambar 5. 6
1
1 1 4 7 8 715 1 1 8 14 1 3 4 3 2 5 13 1 10 1 12 1 6 5 4 5 3 2 2 0 9 9 Gambar 6. Pelabelan total sisi-ajaib pada graf petersen P(3, 1) 11
Definisi 12 (Pelabelan Dual) Diberikan sebuah pelabelan total sisi-ajaib π untuk graf G dengan ΗV(G)Η = v dan ΗE(G)Η = e. Untuk setiap pelabelan ajaib π terdapat pelabelan ajaib πβ² atau disebut pelabelan dual didefinisikan sebagai berikut. πβ² π₯ = π£ + π + 1 β π(π₯), untuk setiap simpul x β V(G) dan
πβ² π₯π¦ = π£ + π + 1 β π(π₯π¦), untuk setiap sisi xy β E(G).
Pelabelan dual πβ² memiliki konstanta ajaib π β² = 3 π£ + π + 1 β π, dengan π adalah konstanta ajaib dari π (Wallis et al. 2000).
PEMBAHASAN Permasalahan utama dalam karya ilmiah ini adalah bagaimana mencari pola pelabelan ajaib sehingga diperoleh definisi formula (rumus) khusus untuk memperoleh konstanta ajaib k sehingga diperoleh pola pelabelan total sisi-ajaib pada graf Petersen P(n, 1). Kajian pelabelan total sisi-ajaib pada graf Petersen P(n, 1) akan disajikan dalam bentuk teorema berikut beserta contoh gambar pola pelabelannya.
Teorema 1
Jika n ganjil, π β₯ 3, maka graf umum Petersen P(n, 1) memiliki sebuah 1 pelabelan total sisi-ajaib dengan konstanta ajaib k = 2 (11π + 3).
8
Bukti : Misalkan P(n, 1) dengan adalah graf Petersen yang mempunyai pelabelan total sisi-ajaib karena |V [P(n, 1)]| = 2n dan |E [P(n, 1)]| = 3n sehingga π : V [P(n, 1)] βͺ E [P(n, 1)] β {1, 2, β¦, 5n}, maka v + e = 5n. Semua simpul dan sisi pada graf Petersen P(n, 1) dilabelkan dengan menggunakan definisi formula pelabelan π1, dengan π1 didefinisikan sebagai pelabelan simpul dan sisi dari graf Petersen P(n, 1). Berikut diberikan definisi formula pelabelan π1. 1
π1 π’π
=
2 1 2 1
π1 π£π
2
=
4π β π + 1 , π ganjil 3π β π + 1 , π genap πβπ
π 1 2
2π β π
, π ganjil, π β π , π=π , π genap
=
2π + π + 1 2π + 1
, π β π , π=π
π1 π£π π£π+1
=
4π + 2 4π + 1 4π + 2 + π
, π=π , π =πβ1 , lainnya
π1 π’π π£π
=
3π + π + 1 3π + 1
, π β π , π = π.
π1 π’π π’π+1
Berdasarkan definisi pelabelan total sisi-ajaib, akan ada k yang memenuhi π π₯ + π π₯π¦ + π π¦ = π untuk setiap sisi π₯π¦ β πΈ(πΊ) yang incident dengan dua simpul ujungnya yaitu x, y β π(πΊ). Atau dapat ditulis π π’π + π π’π π’π+1 + π π’π+1 = π π£π + π π£π π£π+1 + π π£π+1 = π π’π + π π’π π£π + π π£π = π.
9
Dari formula π1 akan didapatkan konstanta ajaib π dari tiga kasus berikut. 1) Kasus 1 Misalkan konstanta ajaib adalah π1 sehingga akan memenuhi π1 = π π’π + π π’π π’π+1 + π π’π+1 1
π1 =
2 1 2 1 2 1
=
2 1
4π β π + 1 + 2π + π + 1 + 1
3π + 1 + 2π + 1 + 2 4π
1 2
3π β π , π ganjil, π β π , π=π
3π β π + 1 + 2π + π + 1 +
1 2
4π β π , π genap
(11π + 3) , π ganjil, π β π (11π + 3) , π = π
2 1 2
11π + 3 , π genap.
2) Kasus 2 Misalkan konstanta ajaib adalah π2 sehingga akan memenuhi π2 = π π£π + π π£π π£π+1 + π π£π+1 1
1
π β π + 4π + 2 + π + 2 2π β π β 1 , π ganjil, π β π
2
π2 =
1
π + 4π + 2 + 2 π β 1 1
2π β π + 1 + 4π + 1 + π
2 1
2π β π + 4π + 2 + π +
2 1 2 1
=
2 1 2 1
, π=π 1 2
, π =πβ1
π β π β 1 , π genap, π β π β 1
(11π + 3) , π ganjil, π β π 11π + 3 , π = π (11π + 3) , π = π β 1
2
11π + 3 , π genap, π β π β 1.
3) Kasus 3 Misalkan konstanta ajaib adalah π3 sehingga akan memenuhi π3 = π π’π + π π’π π£π + π π£π 1
π3 =
2 1 2 1 2
4π β π + 1 + 3π + π + 1 +
1 2
3π + 1 + 3π + 1 + π 3π β π + 1 + 3π + π + 1 +
πβπ
, π ganjil, π β π , π=π
1 2
2π β π , π genap
10
1
=
2 1 2 1 2
(11π + 3) , π ganjil, π β π (11π + 3) , π = π 11π + 3 , π genap. 1
Dari perhitungan di atas didapatkan π = π1 = π2 = π3 = 2 11π + 3 . Atau dapat ditulis π π’π + π π’π π’π+1 + π π’π+1
= π π£π + π π£π π£π+1 + π π£π+1 = π π’π + π π’π π£π + π π£π 1 = 2 11π + 3 .
β Terbukti
Menurut pelabelan dual, untuk setiap pelabelan ajaib π terdapat pelabelan ajaib πβ² didefinisikan sebagai berikut. πβ² π₯ = π£ + π + 1 β π(π₯), untuk setiap simpul x β V(G) dan
πβ² π₯π¦ = π£ + π + 1 β π(π₯π¦), untuk setiap sisi xy β E(G).
Pelabelan dual πβ² memiliki konstanta ajaib π β² = 3 π£ + π + 1 β π, dimana π adalah konstanta ajaib dari π. Graf Petersen P(n, 1) memiliki 2n simpul dan 3n sisi atau dapat ditulis |V [P(n, 1)]| = 2n dan |E [P(n, 1)]| = 3n, maka π£ + π = 5n. Sehingga dari definisi formula pelabelan π1, akan kita peroleh π1 β² π’π = 5π + 1 β π(π’π ) 1
=
5π + 1 β 2 4π β π + 1 , π ganjil 1
5π + 1 β 2 3π β π + 1 , π genap 1
=
2 1 2
6π + π + 1 , π ganjil 7π + π + 1 , π genap
π1 β² π£π = 5π + 1 β π(π£π ) 5π + 1 β
1 2
πβπ
= 5π + 1 β π 1 5π + 1 β 2 2π β π
, π ganjil, π β π , π=π , π genap
11
1
9π + π + 2 = 4π + 1 1 8π + π + 2 2
, π ganjil, π β π , π=π , π genap
2
π1 β² π’π π’π+1
π1 β² π£π π£π+1
= 5π + 1 β π1 π’π π’π+1 =
5π + 1 β (2π + π + 1) 5π + 1 β (2π + 1)
=
3π β π 3π
, π β π , π=π
= 5π + 1 β π1 π£π π£π+1
=
5π + 1 β (4π + 2) 5π + 1 β (4π + 1) 5π + 1 β (4π + 2 + π)
πβ1 = π πβ1βπ π1 β² π’π π£π
, π β π , π=π
, π=π , π =πβ1 , lainnya
, π=π , π =πβ1 , lainnya
= 5π + 1 β π1 π’π π£π =
5π + 1 β (3π + π + 1) 5π + 1 β (3π + 1)
=
2π β π 2π
, π β π , π=π
, π β π , π = π.
Diketahui π1 memiliki konstanta ajaib π, maka π1 β² memiliki konstanta ajaib 1 πβ² = 3 5π + 1 β 2 11π + 3 = =
1
15π + 3 β 2 11π + 3 1
2
19π + 3 .
Selanjutnya akan diberikan dua contoh pelabelan total sisi-ajaib pada graf Petersen P(n, 1) berdasarkan Teorema 1 dengan nilai n = 5 dan n = 7 berikut dengan pelabelan dualnya. ο· Graf Petersen P(5, 1) Contoh pelabelan total sisi-ajaib dari graf Petersen P(n, 1) pada graf P(5, 1) dapat dilihat pada gambar di bawah ini.
12
π’1
u
1
π6
π1 π’2
π£1
v
1
u π7
2
π5
vπ11
π£2
π£5
π15
π10
2
π12 π2
π£3 3
π’3
3
4
π4
v
π9
π3
u
5
π£4
π8
5
v
π14
v π13
π’5 u
π’4 u
3
4
Gambar 7. Graf Petersen P(5, 1)
Dari cara pelabelan π1 pada Lampiran 1 diperoleh sebuah konstanta ajaib k = 29, sehingga pelabelan graf Petersen P(5, 1) dari pelabelan π1 dapat digambarkan sebagai berikut. 10
u
1
17
12
11 2
7
1
u 18
2
v
v23
4
22
5
16
2
24 13
21
v 25
1 19
20
u
5
v 35
3
3
8
15
v
4
9
u 3
14
6
u
4
Gambar 8. Pelabelan total sisi-ajaib pada graf Petersen P(5, 1) dengan konstanta ajaib k = 29
Dari cara pelabelan π1 β² pada Lampiran 1 diperoleh sebuah konstanta ajaib πβ² = 49, sehingga pelabelan graf Petersen P(5, 1) dari pelabelan π1 β² dapat digambarkan sebagai berikut.
13
16
u
1
14 19
15 24 v 1
u
22 v3
8
2
9
4
21
2
2 13
5
v
35 23
v 1
7
11
v
6 4
20 u
12
u
17
10
5
25 3
18 u
3
4
Gambar 9. Pelabelan dual pada graf Petersen P(5, 1) dengan konstanta ajaib kβ = 49 ο· Graf Petersen P(7, 1) Contoh pelabelan total sisi-ajaib dari graf Petersen P(n, 1) pada graf P(7, 1) dapat dilihat pada gambar di bawah ini. π’1 π1 π’2
π9 π£2 π 15
π2 π’3
π£3 π10 π3 π’4
π7
π8 π£1 π21
π20
π16
π£7
π19 π£6 π17 π18 π£5 π£4 π12 π11 π4
π’7
π14
π6 π13
π’6
π5
π’5
Gambar 10. Graf Petersen P(7, 1) Dari cara pelabelan π1 pada Lampiran 2 diperoleh konstanta ajaib k = 40 dari graf Petersen P(7, 1), sehingga pelabelan graf Petersen P(7, 1) dari pelabelan π1 dapat digambarkan sebagai berikut.
14
Gambar 11. Pelabelan total sisi-ajaib pada graf Petersen P(7, 1) dengan konstanta ajaib k = 40
Dari cara pelabelan π1 β² pada Lampiran 2 diperoleh konstanta ajaib πβ = 68 dari graf Petersen P(7, 1), sehingga pelabelan graf Petersen P(7, 1) dari pelabelan π1 β² dapat digambarkan sebagai berikut. 22 21 25 15
33 14 29 6 32
28
20 13
16 24
5
30
7 1 35 9
8
26
12
19
4 2
3 34 31
23
18
10 17
11
27
Gambar 12. Pelabelan dual pada graf Petersen P(7, 1) dengan konstanta ajaib kβ = 68
Teorema 2
Jika n ganjil, π β₯ 3, maka graf umum Petersen P(n, 1) memiliki sebuah 1 pelabelan total sisi-ajaib dengan konstanta ajaib k = 2 (15π + 3). Bukti : Misalkan P(n, 1) dengan adalah graf Petersen yang mempunyai pelabelan total sisi-ajaib karena |V [P(n, 1)]| = 2n dan |E [P(n, 1)]| = 3n sehingga π : V [P(n, 1)] βͺE [P(n, 1)] β {1, 2, β¦, 5n}, maka v + e = 5n.
15
Semua simpul dan sisi pada graf Petersen P(n, 1) dilabelkan dengan menggunakan definisi formula pelabelan π2, dengan π2 didefinisikan sebagai pelabelan simpul dan sisi dari graf Petersen P(n, 1). Berikut diberikan definisi formula pelabelan π2. 1
π2 π’π
=
2 1 2
2π + π + 1 , π ganjil 3π + π + 1 , π genap
1
π2 π£π
=
7π + π + 2 3π + 1 1 6π + π + 2 2
π2 π’π π’π+1
=
5π β π 5π
π2 π£π π£π+1
=
πβ1 π πβ1βπ
, π=π , π =πβ1 , lainnya
π2 π’π π£π
=
3π β π 3π
, π β π , π = π.
2
, π ganjil, π β π , π=π , π genap
, π β π , π=π
Berdasarkan definisi pelabelan total sisi-ajaib, akan ada k yang memenuhi π π₯ + π π₯π¦ + π π¦ = π untuk setiap sisi π₯π¦ β πΈ(πΊ) yang incident dengan dua simpul ujungnya yaitu x, y β π(πΊ). Atau dapat ditulis π π’π + π π’π π’π+1 + π π’π+1 = π π£π + π π£π π£π+1 + π π£π+1 = π π’π + π π’π π£π + π π£π = π. Dari formula π2 didapatkan konstanta ajaib π dari tiga kasus berikut. 1) Kasus 1 Misalkan konstanta ajaib adalah π1 sehingga akan memenuhi π1 = π π’π + π π’π π’π+1 + π π’π+1
16
1
=
2 1 2 1 2 1
=
2 1
1
2π + π + 1 + 5π β π +
2
1
3π + π + 2 , π ganjil, π β π
3π + 1 + 5π + 2 2π + 2 1
3π + π + 1 + 5π β π +
2
, π=π 2π + π + 2 , π genap
(15π + 3) , π ganjil, π β π (15π + 3) , π = π
2 1 2
15π + 3 , π genap.
2) Kasus 2 Misalkan konstanta ajaib adalah π2 sehingga akan memenuhi π2 = π π£π + π π£π π£π+1 + π π£π+1 1
1
7π + π + 2 + π β 1 β π + 2 6π + π + 3 , π ganjil, π β π
2
=
1
3π + 1 + π β 1 + 2 7π + 3 1
7π + 1 + π + 3π + 1
2 1
2 1
=
2 1 2 1
, π =πβ1
6π + π + 2 + π β 1 β π +
2 1
, π=π 1 2
7π + π + 3 , π genap, π β π β 1
(15π + 3) , π ganjil, π β π 15π + 3 , π = π (15π + 3) , π = π β 1
2
15π + 3 , π genap, π β π β 1.
3) Kasus 3 Misalkan konstanta ajaib adalah π3 sehingga akan memenuhi π3 = π π’π + π π’π π£π + π π£π 1
=
2 1 2 1 2 1
=
2 1 2 1 2
2π + π + 1 + 3π β π +
1 2
7π + π + 2
3π + 1 + 3π + 3π + 1 3π + π + 1 + 3π β π +
, π=π 1 2
(15π + 3) , π ganjil, π β π (15π + 3) , π = π 15π + 3 , π genap.
, π ganjil, π β π
6π + π + 2
, π genap
17
1
Dari perhitungan di atas didapatkan π = π1 = π2 = π3 = 2 15π + 3 . Atau dapat ditulis π π’π + π π’π π’π+1 + π π’π+1
= π π£π + π π£π π£π+1 + π π£π+1 = π π’π + π π’π π£π + π π£π 1 = 2 15π + 3 .
β Terbukti
Menurut pelabelan dual, untuk setiap pelabelan ajaib π terdapat pelabelan ajaib πβ² didefinisikan sebagai berikut. πβ² π₯ = π£ + π + 1 β π(π₯), untuk setiap simpul x β V(G) dan
πβ² π₯π¦ = π£ + π + 1 β π(π₯π¦), untuk setiap sisi xy β E(G).
Pelabelan dual πβ² memiliki konstanta ajaib π β² = 3 π£ + π + 1 β π, dimana π adalah konstanta ajaib dari π. Graf Petersen P(n, 1) memiliki 2n simpul dan 3n sisi atau dapat ditulis |V [P(n, 1)]| = 2n dan |E [P(n, 1)]| = 3n, maka π£ + π = 5n. Sehingga dari definisi formula pelabelan π2 , akan kita peroleh π2 β² π’π = 5π + 1 β π(π’π ) 1
=
5π + 1 β 2 2π + π + 1 , π ganjil 1
5π + 1 β 2 3π + π + 1 , π genap 1
=
2 1 2
8π β π + 1 , π ganjil 7π β π + 1 , π genap
π2 β² π£π = 5π + 1 β π(π£π ) 1
5π + 1 β 2 7π + π + 2
= 5π + 1 β (3π + 1) 5π + 1 β 1 2
3π β π
= 2π 1
2
4π β π
1 2
6π + π + 2
, π ganjil, π β π , π=π , π genap
, π ganjil, π β π , π=π , π genap
18
π2 β² π’π π’π+1
π2 β² π£π π£π+1
= 5π + 1 β π1 π’π π’π+1 =
5π + 1 β (5π β π) 5π + 1 β (5π)
=
1+π 1
, π β π , π=π
, π β π , π=π
= 5π + 1 β π1 π£π π£π+1 5π + 1 β (π β 1) = 5π + 1 β π 5π + 1 β (π β 1 β π) 4π + 2 = 4π + 1 4π + 2 β π
π2 β² π’π π£π
, π=π , π =πβ1 , lainnya
, π=π , π =πβ1 , lainnya
= 5π + 1 β π1 π’π π£π =
5π + 1 β (3π β π) 5π + 1 β 3π
=
2π + 1 + π 2π + 1
, π β π , π=π
, π β π , π = π.
Diketahui π2 memiliki konstanta ajaib π, maka π2 β² memiliki konstanta ajaib πβ²
=3 π£+π+1 βπ 1 = 3 5π + 1 β 2 15π + 3 1
= 2 15π + 3 . Karena π β² = π, akibatnya Teorema 2 hanya memiliki self-dual atau pelabelan dual terhadap diri sendiri. Selanjutnya akan diberikan dua contoh pelabelan total sisi-ajaib pada graf Petersen P(n, 1) berdasarkan Teorema 2 dengan nilai n = 5 dan n = 7 berikut dengan pelabelan dualnya. ο· Graf Petersen P(5, 1) Contoh pelabelan total sisi-ajaib dari graf Petersen P(n, 1) dengan definisi dan konstanta ajaib yang berbeda dengan Teorema 1 pada graf P(5, 1) terdapat pada Gambar 13.
19
Dari cara pelabelan π2 pada Lampiran 3 diperoleh sebuah konstanta ajaib k = 39, sehingga pelabelan graf Petersen P(5, 1) dari pelabelan π2 dapat digambarkan sebagai berikut. 6
u 1
14
24
25 19 v 1
u
9
13
2
v3
17
16
4
2
8
u
5
v
2 23
15
5
35 18
v 1
20 3
12
11
21
v
4
7
10 u
22
u 3
4
Gambar 13. Pelabelan total sisi-ajaib pada graf Petersen P(5, 1) dengan konstanta ajaib k = 39
Dari cara pelabelan π2 β² pada Lampiran 3 diperoleh sebuah konstanta ajaib πβ² = 39, sehingga pelabelan graf Petersen P(5, 1) dari pelabelan π2 β² dapat digambarkan sebagai berikut. 20 u 1
2
1
12 7
17
1
u 13
2
v
9
22
v23
10
2
24 3
v 25
6 3
19 3
21
14
u
11
5
v
35
8 15
18 u
5
v
4
4
16 u 4
Gambar 14. Pelabelan dual pada graf Petersen P(5, 1) dengan konstanta ajaib kβ = 39
20
ο· Graf Petersen P(7, 1) Contoh pelabelan total sisi-ajaib dari graf Petersen P(n, 1) dengan definisi dan konstanta ajaib yang berbeda dengan Teorema 1 pada graf P(7, 1) terdapat pada gambar 15. Dari cara pelabelan π2 pada Lampiran 4 diperoleh konstanta ajaib k = 54 dari graf Petersen P(7, 1), sehingga pelabelan graf Petersen P(7, 1) dari pelabelan π2 dapat digambarkan sebagai berikut.
Gambar 15. Pelabelan total sisi-ajaib pada graf Petersen P(7, 1) dengan konstanta ajaib k = 54 Dari cara pelabelan π2 β² pada Lampiran 4 diperoleh konstanta ajaib πβ = 54 dari graf Petersen P(7, 1), sehingga pelabelan graf Petersen P(7, 1) dari pelabelan π2 β² dapat digambarkan sebagai berikut.
Gambar 16. Pelabelan dual pada graf Petersen P(7, 1) dengan konstanta ajaib kβ = 54
SIMPULAN DAN SARAN Simpulan Karya ilmiah ini telah membuktikan bahwa graf Petersen P(n, m) dengan n ganjil dan π β₯ 3 dengan nilai m = 1 memiliki pelabelan total sisi-ajaib dengan 1 1 konstanta ajaib π = 11π + 3 atau π = 15π + 3 . Pembuktian dilakukan 2 2 dengan menggunakan definisi pelabelan simpul dan sisi, yaitu π1 dan π2 sehingga dapat diperoleh himpunan bobot sisi yang sama bernilai π. Selain itu juga dilakukan pembuktian dengan pelabelan dual π1 β² dengan konstanta ajaib πβ² sehingga diperoleh komplementer dari pelabelan sebelumnya dengan 1 π β² = (19π + 3). Kemudian dilakukan pelabelan dual dari π2 β² yang merupakan 2 self-dual atau pelabelan dual terhadap diri sendiri karena konstanta ajaib dari π2 β² yaitu πβ² = π.
Saran Sebagian besar karya ilmiah sudah banyak membahas graf ajaib, sedangkan peminat untuk graf anti-ajaib sedikit kurang. Masih banyak topik yang bisa digali berkaitan dengan graf anti-ajaib. Selain itu, untuk pelabelan ajaib, dapat dikembangkan pula beberapa variasi nilai n dan m pada graf Petersen, misalkan nilai n genap atau π β₯ 2.
DAFTAR PUSTAKA Chartrand G, Oellermann OR. 1993. Applied and Algorithmic Graph Theory. New York (US): McGraw-Hill. Foulds LR. 1992. Graph Theory Applications. New York (US): Spinger-Verlag. Gallian JA. 2009. A dynamic survey of graph labeling. The Electronic Journal Combinatorics. 16: 7-65. Kovar P. 2007. Magic labeling of regular graphs. AKCE J Graphs Combin. 4:261275. Ngurah AAG, Baskoro ET. 2003. On magic and antimagic total labeling of generalized petersen graph. Utilitas Math. 63: 97-107. Rahman A, Narwen, Baqi AI. 2012. Pelabelan Total (a, d)-Sisi Anti Ajaib pada Graf Petersen P(n, 2), untuk n Ganjil, n β₯ 3. Padang (ID): Universitas Andalas Limau Manis. Wallis WD, Baskoro ET, Miller M, dan Slamin. 2000. Edge magic total labelings. Austral J Combin. 22: 177-190.
23
Lampiran 1
Pola graf Petersen P(5, 1) pada Teorema 1
Banyaknya simpul ialah 10 dan banyaknya sisi ialah 15, dengan π πππΈ = {1, 2, 3, β¦ , 24, 25} serta himpunan simpul dan sisi sebagai berikut. π[π 5, 1 ] = {π’1 , π’2 , β¦ , π’5 , π£1 , π£2 , β¦ , π£5 } πΈ[π 5, 1 ] = {{π’π π’π+1 }, {π’π π£π }, {π£π π£π+π }} βπ β {1, 2, 3, 4, 5} ketika nilai indeks i+1 pada simpul u maupun nilai indeks i+m pada simpul v lebih besar dari 5 maka nilai indeks tersebut di-modulo-kan dengan 5. Dengan menggunakan definisi formula pelabelan π1 , maka untuk graf Petersen P(5, 1) diperoleh label simpul sebagai berikut. π1 (u1) = 10 π1 (v1) = 2 π1 (u2) = 7 π1 (v2) = 4 π1 (u3) = 9 π1 (v3) = 1 π1 (v4) = 3 π1 (u4) = 6 π1 (u5) = 8 π1 (v5) = 5 Kemudian, diperoleh juga pelabelan untuk sisi sebagai berikut, π1 (u1u2) = π1 (e1) = 12 π1 (u1v1) = π1 (e6) = 17 π1 (v1v2) = π1 (e11) = 23 π1 (u2u3) = π1 (e2) = 13 π1 (u2v2) = π1 (e7) = 18 π1 (v2v3) = π1 (e12) = 24 π1 (u3u4) = π1 (e3) = 14 π1 (u3v3) = π1 (e8) = 19 π1 (v3v4) = π1 (e13) = 25 π1 (u4 v4) = π1 (e9) = 20 π1 (v4v5) = π1 (e14) = 21 π1 (u4u5) = π1 (e4) = 15 π1 (u5u1) = π1 (e5) = 11 π1 (u5 v5) = π1 (e10) = 16 π1 (v5v6) = π1 (e15) = 22 sehingga diperoleh bobot sisi dari penjumlahan label tiap sisi yang incident terhadap 2 simpul ujungnya sebagai berikut. π1 (u1) + π1 (e1) + π1 (u2) = 10 + 12 + 7 = 29 π1 (u2) + π1 (e2) + π1 (u3) = 7 + 13 + 9 = 29 π1 (u3) + π1 (e3) + π1 (u4) = 9 + 14 + 6 = 29 π1 (u4) + π1 (e4) + π1 (u5) = 6 + 15 + 8 = 29 π1 (u5) + π1 (e5) + π1 (u1) = 8 + 11 + 10 = 29 π1 (u1) + π1 (e6) + π1 (v1) = 10 + 17 + 2 = 29 π1 (u2) + π1 (e7) + π1 (v2) = 7 + 18 + 4 = 29 π1 (u3) + π1 (e8) + π1 (v3) = 9 + 19 + 1 = 29 π1 (u4) + π1 (e9) + π1 (v4) = 6 + 20 + 3 = 29 π1 (u5) + π1 (e10) + π1 (v5) = 8 + 16 + 5 = 29 π1 (v1) + π1 (e11) + π1 (v2) = 2 + 23 + 4 = 29 π1 (v2) + π1 (e12) + π1 (v3) = 4 + 24 + 1 = 29 π1 (v3) + π1 (e13) + π1 (v4) = 1 + 25 + 3 = 29 π1 (v4) + π1 (e14) + π1 (v5) = 3 + 21 + 5 = 29 π1 (v5) + π1 (e15) + π1 (v1) = 5 + 22 + 2 = 29
24
Kemudian dengan menggunakan pelabelan π1 akan diperoleh pelabelan dual π1 β² dari graf P(5, 1) sebagai berikut. Banyaknya simpul ialah 10 dan banyaknya sisi ialah 15, dengan π πππΈ = {1, 2, 3, β¦ , 24, 25} serta himpunan simpul dan sisi sebagai berikut. π[π 5, 1 ] = {π’1 , π’2 , β¦ , π’5 , π£1 , π£2 , β¦ , π£5 } πΈ[π 5, 1 ] = {{π’π π’π+1 }, {π’π π£π }, {π£π π£π+π }} βπ β {1, 2, 3, 4, 5} ketika nilai indeks i+1 pada simpul u maupun nilai indeks i+m pada simpul v lebih besar dari 5 maka nilai indeks tersebut di-modulo-kan dengan 5. Dengan menggunakan definisi formula pelabelan π1 β² , maka untuk graf Petersen P(5, 1) diperoleh label simpul sebagai berikut. π1 β² (u1) = 16 π1 β² (v1) = 24 π1 β² (u2) = 19 π1 β² (v2) = 22 π1 β² (u3) = 17 π1 β² (v3) = 25 π1 β² (u4) = 20 π1 β² (v4) = 23 π1 β² (u5) = 18 π1 β² (v5) = 21 Kemudian, diperoleh juga pelabelan untuk sisi sebagai berikut, π1 β²(u1u2)= π1 β²(e1)= 14 π1 β²(u1v1)= π1 β²(e6)= 9 π1 β²(v1v2)= π1 β²(e11)= 3 π1 β²(v2v3)= π1 β²(e12)= 2 π1 β²(u2u3)= π1 β²(e2)= 13 π1 β²(u2v2)= π1 β²(e7)= 8 π1 β²(u3u4)= π1 β²(e3)= 12 π1 β²(u3v3)= π1 β²(e8)= 7 π1 β²(v3v4)= π1 β²(e13)= 1 π1 β²(u4v4)= π1 β²(e9)= 6 π1 β²(v4v5)= π1 β²(e14)= 5 π1 β²(u4u5)= π1 β²(e4)= 11 π1 β²(u5u1)= π1 β²(e5)= 15 π1 β²(u5v5)= π1 β²(e10)= 10 π1 β²(v5v6)= π1 β²(e15)= 4 sehingga diperoleh bobot sisi dari penjumlahan label tiap sisi yang incident terhadap 2 simpul ujungnya sebagai berikut. π1 β² (u1) + π1 β² (e1) + π1 β² (u2) = 16 + 14 + π1 β² (u2) + π1 β² (e2) + π1 β² (u3) = 19 + 13 + π1 β² (u3) + π1 β² (e3) + π1 β² (u4) = 17 + 12 + π1 β² (u4) + π1 β² (e4) + π1 β² (u5) = 20 + 11 + π1 β² (u5) + π1 β² (e5) + π1 β² (u1) = 18 + 15 +
19 = 49 17 = 49 20 = 49 18 = 49 16 = 49
π1 β² (u1) + π1 β² (e6) + π1 β² (v1) = 16 + 9 + 24 = 49 π1 β² (u2) + π1 β² (e7) + π1 β² (v2) = 19 + 8 + 22 = 49 π1 β² (u3) + π1 β² (e8) + π1 β² (v3) = 17 + 7 + 25 = 49 π1 β² (u4) + π1 β² (e9) + π1 β² (v4) = 20 + 6 + 23 = 49 π1 β² (u5) + π1 β² (e10) + π1 β² (v5) =18 + 10 + 21= 49 π1 β² (v1) + π1 β² (e11) + π1 β² (v2) = 24 + 3 + 22 = 49 π1 β² (v2) + π1 β² (e12) + π1 β² (v3) = 22 + 2 + 25 = 49 π1 β² (v3) + π1 β² (e13) + π1 β² (v4) = 25 + 1 + 23 = 49 π1 β² (v4) + π1 β² (e14) + π1 β² (v5) = 23 + 5 + 21 = 49 π1 β² (v5) + π1 β² (e15) + π1 β² (v1) = 21 + 4 + 24 = 49
25
Lampiran 2
Pola graf Petersen P(7, 1) pada Teorema 1
Banyaknya simpul ialah 14 dan banyaknya sisi ialah 21, dengan π(V βͺ E) = {1, 2, 3, β¦, 35} dan himpunan simpul dan sisi sebagai berikut. V [P(7, 1)]= {u1, u2, β¦, u7, v1, v2, β¦, v7} E [P(7, 1)] = {{uiui+1}, {uivi}, {vivi+m}} βi β{1, 2, β¦, 7} ketika nilai indeks i+1 pada simpul u maupun nilai indeks i+m pada simpul v lebih besar dari 7 maka nilai indeks tersebut di-modulo-kan dengan 7. Dengan menggunakan definisi formula pelabelan π1 , maka untuk graf Petersen P(7, 1) diperoleh label simpul sebagai berikut. π1 (u1) = 14 π1 (v1) = 3 π1 (u2) = 11 π1 (v2) = 7 π1 (u3) = 8 π1 (v3) = 4 π1 (u4) = 12 π1 (v4) = 1 π1 (u5) = 9 π1 (v5) = 5 π1 (u6) = 13 π1 (v6) = 2 π1 (u7) = 10 π1 (v7) = 6 Kemudian, diperoleh juga pelabelan untuk sisi sebagai berikut, π1 (u1v1) = π1 (e8) = 23 π1 (v1v2) = π1 (e15) = 30 π1 (u1u2) = π1 (e1) = 15 π1 (u2v2) = π1 (e9) = 22 π1 (v2v3) = π1 (e16) = 29 π1 (u2u3) = π1 (e2) = 21 π1 (u3u4) = π1 (e3) = 20 π1 (u3v3) = π1 (e10) = 28 π1 (v3v4) = π1 (e17) = 35 π1 (u4u5) = π1 (e4) = 19 π1 (u4v4) = π1 (e11) = 27 π1 (v4v5) = π1 (e18) = 34 π1 (u5u6) = π1 (e5) = 18 π1 (u5v5) = π1 (e12) = 26 π1 (v5v6) = π1 (e19) = 33 π1 (u6v7) = π1 (e13) = 25 π1 (v6v7) = π1 (e20) = 32 π1 (u6u7) = π1 (e6) = 17 π1 (u7u1) = π1 (e7) = 16 π1 (u7v1) = π1 (e14) = 24 π1 (v7v1) = π1 (e21) = 31 sehingga diperoleh bobot sisi dari penjumlahan label tiap sisi yang incident terhadap 2 simpul ujungnya seperti berikut. π1 (u1) + π1 (e1) + π1 (u2) = 14 + 15 + 11 = 40 π1 (u2) + π1 (e2) + π1 (u3) = 11 + 21 + 8 = 40 π1 (u3) + π1 (e3) + π1 (u4) = 8 + 20 + 12 = 40 π1 (u4) + π1 (e4) + π1 (u5) = 12 + 19 + 9 = 40 π1 (u5) + π1 (e5) + π1 (u6) = 9 + 18 + 13 = 40 π1 (u6) + π1 (e6) + π1 (u7) = 13 + 17 + 10 = 40 π1 (u7) + π1 (e7) + π1 (u1) = 10 + 16 + 14 = 40 π1 (u1) + π1 (e8) + π1 (v1) = 14 + 23 + 3 = 40 π1 (u2) + π1 (e9) + π1 (v2) = 11 + 22 + 7 = 40 π1 (u3) + π1 (e10)+ π1 (v3) = 8 + 28 + 4 = 40 π1 (u4) + π1 (e11)+ π1 (v4) = 12 + 27 + 1 = 40 π1 (u5) + π1 (e12)+ π1 (v5) = 9 + 26 + 5 = 40 π1 (u6) + π1 (e13)+ π1 (v6) = 13 + 25 + 2 = 40 π1 (u7) + π1 (e14)+ π1 (v7) = 10 + 24 + 6 = 40
26
π1 (v1) + π1 (e15) + π1 (v2) = π1 (v2) + π1 (e16) + π1 (v3) = π1 (v3) + π1 (e17) + π1 (v4) = π1 (v4) + π1 (e18) + π1 (v5) = π1 (v5) + π1 (e19) + π1 (v6) = π1 (v6) + π1 (e20) + π1 (v7) = π1 (v7) + π1 (e21) + π1 (v1) =
3 + 30 + 7 7 + 29 + 4 4 + 35 + 1 1 + 34 + 5 5 + 33 + 2 2 + 32 + 6 6 + 31 + 3
= 40 = 40 = 40 = 40 = 40 = 40 = 40
Kemudian dengan menggunakan pelabelan π1 akan diperoleh pelabelan dual π1 β² dari graf P(7, 1) sebagai berikut. Banyaknya simpul ialah 14 dan banyaknya sisi ialah 21, dengan π(V βͺ E) = {1, 2, 3, β¦, 35} dan himpunan simpul dan sisi sebagai berikut. V [P(7, 1)]= {u1, u2, β¦, u7, v1, v2, β¦, v7} E [P(7, 1)] = {{uiui+1}, {uivi}, {vivi+m}}, βi β{1, 2, β¦, 7} ketika nilai indeks i+1 pada simpul u maupun nilai indeks i+m pada simpul v lebih besar dari 7 maka nilai indeks tersebut di-modulo-kan dengan 7. Dengan menggunakan definisi formula pelabelan π1 β², maka untuk graf Petersen P(7, 1) diperoleh label simpul sebagai berikut. π1 β² (u1) = 22 π1 β² (v1) = 33 π1 β² (u2) = 25 π1 β² (v2) = 29 π1 β² (u3) = 28 π1 β² (v3) = 32 π1 β² (u4) = 24 π1 β² (v4) = 35 π1 β² (u5) = 27 π1 β² (v5) = 31 π1 β² (u6) = 23 π1 β² (v6) = 34 π1 β² (u7) = 26 π1 β² (v7) = 30 Kemudian, diperoleh juga pelabelan untuk sisi sebagai berikut, π1 β²(u1u2)= π1 β²(e1)= 21 π1 β²(u1v1)= π1 β²(e8)= 13 π1 β²(v1v2)= π1 β²(e15)= 6 π1 β²(u2u3)= π1 β²(e2)= 15 π1 β²(u2v2)= π1 β²(e9)= 14 π1 β²(v2v3)= π1 β²(e16)= 7 π1 β²(u3u4)= π1 β²(e3)= 16 π1 β²(u3v3)= π1 β²(e10)= 8 π1 β²(v3v4)= π1 β²(e17)= 1 π1 β²(u4u5)= π1 β²(e4)= 17 π1 β²(u4v4)= π1 β²(e11)= 9 π1 β²(v4v5)= π1 β²(e18)= 2 π1 β²(u5u6)= π1 β²(e5)= 18 π1 β²(u5v5)= π1 β²(e12)= 10 π1 β²(v5v6)= π1 β²(e19)= 3 π1 β²(u6v7)= π1 β²(e13)= 11 π1 β²(v6v7)= π1 β²(e20)= 4 π1 β²(u6u7)= π1 β²(e6)= 19 π1 β²(u7u1)= π1 β²(e7)= 20 π1 β²(u7v1)= π1 β²(e14)= 12 π1 β²(v7v1)= π1 β²(e21)= 5 sehingga diperoleh bobot sisi dari penjumlahan label tiap sisi yang incident terhadap 2 simpul ujungnya seperti berikut. π1 β² (u1) + π1 β² (e1) + π1 β² (u2) = 22 + 21 + 25 = 68 π1 β² (u2) + π1 β² (e2) + π1 β² (u3) = 25 + 15 + 28 = 68 π1 β² (u3) + π1 β² (e3) + π1 β² (u4) = 28 + 16 + 24 = 68 π1 β² (u4) + π1 β² (e4) + π1 β² (u5) = 24 + 17 + 27 = 68 π1 β² (u5) + π1 β² (e5) + π1 β² (u6) = 27 + 18 + 23 = 68 π1 β² (u6) + π1 β² (e6) + π1 β² (u7) = 23 + 19 + 26 = 68 π1 β² (u7) + π1 β² (e7) + π1 β² (u1) = 26 + 20 + 22 = 68
27
π1 β² (u1) + π1 β² (e8) + π1 β² (v1) = 22 + 13 + 33 = 68 π1 β² (u2) + π1 β² (e9) + π1 β² (v2) = 25 + 14 + 29 = 68 π1 β² (u3) + π1 β² (e10)+ π1 β² (v3) = 28 + 8 + 32 = 68 π1 β² (u4) + π1 β² (e11)+ π1 β² (v4) = 24 + 9 + 35 = 68 π1 β² (u5) + π1 β² (e12)+ π1 β² (v5) = 27 + 10 + 31 = 68 π1 β² (u6) + π1 β² (e13)+ π1 β² (v6) = 23 + 11 + 34 = 68 π1 β² (u7) + π1 β² (e14)+ π1 β² (v7) = 26 + 12 + 30 = 68 π1 β² (v1) + π1 β² (e15) + π1 β² (v2) = π1 β² (v2) + π1 β² (e16) + π1 β² (v3) = π1 β² (v3) + π1 β² (e17) + π1 β² (v4) = π1 β² (v4) + π1 β² (e18) + π1 β² (v5) = π1 β² (v5) + π1 β² (e19) + π1 β² (v6) = π1 β² (v6) + π1 β² (e20) + π1 β² (v7) = π1 β² (v7) + π1 β² (e21) + π1 β² (v1) =
33 + 6 + 29 29 + 7 + 32 32 + 1 + 35 35 + 2 + 31 31 + 3 + 34 34 + 4 + 30 30 + 5 + 33
= 68 = 68 = 68 = 68 = 68 = 68 = 68
28
Lampiran 3
Pola graf Petersen P(5, 1) pada Teorema 2
Banyaknya simpul ialah 10 dan banyaknya sisi ialah 15, dengan π πππΈ = {1, 2, 3, β¦ , 24, 25} serta himpunan simpul dan sisi sebagai berikut. π[π 5, 1 ] = {π’1 , π’2 , β¦ , π’5 , π£1 , π£2 , β¦ , π£5 } πΈ[π 5, 1 ] = {{π’π π’π+1 }, {π’π π£π }, {π£π π£π+π }} βπ β {1, 2, 3, 4, 5} ketika nilai indeks i+1 pada simpul u maupun nilai indeks i+m pada simpul v lebih besar dari 5 maka nilai indeks tersebut di-modulo-kan dengan 5. Dengan menggunakan definisi formula pelabelan π2 , maka untuk graf Petersen P(5, 1) diperoleh label simpul sebagai berikut. π2 (u1) = 6 π2 (v1) = 19 π2 (u2) = 9 π2 (v2) = 17 π2 (u3) = 7 π2 (v3) = 20 π2 (u4) = 10 π2 (v4) = 18 π2 (u5) = 8 π2 (v5) = 16 Kemudian, diperoleh juga pelabelan untuk sisi sebagai berikut, π2 (u1u2) = π2 (e1) = 24 π2 (u1v1) = π2 (e6) = 14 π2 (v1v2) = π2 (e11) = 3 π2 (u2u3) = π2 (e2) = 23 π2 (u2v2) = π2 (e7) = 13 π2 (v2v3) = π2 (e12) = 2 π2 (u3u4) = π2 (e3) = 22 π2 (u3v3) = π2 (e8) = 12 π2 (v3v4) = π2 (e13) = 1 π2 (u4v4) = π2 (e9) = 11 π2 (v4v5) = π2 (e14) = 5 π2 (u4u5) = π2 (e4) = 21 π2 (u5u1) = π2 (e5) = 25 π2 (u5v5) = π2 (e10) = 15 π2 (v5v6) = π2 (e15) = 4 sehingga diperoleh bobot sisi dari penjumlahan label tiap sisi yang incident terhadap 2 simpul ujungnya sebagai berikut. π2 (u1) + π2 (e1) + π2 (u2) = 6 + 24 + 9 = 39 π2 (u2) + π2 (e2) + π2 (u3) = 9 + 23 + 7 = 39 π2 (u3) + π2 (e3) + π2 (u4) = 7 + 22 + 10 = 39 π2 (u4) + π2 (e4) + π2 (u5) = 10 + 21 + 8 = 39 π2 (u5) + π2 (e5) + π2 (u1) = 8 + 25 + 6 = 39 π2 (u1) + π2 (e6) + π2 (v1) = 6 + 14 + 19 = 39 π2 (u2) + π2 (e7) + π2 (v2) = 9 + 13 + 17 = 39 π2 (u3) + π2 (e8) + π2 (v3) = 7 + 12 + 20 = 39 π2 (u4) + π2 (e9) + π2 (v4) = 10 + 11 + 18 = 39 π2 (u5) + π2 (e10) + π2 (v5) = 8 + 15 + 16 = 39 π2 (v1) + π2 (e11) + π2 (v2) = 19 + 3 + 17 = 39 π2 (v2) + π2 (e12) + π2 (v3) = 17 + 2 + 20 = 39 π2 (v3) + π2 (e13) + π2 (v4) = 20 + 1 + 18 = 39 π2 (v4) + π2 (e14) + π2 (v5) = 18 + 5 + 16 = 39 π2 (v5) + π2 (e15) + π2 (v1) = 16 + 4 + 19 = 39
29
Kemudian dengan menggunakan pelabelan π2 akan diperoleh pelabelan dual π2 β² dari graf P(5, 1) sebagai berikut. Banyaknya simpul ialah 10 dan banyaknya sisi ialah 15, dengan π πππΈ = {1, 2, 3, β¦ , 24, 25} serta himpunan simpul dan sisi sebagai berikut. π[π 5, 1 ] = {π’1 , π’2 , β¦ , π’5 , π£1 , π£2 , β¦ , π£5 } πΈ[π 5, 1 ] = {{π’π π’π+1 }, {π’π π£π }, {π£π π£π+π }} βπ β {1, 2, 3, 4, 5} ketika nilai indeks i+1 pada simpul u maupun nilai indeks i+m pada simpul v lebih besar dari 5 maka nilai indeks tersebut di-modulo-kan dengan 5. Dengan menggunakan definisi formula pelabelan π2 β² , maka untuk graf Petersen P(5, 1) diperoleh label simpul sebagai berikut. π2 β² (u1) = 20 π2 β² (v1) = 7 π2 β² (u2) = 17 π2 β² (v2) = 9 π2 β² (u3) = 19 π2 β² (v3) = 6 π2 β² (u4) = 16 π2 β² (v4) = 8 π2 β² (u5) = 18 π2 β² (v5) = 10 Kemudian, diperoleh juga pelabelan untuk sisi sebagai berikut, π2 β²(u1u2)= π2 β²(e1)= 2 π2 β²(u1v1)= π2 β²(e6)= 12 π2 β²(v1v2)= π2 β²(e11)= 23 π2 β²(u2v2)= π2 β²(e7)= 13 π2 β²(v2v3)= π2 β²(e12)= 24 π2 β²(u2u3)= π2 β²(e2)= 3 π2 β²(u3u4)= π2 β²(e3)= 4 π2 β²(u3v3)= π2 β²(e8)= 14 π2 β²(v3v4)= π2 β²(e13)= 25 π2 β²(u4v4)= π2 β²(e9)= 15 π2 β²(v4v5)= π2 β²(e14)= 21 π2 β²(u4u5)= π2 β²(e4)= 5 π2 β²(u5u1)= π2 β²(e5)= 1 π2 β²(u5v5)= π2 β²(e10)= 11 π2 β²(v5v6)= π2 β²(e15)= 22 sehingga diperoleh bobot sisi dari penjumlahan label tiap sisi yang incident terhadap 2 simpul ujungnya sebagai berikut. π2 β² (u1) + π2 β² (e1) + π2 β² (u2) = 20 + 2 + 17 = 39 π2 β² (u2) + π2 β² (e2) + π2 β² (u3) = 17 + 3 + 19 = 39 π2 β² (u3) + π2 β² (e3) + π2 β² (u4) = 19 + 4 + 16 = 39 π2 β² (u4) + π2 β² (e4) + π2 β² (u5) = 16 + 5 + 18 = 39 π2 β² (u5) + π2 β² (e5) + π2 β² (u1) = 18 + 1 + 20 = 39 π2 β² (u1) + π2 β² (e6) + π2 β² (v1) = 20 + 12 + 7 = 39 π2 β² (u2) + π2 β² (e7) + π2 β² (v2) = 17 + 13 + 9 = 39 π2 β² (u3) + π2 β² (e8) + π2 β² (v3) = 19 + 14 + 6 = 39 π2 β² (u4) + π2 β² (e9) + π2 β² (v4) = 16 + 15 + 8 = 39 π2 β² (u5) + π2 β² (e10) + π2 β² (v5) =18 + 11+ 10= 39 π2 β² (v1) + π2 β² (e11) + π2 β² (v2) = 7 + 23 + 9 = 39 π2 β² (v2) + π2 β² (e12) + π2 β² (v3) = 9 + 24 + 6 = 39 π2 β² (v3) + π2 β² (e13) + π2 β² (v4) = 6 + 25 + 8 = 39 π2 β² (v4) + π2 β² (e14) + π2 β² (v5) = 8 + 21 + 10 = 39 π2 β² (v5) + π2 β² (e15) + π2 β² (v1) = 10 + 22 + 7 = 39
30
Lampiran 4
Pola graf Petersen P(7, 1) pada Teorema 2
Banyaknya simpul ialah 14 dan banyaknya sisi ialah 21, dengan π(V βͺ E) = {1, 2, 3, β¦, 35} dan himpunan simpul dan sisi sebagai berikut. V [P(7, 1)]= {u1, u2, β¦, u7, v1, v2, β¦, v7} E [P(7, 1)] = {{uiui+1}, {uivi}, {vivi+m}} βi β{1, 2, β¦, 7} ketika nilai indeks i+1 pada simpul u maupun nilai indeks i+m pada simpul v lebih besar dari 7 maka nilai indeks tersebut di-modulo-kan dengan 7. Dengan menggunakan definisi formula pelabelan π2 , maka untuk graf Petersen P(7, 1) diperoleh label simpul sebagai berikut. π2 (u1) = 8 π2 (v1) = 26 π2 (u2) = 11 π2 (v2) = 22 π2 (u3) = 14 π2 (v3) = 25 π2 (u4) = 10 π2 (v4) = 28 π2 (u5) = 13 π2 (v5) = 24 π2 (v6) = 27 π2 (u6) = 9 π2 (u7) = 12 π2 (v7) = 23 Kemudian, diperoleh juga pelabelan untuk sisi sebagai berikut, π2 (u1v1) = π2 (e8) = 20 π2 (v1v2) = π2 (e15) = 6 π2 (u1u2) = π2 (e1) = 35 π2 (u2v2) = π2 (e9) = 21 π2 (v2v3) = π2 (e16) = 7 π2 (u2u3) = π2 (e2) = 29 π2 (u3u4) = π2 (e3) = 30 π2 (u3v3) = π2 (e10) = 15 π2 (v3v4) = π2 (e17) = 1 π2 (u4u5) = π2 (e4) = 31 π2 (u4v4) = π2 (e11) = 16 π2 (v4v5) = π2 (e18) = 2 π2 (u5u6) = π2 (e5) = 32 π2 (u5v5) = π2 (e12) = 17 π2 (v5v6) = π2 (e19) = 3 π2 (u6v7) = π2 (e13) = 18 π2 (v6v7) = π2 (e20) = 4 π2 (u6u7) = π2 (e6) = 33 π2 (u7u1) = π2 (e7) = 34 π2 (u7v1) = π2 (e14) = 19 π2 (v7v1) = π2 (e21) = 5 sehingga diperoleh bobot sisi dari penjumlahan label tiap sisi yang incident terhadap 2 simpul ujungnya seperti berikut. π2 (u1) + π2 (e1) + π2 (u2) = 8 + 35 + 11 = 54 π2 (u2) + π2 (e2) + π2 (u3) = 11 + 29 + 14 = 54 π2 (u3) + π2 (e3) + π2 (u4) = 14 + 30 + 10 = 54 π2 (u4) + π2 (e4) + π2 (u5) = 10 + 31 + 13 = 54 π2 (u5) + π2 (e5) + π2 (u6) = 13 + 32 + 9 = 54 π2 (u6) + π2 (e6) + π2 (u7) = 9 + 33 + 12 = 54 π2 (u7) + π2 (e7) + π2 (u1) = 12 + 34 + 8 = 54 π2 (u1) + π2 (e8) + π2 (v1) = 8 + 20 + 26 = 54 π2 (u2) + π2 (e9) + π2 (v2) = 11 + 21 + 22 = 54 π2 (u3) + π2 (e10)+ π2 (v3) = 14 + 15 + 25 = 54 π2 (u4) + π2 (e11)+ π2 (v4) = 10 + 16 + 28 = 54 π2 (u5) + π2 (e12)+ π2 (v5) = 13 + 17 + 24 = 54 π2 (u6) + π2 (e13)+ π2 (v6) = 9 + 18 + 27 = 54 π2 (u7) + π2 (e14)+ π2 (v7) = 12 + 19 + 23 = 54
31
π2 (v1) + π2 (e15) + π2 (v2) = π2 (v2) + π2 (e16) + π2 (v3) = π2 (v3) + π2 (e17) + π2 (v4) = π2 (v4) + π2 (e18) + π2 (v5) = π2 (v5) + π2 (e19) + π2 (v6) = π2 (v6) + π2 (e20) + π2 (v7) = π2 (v7) + π2 (e21) + π2 (v1) =
26 + 6 + 22 22 + 7 + 25 25 + 1 + 28 28 + 2 + 24 24 + 3 + 27 27 + 4 + 23 23 + 5 + 26
= 54 = 54 = 54 = 54 = 54 = 54 = 54
Kemudian dengan menggunakan pelabelan π2 akan diperoleh pelabelan dual π2 β² dari graf P(7, 1) sebagai berikut. Banyaknya simpul ialah 14 dan banyaknya sisi ialah 21, dengan π(V βͺ E) = {1, 2, 3, β¦, 35} dan himpunan simpul dan sisi sebagai berikut. V [P(7, 1)]= {u1, u2, β¦, u7, v1, v2, β¦, v7} E [P(7, 1)] = {{uiui+1}, {uivi}, {vivi+m}} βi β{1, 2, β¦, 7} ketika nilai indeks i+1 pada simpul u maupun nilai indeks i+m pada simpul v lebih besar dari 7 maka nilai indeks tersebut di-modulo-kan dengan 7. π2 β² (u1) = 28 π2 β² (u2) = 25 π2 β² (u3) = 22 π2 β² (u4) = 26 π2 β² (u5) = 23 π2 β² (u6) = 27 π2 β² (u7) = 24
π2 β² (v1) = 10 π2 β² (v2) = 14 π2 β² (v3) = 11 π2 β² (v4) = 8 π2 β² (v5) = 12 π2 β² (v6) = 9 π2 β² (v7) = 13
Kemudian, diperoleh juga pelabelan untuk sisi sebagai berikut, π2 β²(u1u2)= π2 β²(e1)= 1 π2 β²(u1v1)= π2 β²(e8)= 16 π2 β²(v1v2)=π2 β²(e15)= 30 π2 β²(u2u3)= π2 β²(e2)= 7 π2 β²(u2v2)= π2 β²(e9)= 15 π2 β²(v2v3)=π2 β²(e16)= 29 π2 β²(u3u4)= π2 β²(e3)= 6 π2 β²(u3v3)= π2 β²(e10)= 21 π2 β²(v3v4)=π2 β²(e17)= 35 π2 β²(u4u5)= π2 β²(e4)= 5 π2 β²(u4v4)= π2 β²(e11)= 20 π2 β²(v4v5)=π2 β²(e18)= 34 π2 β²(u5u6)= π2 β²(e5)= 4 π2 β²(u5v5)= π2 β²(e12)= 19 π2 β²(v5v6)=π2 β²(e19)= 33 π2 β²(u6u7)= π2 β²(e6)= 3 π2 β²(u6v7)= π2 β²(e13)= 18 π2 β²(v6v7)=π2 β²(e20)= 32 π2 β²(u7v1)= π2 β²(e14)= 17 π2 β²(v7v1)=π2 β²(e21)= 31 π2 β²(u7u1)= π2 β²(e7)= 2 sehingga diperoleh bobot sisi dari penjumlahan label tiap sisi yang incident terhadap 2 simpul ujungnya seperti berikut. π2 β² (u1) + π2 β² (e1) + π2 β² (u2) = 28 + 1 + 25 = 54 π2 β² (u2) + π2 β² (e2) + π2 β² (u3) = 25 + 7 + 22 = 54 π2 β² (u3) + π2 β² (e3) + π2 β² (u4) = 22 + 6 + 26 = 54 π2 β² (u4) + π2 β² (e4) + π2 β² (u5) = 26 + 5 + 23 = 54 π2 β² (u5) + π2 β² (e5) + π2 β² (u6) = 23 + 4 + 27 = 54 π2 β² (u6) + π2 β² (e6) + π2 β² (u7) = 27 + 3 + 24 = 54 π2 β² (u7) + π2 β² (e7) + π2 β² (u1) = 24 + 2 + 28 = 54
32
π2 β² (u1) + π2 β² (e8) + π2 β² (v1) = 28 + 16 + 10 = 54 π2 β² (u2) + π2 β² (e9) + π2 β² (v2) = 25 + 15 + 14 = 54 π2 β² (u3) + π2 β² (e10)+ π2 β² (v3) = 22 + 21 + 11 = 54 π2 β² (u4) + π2 β² (e11)+ π2 β² (v4) = 26 + 20 + 8 = 54 π2 β² (u5) + π2 β² (e12)+ π2 β² (v5) = 23 + 19 + 12 = 54 π2 β² (u6) + π2 β² (e13)+ π2 β² (v6) = 27 + 18 + 9 = 54 π2 β² (u7) + π2 β² (e14)+ π2 β² (v7) = 24 + 17 + 13 = 54 π2 β² (v1) + π2 β² (e15) + π2 β² (v2) = π2 β² (v2) + π2 β² (e16) + π2 β² (v3) = π2 β² (v3) + π2 β² (e17) + π2 β² (v4) = π2 β² (v4) + π2 β² (e18) + π2 β² (v5) = π2 β² (v5) + π2 β² (e19) + π2 β² (v6) = π2 β² (v6) + π2 β² (e20) + π2 β² (v7) = π2 β² (v7) + π2 β² (e21) + π2 β² (v1) =
10 + 30 + 14 14 + 29 + 11 11 + 35 + 8 8 + 34 + 12 12 + 33 + 9 9 + 32 + 13 13 + 31 + 10
= 54 = 54 = 54 = 54 = 54 = 54 = 54
RIWAYAT HIDUP Penulis dilahirkan di Bogor pada tanggal 12 Oktober 1992 dari pasangan Bapak Nurokhim dan Ibu Yayan Maryani. Penulis merupakan anak pertama dari empat bersaudara. Tahun 2010 penulis lulus dari SMA Negeri 1 Leuwiliang dan pada tahun yang sama penulis lulus seleksi masuk Institut Pertanian Bogor (IPB) melalui jalur Penelusuran Minat dan Kemampuan (PMDK) dan diterima di Departemen Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam. Selama mengikuti perkuliahan, penulis pernah aktif di berbagai organisasi kemahasiswaan baik intra maupun ekstra kampus. Di antaranya sebagai Ketua Dewan Mushala Asrama C1 TPB IPB, Ketua Bidang Kaderisasi KAMMI Komisariat IPB, Ketua Community Development Program Pemberdayaan Sumber Daya Manusia Strategis (PPSDMS) Nurul Fikri Regional V Bogor, dan Ketua Angkatan FMIPA IPB 2010. Selain itu, penulis aktif dalam berbagai kepanitiaan, di antaranya Ketua Panitia Bakti Sosial Forum Silaturahim Dewan Mushala Asrama TPB IPB, Ketua Panitia Angkatan Spektakuler FMIPA IPB, Ketua Divisi Sponsorship Festival Ilmuwan Muslim Nasional 2012, dan Wakil Ketua Musyawarah Tahunan dan Latihan Kepemimpinan Mahasiswa Matematika (MUSTA dan LKMM) Ikatan Himpunan Mahasiswa Matematika (IKAHIMATIKA) Indonesia Wilayah III. Penulis juga aktif sebagai MC dan moderator serta pengisi pelatihan kepemimpinan di berbagai kegiatan di dalam maupun di luar kampus, serta pernah menjadi staf pengajar matematika di beberapa lembaga bimbingan belajar.
