Distance-irregular Labelings Pada Graf Operasi

Shackle (Shack(C3, e, n))

Sida Laila Fauziah

2
Tugas Ujian Akhir Semester
3
Magister Matematika Universitas Jember
4
Program Studi Magister Matematika dan Ilmu Pengetahuan Alam Universitas Jember
silafa5761@gmail.com

Abstrak
Distance-irregular Labelings Diperkenalkan Oleh Slamin pada papernya.Dia menentukan
Distance-irregular Labelings untuk graf siklus (Cn ) dan graf roda (Wn ) yang panjangnya
{0, 1, 2, 5} mod 8. Dalam artikel ini saya akan mengembangkan apa yang sudah ditemukan,
yaitu dengan mengoprasikan graf yang sudah detemukan Distance-irregular Labelingsnya
dengan menggunakan operasi Shackle. Pada tugas ini graf yang akan diteliti adalah shackle
dari graf cycle(C3 ).

Pendahuluan
Definisi 1. Pelabelan vertex tak beraturan dari graf G dengan v simpul adalah λ : V {1, 2, ..., k}
sehingga bobot dihitung pada simpul berbeda. Bobot vertex x dalam G didefinisikan sebagai jumlah
label dari semua simpul yang bertetangga dengan x (jarak 1 dari x), yaitu,
P
y∈N (x) λ(y)

ketidakteraturan jarak G, dilambangkan dengan dis (G), adalah nilai minimum dari label terbesar
k (Slamin,2017).[1]
Lemma 1. Misalkan G adalah graf terhubung pada simpul v dengan minimum derajat δ dan
derajat maksimum ∆ tidak mengandung simpul dengan identik tetangga. Maka
v+δ−1
dis(G) = d e
∆
Definisi 2. Shackle dari graf H dinotasikan dengan G = shack(H, v; , n) adalah graf G yang
dibangun dari graf non trivial H1 , H2 · · · , Hn sedemikian hingga untuk setiap 1 ≤ s, t ≤ n, Hs
dan Ht tidak memiliki titik penghubung dimana |s−t| ≥ 2 dan untuk setiap 1 ≤ i ≤ n, Hi danHi+1
memiliki tepat satu titik bersama v, disebut dengan titik penghubung dan k − 1 titik penghubung
tersebut adalah berbeda. Jika G = shack(H, v, n) titik penghubung digantikan dengan subgraf
K ⊂ H disebut dengan generalized shackle, dan dinotasikan dengan G = gshack(H, K ⊂ H, n)
(Dafik et al., 2016).[2]
Pembahasan
 dis(Shack(C3 , e, n)) dimana n ≥ 2 adalah
dis(Shack(C3 , e, n)) = n(m − 1) + 1 , m = 3
Bukti : Berdasarkan figure 1 pelabelan yang terbentuk dari graf Shack(C3 , e, 2) adalah 5. Dengan

Figure 1: dis(Shack(C3 , e, 2))

banyaknya pelabelan 7 artinya pelabelan tersebut tidak mencapai batas bawah, dimana batas
bawah yang dicapai harusnya adalah
5+2−1
dis(Shack(C3 , e, 2)) = d e=2
4
jika pelabelannya kurang dari 5 maka akan terdapat bobot yang berjumlah sama untuk itu bobot
minimal untuk dis(Shack(C3 , e, 2)) adalah 5 untuk n=2. berikut gambar apabila pelabelannya
kurang dari 5 Terlihat bahwa apabila pelabelan kurang dari 5 akan terbentuk bobot yang berjum-

Figure 2: Percobaan Pelabelan Graf

lah sama sedangkan pada distance-irregular labelling bobot yang dihasilkan haruslah berbeda
jadi apabila pelabelannya kurang dari 5 tidak bisa. Begitu juga untuk n > 5 pelabelan yang
terbentuk untuk membuat bobot yang dihasilkan berbeda setiap titiknya adalah n(m − 1) + 1.
Berikut penjelasan dengan gambar

2
 Figure 3: dis(Shack(C3 , e, 3))

Figure 4: dis(Shack(C3 , e, 4))

Kesimpulan
dis(Shack(C3 , e, n)) = n(m − 1) + 1 , m = 3

Daftar Pustaka
[1] Slamin.2017. On Distance Irregular Labelling of Graph.Far East Journal of Mathematical
Sciences (FJMS).volume 102,Number 5,pages 919-932
[2] Dafik, Hasan, Azizah dan Agustin. 2016. A Generalized Shackle of Any Graph H Admits a
Super H-Antimagic Total Labelling. Mathematic in Computer Science Journal, submited.