PELABELAN TOTAL SUPER BIMAGIC SISI PADA

GABUNGAN GRAF DUMBBELL DAN GRAF LINTASAN

Dewi Wulandari | Indah Galuh Syafira | Khoirun Nisa
Departemen Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Indonesia, Depok 16424, Indonesia

ABSTRAK. Misalkan 𝐺(𝑉, 𝐸) adalah graf dengan |𝑉(𝐺)| = 𝑝 dan |𝐸(𝐺)| = 𝑞. Pelabelan
total bimagic sisi pada graf 𝐺 adalah pemetaan bijektif 𝑓: 𝑉(𝐺) ∪ 𝐸(𝐺) → {1, 2, 3, … , 𝑝 +
𝑞} sedemikian sehingga untuk setiap sisi 𝑣𝑖 𝑣𝑗 ∈ 𝐸(𝐺) memenuhi 𝑓(𝑣𝑖 ) + 𝑓(𝑣𝑖 𝑣𝑗 ) +
𝑓(𝑣𝑗 ) = 𝑘1 atau 𝑘2 dimana 𝑘1 dan 𝑘2 adalah konstanta. Graf 𝐺 dapat dikatan memiliki
pelabelan total super sisi ajaib jika 𝑓(𝑉(𝐺)) = {1, 2, 3, … , 𝑝}. Pada makalah ini, akan
dibuktikan mengenai pelabelan total super bimagic sisi pada graf gabungan graf dumbbell
𝐷𝑚,𝑛,𝑞 dan graf lintasan 𝑃𝑟 , yang selanjutnya dapat ditulis 𝐷𝑚,𝑛,𝑞 ∪ 𝑃𝑟 , dimana 𝑚, 𝑛 ganjil,
𝑚+𝑛
𝑞 = 3 dan 𝑟 = + 1.
2

Kata Kunci : Graf Dumbbell, Graf Lintasan, Pelabelan Total Super Bimagic Sisi.

1. PENDAHULUAN
Graf didefinisikan sebagai himpunan simpul dan sisi. Misalkan 𝑉 =
{𝑣1 , 𝑣2 , 𝑣3 , … , 𝑣𝑝 } adalah himpunan simpul pada graf 𝐺 dan 𝐸 = {𝑒1 , 𝑒2 , 𝑒3 , … , 𝑒𝑞 }
adalah himpunan sisi pada graf 𝐺. Banyaknya simpul pada graf 𝐺 dinyatakan
sebagai |𝑉(𝐺)| = 𝑝, 𝑝 > 0 dan banyaknya sisi pada graf 𝐺 dinyatakan sebagai
|𝐸(𝐺)| = 𝑞.

Pelabelan sebuah graf adalah sebuah pemetaan bijektif fungsi 𝑓 dari himpunan
simpul 𝑉 atau himpunan sisi 𝐸 atau himpunan keduanya (𝑉 ∪ 𝐸) ke suatu himpunan
bilangan (biasanya bilangan asli). Jika pelabelan memiliki domain himpunan
simpul maka disebut dengan pelabelan simpul. Jika pelabelan memiliki domain
himpunan sisi maka disebut dengan pelabelan sisi. Sedangkan jika domain dari
pelabelan adalah gabungan himpunan simpul dan himpunan sisi maka disebut
pelabelan total. Dalam pelabelan, bobot simpul didefinisikan sebagai jumlah dari
label simpul dengan label dari sisi-sisi yang hadir pada simpul tersebut. Kemudian
bobot sisi didefinisikan sebagai penjumlahan antara bobot sisi dengan bobot
simpul-simpul yang dihubungkan oleh busur tersebut.

Pelabelan ajaib, dikenal dalam pelabelan graf dimana suatu graf memiliki pelabelan
ajaib jika bobot untuk semua simpul dan/atau sisi bernilai sama. Seiring
perkembangan dalam dunia pelabelan graf, banyak kajian mengenai pelabelan ajaib
seperti pelabelan total bimagic sisi dan pelabelan total super sisi ajaib. Makalah ini
membahas mengenai pelabelan total super bimagic sisi pada graf gabungan graf
dumbbell dan graf lintasan.

