PELABELAN SUPER TOTAL GRACEFUL

Diana Nazila1, Purwanto2

Universitas Negeri Malang
E-mail: diananazila9@gmail.com

ABSTRAK: Pelabelan super total graceful adalah fungsi pelabelan yang melibatkan
titik dan sisi pada suatu graph, sehingga pelabelan pada sisi merupakan selisih label
dari dua titik yang incident dan sisinya dilabeli sebanyak sisi pada graph tersebut.
Dapat dikatakan bahwa, pelabelan total graceful graph G dengan banyak titik 𝑝 dan
banyak sisi 𝑞 merupakan fungsi bijektif 𝑓: 𝑉(𝐺) ∪ 𝐸(𝐺) → {1,2,3 … , 𝑝 + 𝑞} sehingga
𝑓(𝑢𝑣) = |𝑓(𝑢) − 𝑓(𝑣)| ∀𝑢𝑣 ∈ 𝐸(𝐺). Pelabelan total graceful dikatakan super jika
𝑓(𝐸) = {1,2,3, . . , 𝑞}. Graph 𝐻ʘ𝐾1 , graph 𝑆(𝐾1,𝑛 ), dan graph 𝑆(𝑃𝑛 ʘ𝐾1 ) merupakan
graph yang dapat dilabeli dengan pelabelan super total graceful.
Kata Kunci: pelabelan graph, super total graceful.

ABSTRACT: Graceful super total labeling is a labeling function involving the vertex
and edge in a graph, so that edge labeling is difference label of the two incident
vertices and edges is labeled as many as the number of edges. Can be said that, a total
graceful labeling of a graph G with |𝑉(𝐺)| = 𝑝 and |𝐸(𝐺)| = 𝑞 is a bijection 𝑓 from
𝑉(𝐺) ∪ 𝐸(𝐺) to the set {1,2,3, … , 𝑝 + 𝑞} so that 𝑓(𝑢𝑣) = |𝑓(𝑢) − 𝑓(𝑣)| for all 𝑢𝑣 ∈
𝐸(𝐺). A total graceful labeling is called super if 𝑓(𝐸) = {1,2, … , 𝑞}. Graph 𝐻ʘ𝐾1 ,
graph 𝑆(𝐾1,𝑛 ), and graph 𝑆(𝑃𝑛 ʘ𝐾1 ) is a graph that admits a super total graceful
labeling.
Key Words: labeling graph, super total graceful.

Pelabelan graph adalah pemberian nilai pada titik atau sisi dari graph atau
keduanya sehingga memenuhi kondisi tertentu. Pelabelan graph terdiri dari 3 jenis
menurut pengklasifikasiannya, yang pertama jika suatu graph yang dilabeli hanya
titiknya saja maka disebut dengan pelabelan titik, yang kedua jika suatu graph yang
dilabeli hanya sisinya saja maka disebut pelabelan sisi, dan yang ketiga jika suatu
graph yang dilabeli adalah titik dan sisinya maka disebut dengan pelabelan total.
Terdapat berbagai macam metode dalam pelabelan graph, yaitu pelabelan graceful,
dan pelabelan super total graceful.
Gallian (2016) menjelaskan bahwa pelabelan graceful merupakan suatu fungsi
injektif 𝑓 yang memetakan himpunan titik-titik pada graph G yang dinotasikan 𝑉(𝐺)
ke himpunan {0,1,2,3 … , |𝐸(𝐺)|} sedemikian sehingga semua sisinya dilabelkan

3. Diana Nazila adalah mahasiswa jurusan Matematika FMIPA Universitas Negeri Malang.
4. Purwanto adalah dosen jurusan Matematika FMIPA Universitas Negeri Malang.
 2

dengan 𝑓(𝑢𝑣) = |𝑓(𝑢) − 𝑓(𝑣)|, ∀𝑢𝑣 ∈ 𝐸(𝐺) sehingga semua pelabelan sisinya
berbeda.
Berdasarkan jurnal yang ditulis oleh Subbiah, et.al (2015) dengan judul Super
Total Graceful Graphs, pelabelan super total graceful adalah fungsi pelabelan yang
melibatkan titik dan sisi suatu graph, sehingga label pada sisi merupakan selisih dari
label pada kedua titik yang incident dan sisinya dilabeli sebanyak sisi pada graph
tersebut. Suatu graph dikatakan graph super total graceful ketika graph tersebut dapat
dilabeli dengan menggunakan pelabelan super total graceful.
Pada tulisan ini, akan dibahas mengenai varian dari pelabelan graceful , yaitu
pelabelan super total graceful. Pada pembahasan kali ini, akan diberikan contoh-
contoh mengenai pelabelan super total graceful pada graph 𝑆(𝐾1,𝑛 ), dan graph
𝑆(𝑃𝑛 ʘ𝐾1 ) dan karena pembahasan mengenai pelabelan super total graceful ini jarang
dilakukan, maka ini merupakan pembahasan yang sangat menarik.

KAJIAN TEORI
Subbiah, et.al (2015) memperkenalkan varian pelabelan graceful, yaitu super
total graceful, dimana pelabelan super total graceful adalah fungsi pelabelan yang
melibatkan titik dan sisi graph, sehingga label pada sisi merupakan selisih label dari
dua titik yang incident dan sisinya dilabeli sebanyak sisi pada graph tersebut. Jika
dituliskan dalan notasi, sebagai berikut, pelabelan total graceful graph G dengan
banyak titik 𝑝 dan banyak sisi 𝑞 merupakan fungsi bijektif 𝑓: 𝑉(𝐺) ∪ 𝐸(𝐺) →
{1,2,3 … , 𝑝 + 𝑞} sehingga 𝑓(𝑢𝑣) = |𝑓(𝑢) − 𝑓(𝑣)| ∀𝑢𝑣 ∈ 𝐸(𝐺). Pelabelan total
graceful dikatakan super jika 𝑓(𝐸) = {1,2,3, . . , 𝑞}.

