EDGE-MAGIC TOTAL LABELING DARI 5-CYCLE BOOKS

Jaya Santoso1, Prof. Mudin Simanihuruk, M.Sc, Ph.D2., Dra. Baki Swita M.Sc.3

1
Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam,
Universitas Bengkulu
2
Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam,
Universitas Bengkulu
3
Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam,
Universitas Bengkulu
E-mail : jaya_aries@yahoo.com 1

ABSTRAK 1 PENDAHULUAN

Secara matematis edge-magic total

Edge-magic total labeling adalah sebuah
fungsi satu-satu ( ) ( ) labeling adalah sebuah fungsi satu-satu
* +, | ( )| dan
| ( )| sehingga berlaku ( ) ( ) ( ) ( ) * + dimana
( ) ( ) ( ) ( ).
Graph yang mempunyai edge magic total | ( )| dan | ( )| sehingga
labeling disebut edge-magic. Graph v-cycle
berlaku ( ) ( ) ( )
books terdiri dari copy dengan
common path m vertex. Edge magic total ( ) ( ) ( ) (Lihat
labeling dari v-cycle books untuk
masih merupakan open problem. Baskoro dan Wallis, 2000). Kotzig dan Rosa
Pelabelan dari v-cycle books solved
(1970) telah membuktikan semua cycle
untuk super edge magic total labeling tetapi
unsolved untuk pelabelan yang bukan super adalah edge magic dengan
edge magic total labeling. Tujuan dari
penelitian ini adalah untuk mengeksplorasi untuk ganjil, untuk ( )
apakah 5-cycle books adalah edge
magic. Berdasarkan hasil eksplorasi telah dan untuk ( ).
ditunjukkan bahwa 5-cycle books
Graph v-cycle books terdiri dari
adalah edge magic dengan magic konstan
. dengan common path .

Kata Kunci : Edge Magic, Cycle, v-cycle Graph merupakan graph yang dibangun
books
dari dengan menghubungkan dua vertex

yang jarak dalam cycle adalah . Marr dan

Wallis (2013) telah menunjukkan bahwa 3- dipahami beberapa teori dasar. Beberapa

mempunyai edge teori dasar meliputi istilah-istilah seperti

magic total labeling. Graph adalah path, cycle, dan edge magic total labeling.

super-edge magic total labeling untuk setiap 2.1 Edge Magic Total Labeling

kecuali , selain Edge Magic Total Labeling

, Graph adalah super-edge merupakan pemberian label pada vertex dan

magic total labeling untuk setiap edge suatu graph sehingga jumlah label

( ) kecuali , Graph setiap edge dan kedua vertex ujungnya

adalah super-edge magic total labeling adalah konstan.

untuk semua ( ), dan Graph Definisi: Edge-magic total labeling adalah

sebuah fungsi satu-satu ( ) ( )

, adalah super-edge magic
* + dimana | ( )| dan
total labeling untuk semua ganjil selain
| ( )| sehingga berlaku ( )
, dan untuk .

Tikasari dan Rahadjeng (2013) telah ( ) ( ) ( )

( ) ( ) (Lihat Baskoro dan Wallis,

membuktikan bahwa 4-cycle books
2000).
adalah edge magic. Puspita (2015) telah
Teorema 2.1 (Marr dan Wallis, 2010).
menunjukkan bahwa graph dengan
Semua paths adalah edge-magic.
2-copy (6-cycle books ) adalah edge-

magic dengan . Wibowo (2015) juga 2.2 Super Edge Magic Total Labeling

telah menunjukkan bahwa 6-cycle books Super edge magic total labeling

mempunyai edge magic total adalah edge magic total labeling dengan

labeling dengan magic konstan . ( ( )) * +, adalah banyaknya

2 KAJIAN PUSTAKA vertex dari graph . Pelabelan dari v-cycle

Untuk memahami edge magic total books telah ditemukan untuk super

labeling dari v-cycle books perlu edge magic total labeling tetapi unsolved
untuk pelabelan yang bukan super edge 2.5 Edge Magic Total Labeling dari

magic total labeling. Cycle Ganjil

2.3 Edge Magic Total Labeling dari Teorema 2.3 (lihat Marr dan Wallis, 2013,

Cycle hal 34). Jika adalah ganjil, maka

Pada penelitian sebelumnya mempunyai edge magic total labeling

mengenai pelabelan cycle, Kotzig dan Rosa dengan ( ).

(1970) telah menyelidiki edge magic total
Teorema 2.4 (lihat Marr dan Wallis, 2013,
labeling dari cycle seperti yang dinyatakan
hal 34). Setiap cycle ganjil mempunyai edge
pada teorema berikut.
magic total labeling dengan .
Teorema 2.2 (Kotzig dan Rosa, 1970).
Karena mempunyai cycle ganjil,
Edge magic total labeling dari cycle ada
maka berdasarkan Teorema 2.4,
untuk semua .

Lebih lanjut Kotzig dan Rosa

menunjukkan bahwa semua cycle adalah

edge magic dengan untuk

ganjil, untuk ( ), dan

untuk ( ). Semua

cycle adalah edge magic. Jika ganjil,

maka adalah edge magic total labeling

dengan ( ). Jika genap, maka

adalah edge magic total labeling dengan

( ) (lihat Marr dan Wallis,

2013).
Gambar . Edge magic total labeling dari

graph dengan
2.6 Edge-Magic Total Labeling dari v- ( )