Definisi 1.1: Sebuah graf 𝐺(𝑉, 𝐸) dengan 𝑝 buah simpul dan 𝑞 buah sisi dikatakan
memiliki pelabelan total sisi ajaib jika terdapat sebuah fungsi bijektif 𝑓: 𝑉(𝐺) ∪
𝐸(𝐺) → {1, 2, 3, … , 𝑝 + 𝑞} sedemikian sehingga untuk setiap sisi 𝑣𝑖 𝑣𝑗 ∈ 𝐸(𝐺)
memenuhi 𝑓(𝑣𝑖 ) + 𝑓(𝑣𝑖 𝑣𝑗 ) + 𝑓(𝑣𝑗 ) = 𝑘. Apabila 𝑓(𝑉(𝐺)) = {1, 2, 3, … , 𝑝},
maka disebut dengan pelabelan total super sisi ajaib.
Definisi 1.2: Sebuah graf 𝐺(𝑉, 𝐸) dengan 𝑝 buah simpul dan 𝑞 buah sisi dikatakan
memiliki pelabelan total bimagic sisi jika untuk setiap sisi 𝑣𝑖 𝑣𝑗 ∈ 𝐸(𝐺) memenuhi
𝑓(𝑣𝑖 ) + 𝑓(𝑣𝑖 𝑣𝑗 ) + 𝑓(𝑣𝑗 ) = 𝑘1 atau 𝑘2 . Bilangan 𝑘1 dan 𝑘2 disebut konstanta ajaib.
Definisi 1.3: Graf lintasan 𝑃𝑞 adalah graf dengan 𝑞 buah simpul yang tiap simpulnya
berderajat dua kecuali pada dua simpul ujungnya yang berderajat satu.
Definisi 1.4: Graf dumbbell 𝐷𝑚,𝑛,𝑞 adalah graf yang dibentuk dari dua graf 𝐶𝑚 dan
𝐶𝑛 yang terhubung oleh suatu graf lintasan 𝑃𝑞 dimana simpul-simpul ujung dari graf
𝑃𝑞 adalah salah satu simpul dari masing-masing graf 𝐶𝑚 dan 𝐶𝑛 . Maka, 𝑚 dan 𝑛
menyatakan banyak simpul pada kedua graf lingkaran dengan 𝑚, 𝑛 ≥ 3 dan 𝑞
menyatakan banyak simpul pada graf lintasan dengan 𝑞 ≥ 2.

2. METODE PENELITIAN
Untuk menunjukkan bahwa gabungan graf dumbbell dan graf lintasan memiliki
pelabelan total super bimagic sisi, dilakukan eksplorasi untuk menemukan fungsi
bijektif 𝑓: 𝑉(𝐺) ∪ 𝐸(𝐺) → {1, 2, 3, … , 3𝑚 + 3𝑛 + 4} dengan 𝑚 dan 𝑛 berturut-
turut adalah ukuran lingkaran kiri dan ukuran lingkaran kanan pada graf dumbbell
𝐷𝑚,𝑛,𝑞 . Kemudian fungsi 𝑓 tersebut dibuktikan bijektif, dibuktikan pula bahwa 𝑓 ′ =
𝑓(𝑣𝑖 ) + 𝑓(𝑣𝑖 𝑣𝑗 ) + 𝑓(𝑣𝑗 ) = 𝑘1 atau 𝑘1 , serta yang terakhir dibuktikan bahwa
himpunan label simpul dan sisi adalah himpunan bilangan berurut.

3. HASIL DAN PEMBAHASAN