7 3 4 2 6 1 5

Gambar 1 Graph Path

Gambar 1 merupakan contoh pelabelan super total graceful karena pelabelan sisi pada
graph tersebut dilabeli mulai dari 1 sampai sebanyak sisinya dan juga pelabelan titik
dan sisinya memiliki label yang berbeda satu sama lain.
PEMBAHASAN

Teorema 1 (Subbiah, et.al (2015))

Graph 𝑆(𝐾1,𝑛 ) adalah graph super total graceful untuk setiap 𝑛 ≥ 1.

1. Diana Nazila adalah mahasiswa jurusan Matematika FMIPA Universitas Negeri Malang.
2. Purwanto adalah dosen jurusan Matematika FMIPA Universitas Negeri Malang.
 3

Penjelasan

Graph 𝐾1,𝑛 adalah graph bipartisi yang tiap titik di A dihubungkan ke tiap titik
B dengan 1 sisi, graph bipartisi komplit dengan 1 titik di A dan 𝑛 titik di B
dinotasikan dengan 𝐾1,𝑛 . Gambar 2 merupakan contoh graph 𝐾1,𝑛 .

𝑣1 𝑣2 𝑣3 𝑣𝑛

Gambar 2 Graph 𝐾1,𝑛

Berikut ini, merupakan contoh pelabelan super total graceful pada graph 𝐾1,𝑛

1 2 3

6 5 4

Gambar 3 Graph 𝐾1,3

Gambar 3 merupakan contoh pelabelan super total graceful karena pelabelan
sisi pada graph tersebut dilabeli mulai dari 1 sampai sebanyak sisinya dan juga
pelabelan titik dan sisinya memiliki label yang berbeda satu sama lain.

Teorema 2 (Subbiah, et.al (2015))

Graph 𝑆(𝑃𝑛 ʘ𝐾1 ) adalah graph super total graceful untuk setiap 𝑛 ≥ 1.

1. Diana Nazila adalah mahasiswa jurusan Matematika FMIPA Universitas Negeri Malang.
2. Purwanto adalah dosen jurusan Matematika FMIPA Universitas Negeri Malang.
 4

Penjelasan
Graph 𝑃𝑛 ʘ𝐾1 merupakan graph path yang dinotasikan dengan 𝑃𝑛 yang pada
setiap titiknya dihubungkan pada graph komplit dengan titik satu atau 𝐾1 . Gambar 4
merupakan contoh dari graph 𝑃𝑛 ʘ𝐾1 .

𝑣1 𝑣2 𝑣𝑛−1 𝑣𝑛

𝑢1 𝑢2 𝑢𝑛−1 𝑢𝑛

Gambar 4 Graph 𝑃𝑛 ʘ𝐾1

Berikut ini, merupakan contoh pelabelan super total graceful pada graph 𝑃𝑛 ʘ𝐾1

10 1 11 5 6

2 4 3

8 7 9

Gambar 5 Graph 𝑃3 ʘ𝐾1

Gambar 5 merupakan contoh pelabelan super total graceful karena pelabelan
sisi pada graph tersebut dilabeli mulai dari 1 sampai sebanyak sisinya dan juga
pelabelan titik dan sisinya memiliki label yang berbeda satu sama lain.

PENUTUP
Kesimpulan
Berdasarkan hasil pembahasan yang telah dilakukan, maka dapat disimpulkan
bahwa graph 𝑆(𝐾1,𝑛 ), dan graph 𝑆(𝑃𝑛 ʘ𝐾1 ) merupakan graph super total graceful
yang artinya dapat dilabeli dengan menggunakan pelabelan super total graceful.
Saran
Berdasarkan hasil pembahasan, masih bisa dicoba untuk
mengimplementasikan pelabelan super total graceful pada graph lain, sehingga dapat
menemukan pelabelan super total graceful pada graph lain.

1. Diana Nazila adalah mahasiswa jurusan Matematika FMIPA Universitas Negeri Malang.
2. Purwanto adalah dosen jurusan Matematika FMIPA Universitas Negeri Malang.
 5

DAFTAR RUJUKAN

Gallian, J.A. 2016. The Electronic Journal of Combinatorics. A Dynamic Survey of

Graph Labeling,(Online),(http://www.combinatorics.org/ojs/index.php/
eljc/article/viewFile/DS6/pdf), diakses 20 Oktober 2018.

Subbiah, S.P., Pandimadevi, J. & Chithra, R. 2015. Super Total Graceful Graphs.
Electronic Notes in Discrete Mathematics, Volume 48, (Online), (https://
www. Sciencedirect.com/science/article/pii/S1571065315000463), diakses 31
Agustus 2018.

1. Diana Nazila adalah mahasiswa jurusan Matematika FMIPA Universitas Negeri Malang.
2. Purwanto adalah dosen jurusan Matematika FMIPA Universitas Negeri Malang.
 6

Artikel oleh Diana Nazila

ini telah diperiksa dan disetujui.

Malang, 30 November 2018

Pembimbing

Prof. Drs. Purwanto, Ph.D

NIP. 19591222 198502 1 006

Penulis

Diana Nazila
NIM 150312600064

1. Diana Nazila adalah mahasiswa jurusan Matematika FMIPA Universitas Negeri Malang.
2. Purwanto adalah dosen jurusan Matematika FMIPA Universitas Negeri Malang.