( )
Cycle Books
( )
Pelabelan dari v-cycle books
( )
merupakan topik kajian yang masih terbuka ( )

untuk diteliti. Marr dan Wallis (2013) telah ( )

menunjukkan bahwa triangular book ( )

Gambar berikut contoh untuk 4-cycle books

adalah edge-magic dengan label pada
.
common edge adalah 1 dan , dan label

untuk vertex lainnya adalah 2,3,..., .

Teorema 2.5 (Tikasari dan Rahadjeng,

2013). Graph adalah edge magic

untuk setiap bilangan bulat positif .

Lebih lanjut Tikasari dan Rahadjeng Gambar. Pelabelan dari 4-cycle

membuktikan bahwa 4-cycle books books

adalah edge magic dengan .

Puspita (2015) telah menunjukkan
Misalkan Graph dengan ( )
bahwa 6-cycle books
* + * +
adalah edge-magic dengan . Wibowo
( ) * + *
(2015) telah menunjukkan hasil eksplorasi
+
edge-magic total labeling dari 6-cycle books
dimana dan adalah vertex yang
dengan . Widyantini (2015)
berderajat , dan adalah vertex
telah menunjukkan hasil eksplorasi edge-
yang berderajat 2.
magic total labeling dari 7-cycle books
Labeli vertex dan edges pada graph 4-cycle
dengan .
books dengan :

( )
3 PEMBAHASAN

3.1 Super Edge Magic Total Labeling

dari v-Cycle Books ( )

Graph yang dibangun dari ( )

dengan menghubungkan dua vertex yang ( )

{

jarak dalam cycle adalah ditulis dengan .

Teorema 3.4 Vertex labeling berikut
Beberapa teorema yang berhubungan
merupakan super-edge magic total labeling
dengan super edge magic total labeling dari
dari untuk semua ( ).
v-cycle books (lihat Marr dan Wallis,
( )
2013, hal. 64) adalah sebagai berikut. ( )
( )
Teorema 3.1 Vertex labeling dari ( )

( )
adalah super-edge magic total labeling {

3.2 Edge Magic Total Labeling dari 5-

untuk setiap kecuali
Cycle Books
, selain .

Teorema 3.2 Vertex labeling dari Pada bab sebelumnya telah

adalah super-edge magic total labeling ditunjukkan bahwa 5-cycle atau adalah
untuk setiap ( ) kecuali . edge magic. Selanjutnya akan ditunjukkan
Teorema 3.3 Vertex labeling berikut hasil eksplorasi 5-cycle books .
merupakan super-edge magic total labeling
Proposisi: 5-cycle books adalah
dari , untuk semua ganjil
edge-magic dengan .
selain , dan untuk .
Bukti.

5-cycle books mempunyai | | ,

| | dapat dilihat pada gambar berikut :

 Perhatikan bahwa,

( ) ( )+ ( ) ;

( ) ( )+ ( ) ;

( ) ( )+ ( )
Gambar . Graph 5-cycle books
( ) ( )+ ( )
Labeli vertex sebagai berikut.
( ) ( )+ ( )
( ) ( ) 16
( ) ( )+ ( )
( ) ( ) 14
( ) ( )+ ( )
( ) ( ) 11
( ) ( )+ ( )
( ) ( ) 7
( ) ( )+ ( )

Labeli edge sebagai berikut. Jadi 5-Cycle Books adalah edge-

( ) 2 ( ) magic dengan .

( ) ( )
4 KESIMPULAN
( ) ( )
Dari hasil eksplorasi telah ditunjukkan
( ) ( )
bahwa v-cycle books adalah edge
( )
magic dengan magic konstan untuk

Maka diperoleh pelabelan seperti pada .

gambar berikut.
5 DAFTAR PUSTAKA

[1] Baskoro, E.T. and Wallis, W.D. 2000.

Edge-Magic Total Labelings.

Australasian Journal of Combinatorics.

Vol 22, 177-190.

Gambar 4.4. Pelabelan dari 5-cycle books
[2] Kurniasari, M.N. dan Heri, R. 2010.

Pelabelan Total Titik Ajaib Graf Hasil

 Kali Kartesius dari Graf Sikel. [8] Widyantini, A. 2015. Edge Magic Total

Program Studi Matematika F.MIPA Labeling dari 7-Cycle Books. Skripsi.

UNDIP, Semarang. Universitas Bengkulu, Bengkulu.

[3] Kotzig, A. and Rosa, A. 1970. Magic

Valuations of Finite Graphs.

Canad.Mat.Bul.Vol.13(4), 451-461.

[4] Marr, A.M. and Wallis, W.D. 2013.

Magic Graphs. edition. Springer

Science+Business Media New York.

[5] Puspita. 2015. Edge-Magic Total

Labeling Dari k-Cycle Books

.Skripsi. Universitas Bengkulu,

Bengkulu.

[6] Tikasari, A. dan Rahadjeng, B. 2013.

Pelabelan Sisi Ajaib dan Sisi Ajaib

Super pada Graf Kipas, Graf Tangga,

Graf Prisma, Graf Lintasan, Graf Sikel

dan Graf Buku. MATHunesa.Vol.2(3),

artikel ke-18.

[7] Wibowo, D. 2015. Edge Magic Total

Labeling Dari K-Cycle Books .

Skripsi. Universitas Bengkulu,

Bengkulu.