Teorema 2.1: Gabungan antara graf dumbbell 𝐷𝑚,𝑛,𝑞 dan graf lintasan 𝑃𝑟 memiliki
𝑚+𝑛
pelabelan total super bimagic sisi untuk setiap 𝑚, 𝑛 ganjil, 𝑞 = 3 dan 𝑟 = + 1.
2
Bukti: Misalkan 𝑉(𝐷𝑚,𝑛,𝑞 ∪ 𝑃𝑟 ) = 𝑉1 ∪ 𝑉2 ∪ 𝑉3 ∪ 𝑉4 adalah himpunan simpul dan
𝐸(𝐷𝑚,𝑛,𝑞 ∪ 𝑃𝑟 ) = {𝐸1 , 𝐸2 , 𝐸3 , 𝐸4 , 𝐸5 } adalah himpunan sisi dimana 𝑉1 =
{𝑣1𝑝 , 𝑣2𝑝 , 𝑣3𝑝 , … , 𝑣𝑟𝑝 }, 𝑉2 = {𝑣11 , 𝑣21 , 𝑣31 , … , 𝑣𝑚
1
}, 𝑉3 = {𝑣 𝑢 }, 𝑉4 = {𝑣12 , 𝑣22 , 𝑣32 , … , 𝑣𝑛2 },
serta 𝐸1 = {𝑣1𝑝 𝑣2𝑝 , 𝑣2𝑝 𝑣3𝑝 , … , 𝑣𝑟−1
𝑝
𝑣𝑟𝑝 }, 𝐸2 = {𝑣11 𝑣21 , 𝑣21 𝑣31 , … , 𝑣𝑚−1
1 1
𝑣𝑚 1 1
, 𝑣𝑚 𝑣1 }, 𝐸3 =
{𝑣12 𝑣22 , 𝑣22 𝑣32 , … , 𝑣𝑛−1
2
𝑣𝑛2 , 𝑣𝑛2 𝑣12 }, 𝐸4 = {𝑣 𝑢 𝑣𝑚
1
}, 𝐸5 = {𝑣 𝑢 𝑣𝑛2 }.

𝑣11 𝑣12

1 = 𝑣1
𝑣𝑚 0 𝑣𝑛2 = 𝑣01
𝑣21 𝑣22
𝑣𝑢

𝑣31 1
𝑣𝑚−1 2
𝑣𝑛−1 𝑣32

𝑝 𝑝 𝑝 𝑝 𝑝
𝑣1 𝑣2 𝑣3 𝑣𝑟−1 𝑣𝑟

Gambar 1. Graf 𝑫𝒎,𝒏,𝒒 ∪ 𝑷𝒓

𝑚+𝑛
Dengan 𝑟 = + 1, didefinisikan fungsi pelabelan simpul sebagai berikut :
2

 Label simpul untuk lintasan 𝑃 (𝑉1 )

Kasus 1 : 𝑟 ganjil
ⅈ+1
, ⅈ = 1, 3, 5, … , 𝑟
𝑝
𝑓(𝑣𝑖 ) = { 2
ⅈ 𝑚+𝑛
+ +1, ⅈ = 2, 4, 6, … , 𝑟 − 1
2 4
Kasus 2 : 𝑟 genap
ⅈ+1
, ⅈ = 1, 3, 5, … , 𝑟
𝑓(𝑣𝑖𝑝 ) = { 2
ⅈ 𝑚+𝑛 1
+ + , ⅈ = 2, 4, 6, … , 𝑟 − 1
2 4 2
 Label simpul untuk lingkaran kiri (𝑉2 )
𝑚+𝑛+𝑗+3
, 𝑗 = 1, 3, 5, … , 𝑚
𝑓(𝑣𝑗1 ) = { 2
2𝑚 + 𝑛 + 𝑗 + 3
, 𝑗 = 2, 4, 6, … , 𝑚 − 1
2
 Label simpul untuk simpul tengah lintasan dumbbell (𝑉3 )
3𝑚 + 𝑛 + 4
𝑓(𝑣 𝑢 ) =
2
 Label simpul untuk lingkaran kanan (𝑉4 )
3𝑚 + 𝑛 + 𝑘 + 5
, 𝑘 = 1, 3, 5, … , 𝑛
𝑓(𝑣𝑘2 ) = { 2
3𝑚 + 2𝑛 + 𝑘 + 5
, 𝑘 = 2, 4, 6, … , 𝑛 − 1
2
Didefinisikan pula label untuk sisi sebagai berikut:
 Label sisi untuk lintasan 𝑃 (𝐸1 )
𝑓(𝑣𝑖𝑝 𝑣𝑖+1
𝑝
) = 2𝑚 + 3𝑛 + 4 − ⅈ, ⅈ = 1, 2, 3, … , 𝑟 − 1
 Label sisi untuk lingkaran kiri (𝐸2 )
𝑓(𝑣𝑗1 𝑣𝑗+1
1
) = 3𝑚 + 3𝑛 + 4 − 𝑗, 𝑗 = 0,1, 2, 3, … , 𝑚 − 1
 Label sisi untuk lingkaran kanan (𝐸3 )
3𝑚 + 3𝑛 + 4
𝑓(𝑣𝑘2 𝑣𝑘+1
2 )
= + 𝑛 − 𝑘, 𝑘 = 0,1, 2, 3, … , 𝑛 − 1
2
 1
Label sisi antara simpul 𝑣𝑚 dan 𝑣 𝑢 (𝐸4 )
𝑓(𝑣 𝑢 𝑣𝑚
1)
= 2𝑚 + 3𝑛 + 4
 Label sisi antara simpul 𝑣𝑛2 dan 𝑣 𝑢 (𝐸5 )
3𝑚 + 5𝑛 + 6
𝑓(𝑣 𝑢 𝑣𝑛2 ) =
2
Pertama, akan ditunjukkan bahwa fungsi-fungsi simpul dan sisi yang telah
didefinisikan adalah fungsi yang bijektif (injektif dan surjektif). Jelas menurut
definisi, 𝑓(𝑣𝑎𝑝 ) ≠ 𝑓(𝑣𝑏𝑝 ) ketika 𝑎 ≠ 𝑏, begitu pula untuk 𝑓(𝑣𝑎1 ) ≠ 𝑓(𝑣𝑏1 ) ketika a≠
𝑏 dan 𝑓(𝑣𝑎2 ) ≠ 𝑓(𝑣𝑏2 ) ketika a≠ 𝑏. Sedangkan untuk 𝑓(𝑣 𝑢 ) adalah fungsi yang
tidak bergantung pada indeks. Maka fungsi label simpul adalah fungsi yang injektif.
Untuk fungsi label sisi, jelas menurut definisi 𝑓(𝑣𝑎𝑝 𝑣𝑎+1
𝑝
) ≠ 𝑓(𝑣𝑏𝑝 𝑣𝑏+1
𝑝
) ketika 𝑎 ≠
1 )
𝑏, 𝑓(𝑣𝑎1 𝑣𝑎+1 ≠ 𝑓(𝑣𝑏1 𝑣𝑏+1
1 ) 2 )
ketika 𝑎 ≠ 𝑏, dan 𝑓(𝑣𝑎2 𝑣𝑎+1 ≠ 𝑓(𝑣𝑏2 𝑣𝑏+1
2 )
ketika 𝑎 ≠
𝑏. Sedangkan untuk 𝑓(𝑣 𝑢 𝑣𝑚
1)
dan 𝑓(𝑣 𝑢 𝑣𝑛2 ) adalah fungsi yang tidak bergantung
pada indeks. Maka fungsi label sisi adalah fungsi yang injektif. Lebih lanjut dapat
dilihat bahwa total anggota himpunan simpul-simpul adalah 𝑟 + 𝑚 + 𝑛 + 1 =
3𝑚+3𝑛+4
|𝑉(𝐺)| = dan total anggota himpunan sisi-sisi adalah 𝑟 − 1 + 𝑚 + 𝑛 +
2
3𝑚+3𝑛+4
2 = |𝐸(𝐺)| = . Sehingga dapat disimpulkan bahwa fungsi pelabelan
2

simpul dan sisi yang telah dipaparkan adalah fungsi yang bijektif.
Kemudian akan ditunjukkan bahwa bobot semua sisi memiliki nilai 𝑘1 atau 𝑘2
dengan menghitung bobot setiap sisi 𝐸(𝐷𝑚,𝑛,𝑞 ∪ 𝑃𝑟 ) = {𝐸1 , 𝐸2 , 𝐸3 , 𝐸4 , 𝐸5 }.
Bobot semua sisi pada 𝑬𝟏
 Kasus 𝑟 ganjil
 Untuk ⅈ ganjil
Bobot sisi = 𝑓(𝑣𝑖𝑝 ) + 𝑓(𝑣𝑖𝑝 𝑣𝑖+1
𝑝 𝑝
) + 𝑓(𝑣𝑖+1 )
ⅈ+1 ⅈ+1 𝑚+𝑛
=( ) + (2𝑚 + 3𝑛 + 4 − ⅈ) + ( + + 1)
2 2 4
3 𝑚+𝑛 1
= 2𝑚 + 3𝑛 + + 4 + +
2 4 2
9𝑚 + 13𝑛 + 24
= = 𝑘1
4
 Untuk ⅈ genap
Bobot sisi = 𝑓(𝑣𝑖𝑝 ) + 𝑓(𝑣𝑖𝑝 𝑣𝑖+1
𝑝 𝑝
) + 𝑓(𝑣𝑖+1 )
ⅈ 𝑚+𝑛 ⅈ+2
=( + + 1) + (2𝑚 + 3𝑛 + 4 − ⅈ) + ( )
2 4 2
𝑚 + 𝑛 + 4 + 8𝑚 + 12𝑛 + 16 + 4
=
4
9𝑚 + 13𝑛 + 24
= = 𝑘1
4
 Kasus 𝑟 genap
 Untuk ⅈ ganjil
Bobot sisi = 𝑓(𝑣𝑖𝑝 ) + 𝑓(𝑣𝑖𝑝 𝑣𝑖+1
𝑝 𝑝
) + 𝑓(𝑣𝑖+1 )
ⅈ+1 ⅈ+1 𝑚+𝑛 1
=( ) + (2𝑚 + 3𝑛 + 4 − ⅈ) + ( + + )
2 2 4 2
9𝑚 + 13𝑛 + 22
= = 𝑘1
4
 Untuk ⅈ genap
Bobot sisi = 𝑓(𝑣𝑖𝑝 ) + 𝑓(𝑣𝑖𝑝 𝑣𝑖+1
𝑝 𝑝
) + 𝑓(𝑣𝑖+1 )
ⅈ 𝑚+𝑛 1 ⅈ+1
=( + + ) + (2𝑚 + 3𝑛 + 4 − ⅈ) + ( )
2 4 2 2
9𝑚 + 13𝑛 + 22
= = 𝑘1
4
Bobot semua sisi pada 𝑬𝟐
 Untuk 𝑗 ganjil
Bobot sisi = 𝑓(𝑣𝑗1 ) + 𝑓(𝑣𝑗1 𝑣𝑗+1
1 1
) + 𝑓(𝑣𝑗+1 )
𝑚+𝑛+𝑗+3 2𝑚 + 𝑛 + 𝑗 + 4
=( ) + (3𝑚 + 3𝑛 + 4 − 𝑗) + ( )
2 2
𝑚 + 𝑛 + 3 + 6𝑚 + 6𝑛 + 8 + 2𝑚 + 𝑛 + 4
=
2
9𝑚 + 8𝑛 + 15
= = 𝑘2
2
 Untuk 𝑗 genap
Bobot sisi = 𝑓(𝑣𝑗1 ) + 𝑓(𝑣𝑗1 𝑣𝑗+1
1 1
) + 𝑓(𝑣𝑗+1 )
2𝑚 + 𝑛 + 𝑗 + 3 𝑚+𝑛+𝑗+4
=( ) + (3𝑚 + 3𝑛 + 4 − 𝑗) + ( )
2 2
2𝑚 + 𝑛 + 3 + 6𝑚 + 6𝑛 + 8 + 𝑚 + 𝑛 + 4
=
2
9𝑚 + 8𝑛 + 15
= = 𝑘2
2

Bobot semua sisi pada 𝑬𝟑

 Untuk 𝑘 ganjil
Bobot sisi = 𝑓(𝑣𝑘2 ) + 𝑓(𝑣𝑘2 𝑣𝑘+1
2 ) 2 )
+ 𝑓(𝑣𝑘+1
3𝑚 + 𝑛 + 𝑘 + 5 3𝑚 + 5𝑛 + 4 3𝑚 + 2𝑛 + 𝑘 + 6
=( )+( − 𝑘) + ( )
2 2 2
3𝑚 + 𝑛 + 5 + 3𝑚 + 5𝑛 + 4 + 3𝑚 + 2𝑛 + 6
=
2
9𝑚 + 8𝑛 + 15
= = 𝑘2
2
 Untuk 𝑘 genap
Bobot sisi = 𝑓(𝑣𝑘2 ) + 𝑓(𝑣𝑘2 𝑣𝑘+1
2 ) 2 )
+ 𝑓(𝑣𝑘+1
3𝑚 + 2𝑛 + 𝑘 + 5 3𝑚 + 5𝑛 + 4 3𝑚 + 𝑛 + 𝑘 + 6
=( )+( − 𝑘) + ( )
2 2 2
3𝑚 + 2𝑛 + 5 + 3𝑚 + 5𝑛 + 4 + 3𝑚 + 𝑛 + 6
=
2
9𝑚 + 8𝑛 + 15
= = 𝑘2
2
Bobot semua sisi pada 𝑬𝟒
1)
Bobot sisi = 𝑓(𝑣𝑚 + 𝑓(𝑣 𝑢 𝑣𝑚
1)
+ 𝑓(𝑣 𝑢 )
2𝑚 + 𝑛 + 3 3𝑚 + 𝑛 + 4
=( ) + (2𝑚 + 3𝑛 + 4) + ( )
2 2
5𝑚 + 2𝑛 + 7 + 4𝑚 + 6𝑛 + 8
=
2
9𝑚 + 8𝑛 + 15
= = 𝑘2
2

Bobot semua sisi pada 𝑬𝟓

1)
Bobot sisi = 𝑓(𝑣𝑚 + 𝑓(𝑣 𝑢 𝑣𝑛1 ) + 𝑓(𝑣 𝑢 )
3𝑚 + 2𝑛 + 5 3𝑚 + 5𝑛 + 6 3𝑚 + 𝑛 + 4
=( )+( )+( )
2 2 2
9𝑚 + 8𝑛 + 15
= = 𝑘2
2
Maka terbukti bahwa bobot semua sisi memiliki nilai 𝑘1 atau 𝑘2 .
Selanjutnya akan ditunjukkan bahwa label-label simpul adalah himpunan bilangan
terurut. Perhatikan bahwa setiap himpunan simpul dapat dituliskan sebagai berikut:
o 𝑉1 = {𝐿1 ∪ 𝐿2 } dimana,
Kasus 1, 𝑟 ganjil :
𝑚+𝑛 𝑚+𝑛 𝑚+𝑛
𝐿1 = {𝑓(𝑣𝑖𝑝 )|ⅈ 𝑔𝑎𝑛𝑗ⅈ𝑙} = {1, 2, 3, … , − 1, , + 1}
4 4 4
𝑚+𝑛 𝑚+𝑛 𝑚+𝑛 𝑚+𝑛
𝐿2 = {𝑓(𝑣𝑖𝑝 )|ⅈ 𝑔𝑒𝑛𝑎𝑝} = { + 2, + 3, … , , + 1}
4 4 2 2
Kasus 2, 𝑟 genap :
𝑚+𝑛 3 𝑚+𝑛 1 𝑚+𝑛 1
𝐿1 = {𝑓(𝑣𝑖𝑝 )|ⅈ 𝑔𝑎𝑛𝑗ⅈ𝑙} = {1, 2, 3, … ,
− , − , + }
4 2 4 2 4 2
𝑚+𝑛 3 𝑚+𝑛 5 𝑚+𝑛 𝑚+𝑛
𝐿2 = {𝑓(𝑣𝑖𝑝 )|ⅈ 𝑔𝑒𝑛𝑎𝑝} = { + , + ,…, , + 1}
4 2 4 2 2 2

o 𝑉2 = {𝐿3 ∪ 𝐿4 } dimana,
𝐿3 = {𝑓(𝑣𝑗1 )|𝑗 𝑔𝑎𝑛𝑗ⅈ𝑙}
𝑚+𝑛 𝑚+𝑛 2𝑚 + 𝑛 1 2𝑚 + 𝑛 3
={ + 2, + 3, … , + , + }
2 2 2 2 2 2
 𝐿4 = {𝑓(𝑣𝑗1 )|𝑗 𝑔𝑒𝑛𝑎𝑝}
2𝑚 + 𝑛 5 2𝑚 + 𝑛 7 3𝑚 + 𝑛 3𝑚 + 𝑛
={ + , + ,…, , + 1}
2 2 2 2 2 2

3𝑚+𝑛
o 𝑉3 = 𝐿5 = {𝑓(𝑣 𝑢 )} = { + 2}
2

o 𝑉4 = {𝐿6 ∪ 𝐿7 } dimana,
𝐿6 = {𝑓(𝑣𝑘2 )|𝑘 𝑔𝑎𝑛𝑗ⅈ𝑙}
3𝑚 + 𝑛 3𝑚 + 𝑛 3𝑚 + 2𝑛 3 3𝑚 + 2𝑛 5
={ + 3, + 4, … , + , + }
2 2 2 2 2 2
𝐿7 = {𝑓(𝑣𝑘2 )|𝑘 𝑔𝑒𝑛𝑎𝑝}
3𝑚 + 2𝑛 7 3𝑚 + 2𝑛 9 3𝑚 + 3𝑛 3𝑚 + 3𝑛
={ + , + ,…, + 1,
2 2 2 2 2 2

+ 2}

Maka, himpunan simpul untuk 𝑟 ganjil yaitu 𝑉(𝐷𝑚,𝑛,𝑞 ∪ 𝑃𝑟 ) = 𝑉1 ∪ 𝑉2 ∪ 𝑉3 ∪

𝑚+𝑛 𝑚+𝑛 𝑚+𝑛 𝑚+𝑛 𝑚+𝑛 𝑚+𝑛 𝑚+𝑛
𝑉4 = {1, 2, 3, … , − 1, , + 1, + 2, + 3, … , , +
4 4 4 4 4 2 2
𝑚+𝑛 𝑚+𝑛 2𝑚+𝑛 1 2𝑚+𝑛 3 2𝑚+𝑛 5 2𝑚+𝑛
1, + 2, + 3, … , + 2, + 2, + 2, +
2 2 2 2 2 2
7 3𝑚+𝑛 3𝑚+𝑛 3𝑚+𝑛 3𝑚+𝑛 3𝑚+𝑛 3𝑚+2𝑛 3 3𝑚+2𝑛
,…, , + 1, + 2, + 3, + 4, … , + 2, +
2 2 2 2 2 2 2 2
5 3𝑚+2𝑛 7 3𝑚+2𝑛 9 3𝑚+3𝑛 3𝑚+3𝑛
, + 2, + 2,…, + 1, + 2}, adalah himpunan bilangan
2 2 2 2 2

terurut, dan untuk 𝑟 genap yaitu 𝑉(𝐷𝑚,𝑛,𝑞 ∪ 𝑃𝑟 ) = 𝑉1 ∪ 𝑉2 ∪ 𝑉3 ∪ 𝑉4 =

𝑚+𝑛 3 𝑚+𝑛 1 𝑚+𝑛 1 𝑚+𝑛 3 𝑚+𝑛 5 𝑚+𝑛 𝑚+𝑛
{1, 2, 3, … , − 2, − 2, + 2, + 2, + 2,…, , +
4 4 4 4 4 2 2
𝑚+𝑛 𝑚+𝑛 2𝑚+𝑛 1 2𝑚+𝑛 3 2𝑚+𝑛 5 2𝑚+𝑛
1, + 2, + 3, … , + 2, + 2, + 2, +
2 2 2 2 2 2
7 3𝑚+𝑛 3𝑚+𝑛 3𝑚+𝑛 3𝑚+𝑛 3𝑚+𝑛 3𝑚+2𝑛 3 3𝑚+2𝑛
,…, , + 1, + 2, + 3, + 4, … , + 2, +
2 2 2 2 2 2 2 2
5 3𝑚+2𝑛 7 3𝑚+2𝑛 9 3𝑚+3𝑛 3𝑚+3𝑛
, + , + ,…, + 1, + 2} juga merupakan himpunan
2 2 2 2 2 2 2

bilangan terurut. Hal tersebut mengakibatkan himpunan label sisi juga himpunan
bilangan terurut.
Sehingga berdasarkan kedua pembuktian yang telah dipaparkan, terbukti bahwa
pelabelan tersebut adalah pelabelan total super bimagic sisi.
Pada Gambar 2 diberikan contoh pelabelan total super bimagic sisi pada 𝐷5,3,3 ∪ 𝑃5
Gambar 2. Contoh pelabelan total super bimagic sisi pada graf 𝐷5,3,3 ∪ 𝑃5 dengan
𝑘1 = 27 dan 𝑘2 = 42
6 12
27 28 17
8 23 18 13
9 16
11
26 24 15
14
7 25 10
22 21 20 19
1 4 2 5 3

4. KESIMPULAN
Penyelidikan mengenai pelabelan ajaib pada graf dumbbell telah menghasilkan
eksistensi pelabelan total trimagic sisi. Disini kami mengonstruksi graf
dumbbell yang digabungkan dengan graf lintasan dengan ukuran graf lintasan
bergantung pada ukuran graf dumbbell. Didapat hasil bahwa gabungan antara
graf dumbbell 𝐷𝑚,𝑛,𝑞 dan graf lintasan 𝑃𝑟 memiliki pelabelan total super
𝑚+𝑛
bimagic sisi untuk setiap 𝑚, 𝑛 ganjil, 𝑞 = 3 dan 𝑟 = + 1.
2

REFERENSI
1. Aprilia, Maita., SU, Robertus Heri., Farikhin. 2017. Pelabelan Total Trimagic
Sisi Terurut Titik-a pada Beberapa Graf. Universitas Diponegoro, Semarang.
2. C. Jayasekaran., J. Little Flower. 2017. On Edge Trimagic Labeling of
Umbrella, Dumb Bell and Circular Ladder Graphs. AMS Mathematics Subject
Classification (2010): 05C72
3. K Manimekalai K., Thirusangu K. 2013. Super Edge-Magic and Super Edge-
Bimagic Total Labeling of Some Special Graphs. International Conference on
Mathematical Computer Engineering – ICMCE
4. Muchtar, Nur Ali. 2011. Pelabelan Total Busur Ajaib b-Busur Berurutan pada
Graf Kecebong dan Gran Dumbbell. Skripsi Departemen Matematika,
Universitas Indonesia, Depok