p-ISSN 1412-3770 e-ISSN 2540-9840 Jurnal Ilmiah Sains, April 2020, 20(1):12-17

Accredited by Ministry of Research, Technology DOI: https://doi.org/10.35799/jis.20.1.2020.27278

and Higher Education No: 28/E/KPT/2019 Available online at https://ejournal.unsrat.ac.id/index.php/jis

Pelabelan Harmonis Ganjil pada Graf Bunga Double Quadrilateral

Fery Firmansah1)

1)
Program Studi Pendidikan Matematika FKIP Universitas Widya Dharma Klaten
feryfirmansah@unwidha.ac.id

(Article History: Received 16-01-2020; Accepted 09-03-2020; Published 10-03-2020)

ABSTRAK

Graf harmonis ganjil adalah graf yang memenuhi sifat-sifat pelabelan harmonis ganjil. Tujuan dari
penelitian ini adalah mendapatkan kelas graf baru yang merupakan graf harmonis ganjil. Metode
penelitian yang digunakan terdiri dari beberapa tahapan yaitu konstruksi definisi, formulasi fungsi
pelabelan dan pembuktian teorema. Hasil dari penelitian ini adalah konstruksi graf bunga double
quadrilateral 𝐹𝐷𝑄(𝑚) dengan 𝑚 ≥ 1 dan graf bunga variasi double quadrilateral 𝐹𝑉𝐷𝑄(𝑚)
dengan 𝑚 ≥ 1 yang merupakan pengembangan dari graf double quadrilateral 𝐷𝑄 dan graf variasi
double quadrilateral 𝑉𝐷𝑄. Lebih lanjut telah dibuktikan bahwa graf 𝐹𝐷𝑄(𝑚) dan 𝐹𝑉𝐷𝑄(𝑚) adalah
graf harmonis ganjil.
Kata Kunci: graf double quadrilateral, graf bunga, graf harmonis ganjil, pelabelan graf

Odd Harmonious Labelling on The Flower Double Quadrilateral Graphs

ABSTRACT

Odd harmonious graphs are graphs that have odd harmonious labeling properties. The purpose of
this study is to get a new class of graphs which are odd harmonious graphs. The research method
used consists of several stages, namely construction of definitions, formulation of labeling functions
and proof of theorems. The results of this study is to get a graph construction will be given, namely
the flower quadrilateral graphs 𝐹𝐷𝑄(𝑚) with 𝑚 ≥ 1 and the flower variation of quadrilateral
graphs 𝐹𝐷𝑄(𝑚) with 𝑚 ≥ 1, which are the development of double quadrilateral graphs 𝐷𝑄 and
variation double quadrilateral graphs 𝑉𝐷𝑄. It has further been proven that 𝐹𝐷𝑄(𝑚) and 𝐹𝑉𝐷𝑄(𝑚)
are odd harmonious graphs.
Keywords: double quadrilateral graph, flower graph, labeling graph, odd harmonious graph

PENDAHULUAN menginduksi pemetaan setiap elemen garis ke

bilangan bulat positif ganjil {1,3,5,7, … ,2𝑞 −
Sedlacek memperkenalkan pertama kali
1} yang bersifat bijektif, dengan 𝑓 ∗ (𝑐𝑑) =
teori pelabelan graf pada tahun 1963. Sampai
𝑓(𝑐) + 𝑓(𝑑) dan 𝑞 order dari graf 𝐺 (Liang
tahun 2019 Gallian telah mengumpulkan
dan Bai, 2009).
banyak hasil penelitian pelabelan graf baik
Penelitian yang relevan dengan
dari sisi pengembangan teori maupun aplikasi
penelitian ini antara lain. Rismayati (2013)
dalam berbagai bidang keilmuan. Liang dan
membuktikan bahwa graf hairy lingkaran, graf
Bai pada tahun 2009 memperkenalkan salah
shadow lingkaran dan generalisasi graf
satu jenis dari pelabelan graf yang harmonis
shadow lingkaran adalah graf harmonis ganjil.
yaitu pelabelan graf harmonis ganjil (Gallian,
Abdel-Aal (2014) membuktikan bahwa dua
2019).
graf lingkaran dengan sebuah busur
Pelabelan harmonis ganjil graf 𝐺 pada
persekutuan adalah graf harmonis ganjil.
dasarnya adalah pemetaan setiap elemen titik
Firmansah dan Yuwono (2017) membuktikan
ke bilangan bulat positif {0,1,2,3, … ,2𝑞 − 1}
bahwa kelas graf baru hasil operasi cartesian
yang bersifat injektif, sedemikian sehingga
product adalah graf harmonis ganjil. Pada
 Fery Firmansah: Pelabelan Harmonis Ganjil pada ……………….. 13

makalah yang berbeda Firmansah dan variasi double quadrilateral 𝐹𝑉𝐷𝑄(𝑚) dengan
Yuwono (2017a) juga membuktikan bahwa 𝑚 ≥ 1 adalah graf harmonis ganjil.
graf kincir angin belanda berlipat adalah graf
harmonis ganjilJeyanthi & Philo (2019) Definisi 1. Graf bunga double quadrilteral
membuktikan bahwa graf super subdevisi yang dinotasikan dengan 𝐹𝐷𝑄(𝑚), 𝑚 ≥ 1
adalah graf harmonis ganjil. Firmansah & adalah graf yang mempunyai himpunan titik
Tasari (2020) membuktikan bahwa 𝑉(𝐹𝐷𝑄(𝑚)) = {𝑢0 } ∪
amalgamasi garis dari graf double {𝑢𝑖 |1 ≤ 𝑖 ≤ 2𝑚 + 1} ∪
quadrilateral adalah graf harmonis ganjil. 𝑗
{𝑣𝑖 | 1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 1,2} dan himpunan garis
Firmansah & Syaifuddin (2016)
membuktikan bahwa graf kincir angin double 𝐸(𝐹𝑉𝐷𝑄(𝑚)) =
quadrilateral 𝐷𝑄 (𝑘) adalah graf harmonis {𝑢0 𝑢𝑖 |1 ≤ 𝑖 ≤ 2𝑚 + 1} ∪
ganjil. Selanjutnya Firmansah (2017) {𝑢2𝑖−1 𝑣𝑖1| 1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 1} ∪
memperkenalkan graf variasi double {𝑣𝑖𝑗 𝑢2𝑖 | 1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 1,2} ∪
quadrilateral 𝑉𝐷𝑄 dan graf kincir angin
{𝑢2𝑖+1 𝑣𝑖2| 1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 2}.
variasi double quadrilateral 𝑉𝐷𝑄 (𝑘) , lebih
Berdasarkan Definisi 1 diperoleh order
lanjut telah dibuktikan bahwa graf 𝑉𝐷𝑄 (𝑘)
adalah graf harmonis ganjil. Firmansah & 𝑝(𝐹𝐷𝑄(𝑚)) = 4𝑚 + 2 dan size
Syaifuddin (2018) dan Firmansah & 𝑞(𝐹𝐷𝑄(𝑚)) = 6𝑚 + 1.
Syaifuddin (2018a) membuktikan bahwa u6
amalgamasi graf kincir angin double
quadrilateral 𝐷𝑄 (𝑘) ∗ 𝑃2 ∗ 𝐷𝑄 (𝑘) adalah graf
harmonis ganjil.
u4
1
v22 v 3 v32
Pada makalah ini peneliti tertarik untuk
mengembangkan kelas graf baru yaitu graf u5 u7
bunga double quadrilateral 𝐹𝐷𝑄(𝑚) dan graf
bunga variasi double quadrilateral 𝐹𝑉𝐷𝑄(𝑚) v 12
yang merupakan pengembangan dari graf 𝐷𝑄 u3 u2m1 1
dan 𝑉𝐷𝑄. Selain itu peneliti juga akan v12 u0 vm
membuktikan bahwa graf bunga double
quadrilateral 𝐹𝐷𝑄(𝑚) dan graf bunga variasi u1 u2 m1 u2m
u2 v11 2
double quadrilateral 𝐹𝑉𝐷𝑄(𝑚) adalah graf v m
harmonis ganjil.
Gambar 1. Konstruksi dan definisi titik dari
METODE PENELITIAN graf bunga double quadrilateral
𝐹𝐷𝑄(𝑚) dengan 𝑚 ≥ 1.
Metode penelitian yang telah
dikerjakan terdiri dari bebarapa langkah antara Teorema 2. Graf bunga double quadrilteral
lain. (1) Membentuk definisi kelas graf baru 𝐹𝐷𝑄(𝑚) dengan 𝑚 ≥ 1 adalah graf harmonis
beserta gambarnya, (2) memformulasikan ganjil.
fungsi pelabelan titik dan fungsi pelabelan
garis dengan sifat-sifat tertentu, dan (3) Bukti.
menyatakan dalam bentuk teorema disertai Didefinisikan fungsi pelabelan titik
dengan pembuktian secara matematis. 𝑓: 𝑉(𝐹𝐷𝑄(𝑚)) → {0,1,2,3, … ,12𝑚 + 1}
𝑓(𝑢0 ) = 0 (1)
HASIL DAN PEMBAHASAN
𝑓(𝑢𝑖 ) = 2𝑖 − 1, 1 ≤ 𝑖 ≤ 2𝑚 + 1 (2)
Berikut diberikan definisi dari graf 𝑗
𝑓(𝑣𝑖 ) = 12𝑚 − 12𝑖 + 2𝑗 + 4,
bunga double quadrilateral 𝐹𝐷𝑄(𝑚) dengan
𝑚 ≥ 1 dan graf bunga variasi double 1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 1,2 (3)
quadrilateral 𝐹𝑉𝐷𝑄(𝑚) dengan 𝑚 ≥ 1. Berdasarkan persamaan (1), (2), dan (3)
Selanjutnya diberikan sifat yang menyatakan diperoleh
bahwa graf bunga double quadrilateral
𝑓 (𝑉(𝐹𝐷𝑄(𝑚))) = {0} ∪ {1,3,5,7, … ,4𝑚 +
𝐹𝐷𝑄(𝑚) dengan 𝑚 ≥ 1 dan graf bunga
1} ∪ {12𝑚 − 6,12𝑚 − 18,12𝑚 − 30,12𝑚 −
14 Jurnal Ilmiah Sains Vol. 20 No. 1, April 2020

42, … ,6,12𝑚 − 4,12𝑚 − 16,12𝑚 − Sehingga didapatkan fungsi pelabelan garis

28,12𝑚 − 40, … ,8} bersifat bijektif.
= {0,1,3,5,6,7,8, … ,4𝑚 + 1, … ,12𝑚 − Sedemikian sehingga diperoleh graf
42,12𝑚 − 40, 12𝑚 − 30,12𝑚 − 28,12𝑚 − bunga double quadrilateral 𝐹𝐷𝑄(𝑚) dengan
18,12𝑚 − 16,12𝑚 − 6,12𝑚 − 4} 𝑚 ≥ 1 adalah graf harmonis ganjil.
= {0,1,3,5, … ,12𝑚 − 4} Contoh 3. Pelabelan harmonis ganjil pada
Didapatkan himpunan titik setelah graf 𝐹𝐷𝑄(5)
11
diberikan label 𝑓 (𝑉(𝐹𝐷𝑄(𝑚))) =
{0,1,3,5, … ,12𝑚 − 4} ⊆ {0,1,2,3, … ,12𝑚 +
1}. Disisi yang lain terlihat juga bahwa 32
30 15
himpunan titik setelah diberi label 7 44 18
𝑓 (𝑉(𝐹𝐷𝑄(𝑚))) = {0,1,3,5, … ,12𝑚 − 4} 9 13
menghasilkan label yang berbeda-beda pada
setiap titiknya. Sehingga didapatkan fungsi 42 20
5 0 17 6
pelabelan titik bersifat injektif. 56
Didefinisikan fungsi pelabelan garis
∗
𝑓 : 𝐸(𝐹𝐷𝑄(𝑚)) → {1,3,5,7, … ,12𝑚 + 1} 1 21
3 19
𝑓 ∗ (𝑢0 𝑢𝑖 ) = 2𝑖 − 1, 1 ≤ 𝑖 ≤ 2𝑚 + 1 (4) 54 8
𝑓 ∗ (𝑢2𝑖−1 𝑣𝑖1 ) = 12𝑚 − 8𝑖 + 2𝑗 + 1,
Gambar 2. Pelabelan harmonis ganjil pada
1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 1 (5)
graf 𝐹𝐷𝑄(5)
𝑗
𝑓 ∗ (𝑣𝑖 𝑢2𝑖 ) = 12𝑚 − 8𝑖 + 2𝑗 + 3,
1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 1,2 (6) Contoh 4. Pelabelan harmonis ganjil pada
graf 𝐹𝐷𝑄(6)
𝑓 ∗ (𝑢2𝑖+1 𝑣𝑖2 ) = 12𝑚 − 8𝑖 + 2𝑗 + 5, 11 15
1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 2 (7)
44 30
Berdasarkan persamaan (4), (5), (6), 32
42
dan (7) diperoleh 13

𝑓 ∗ (𝐸(𝐹𝐷𝑄(𝑚))) = {1,3,5,7, … ,4𝑚 + 1} ∪ 56 9 17 18

{12𝑚 − 5,12𝑚 − 13,12𝑚 − 21,12𝑚 − 7 19

0
29, … ,4𝑚 + 3} ∪ {12𝑚 − 3,12𝑚 −
54 21 20
11,12𝑚 − 19,12𝑚 − 27, … ,4𝑚 + 5,12𝑚 − 5
1,12𝑚 − 9,12𝑚 − 17,12𝑚 − 25, … ,4𝑚 +
1 25 6
7} ∪ {12𝑚 + 1,12𝑚 − 7,12𝑚 − 15,12𝑚 − 68
23, … ,4𝑚 + 9} 66 8
= {1,3,5,7, … ,4𝑚 + 1,4𝑚 + 3,4𝑚 + 5,4𝑚 + 3 23
7,4𝑚 + 9, … ,12𝑚 − 29,12𝑚 − 27,12𝑚 − Gambar 3. Pelabelan harmonis ganjil pada
25,12𝑚 − 23,12𝑚 − 21,12𝑚 − 19,12𝑚 − graf 𝐹𝐷𝑄(6)
17,12𝑚 − 15,12𝑚 − 13,12𝑚 − 11,12𝑚 −
9,12𝑚 − 7,12𝑚 − 5,12𝑚 − 3,12𝑚 − Definisi 5. Graf bunga variasi double
1,12𝑚 + 1} quadrilteral 𝐹𝑉𝐷𝑄(𝑚) dengan 𝑚 ≥ 1 adalah
= {1,3,5,7, … ,12𝑚 + 1} graf yang mempunyai himpunan titik
Didapatkan himpunan garis setelah 𝑉(𝐹𝑉𝐷𝑄(𝑚)) = {𝑢0 } ∪
diberikan label 𝑓 ∗ (𝐸(𝐹𝐷𝑄(𝑚))) = {𝑢𝑖 |1 ≤ 𝑖 ≤ 2𝑚 + 1} ∪
𝑗
{𝑣𝑖 | 1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 1,2} ∪
{1,3,5,7, … ,12𝑚 + 1}. Disisi yang lain terlihat
juga bahwa himpunan garis setelah diberi {𝑤𝑖 |1 ≤ 𝑖 ≤ 2𝑚} ∪ {𝑥𝑖 |1 ≤ 𝑖 ≤ 𝑚} dan
himpunan garis 𝐸(𝐹𝑉𝐷𝑄(𝑚)) =
label 𝑓 ∗ (𝐸(𝐹𝐷𝑄(𝑚))) =
{𝑢0 𝑢𝑖 |1 ≤ 𝑖 ≤ 2𝑚 + 1} ∪
{1,3,5,7, … ,12𝑚 + 1} menghasilkan label {𝑢2𝑖−1 𝑣𝑖1| 1 ≤ 𝑖 ≤ 𝑚, } ∪
yang berbeda-beda pada setiap garisnya.
 Fery Firmansah: Pelabelan Harmonis Ganjil pada ……………….. 15

𝑗 4,12𝑚 − 16,12𝑚 − 28,12𝑚 − 40, … ,8} ∪

{𝑣𝑖 𝑢2𝑖 | 1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 1,2} ∪
{𝑢2𝑖+1 𝑣𝑖2| 1 ≤ 𝑖 ≤ 𝑚, } ∪ {12𝑚 + 2,12𝑚 + 4,12𝑚 + 6,12𝑚 +
{𝑢2𝑖−1 𝑤2𝑖−1 |1 ≤ 𝑖 ≤ 𝑚} ∪ 8, … ,16𝑚} ∪ {8𝑚 + 9,8𝑚 + 25,8𝑚 +
{𝑢2𝑖+1 𝑤2𝑖 |1 ≤ 𝑖 ≤ 𝑚} ∪ 41,8𝑚 + 57, … ,24𝑚 − 7}
{𝑤2𝑖−1 𝑢2𝑖 |1 ≤ 𝑖 ≤ 𝑚} ∪ = {0,1,3,5,6,7,8, … ,4𝑚 + 1,8𝑚 + 9,8𝑚 +
{𝑤2𝑖 𝑢2𝑖 |1 ≤ 𝑖 ≤ 𝑚} ∪ 25,8𝑚 + 41,8𝑚 + 57, … ,12𝑚 − 42,12𝑚 −
𝑗
{𝑣𝑖 𝑥𝑖 | 1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 1,2}. 40, 12𝑚 − 30,12𝑚 − 28,12𝑚 − 18,12𝑚 −
16,12𝑚 − 6,12𝑚 − 4,12𝑚 + 2,12𝑚 +
Berdasarkan Definisi 5 diperoleh order 4,12𝑚 + 6,12𝑚 + 8, … ,16𝑚, … ,24𝑚 − 7}
𝑝(𝐹𝑉𝐷𝑄(𝑚)) = 7𝑚 + 2 dan size
= {0,1,3,5, … ,24𝑚 − 7}
𝑞(𝐹𝑉𝐷𝑄(𝑚)) = 12𝑚 + 1.
Didapatkan himpunan titik setelah
x3
diberikan label 𝑓 (𝑉(𝐹𝑉𝐷𝑄(𝑚))) =
u6 {0,1,3,5, … ,24𝑚 − 7} ⊆ {0,1,2,3, … ,24𝑚 +
1}. Disisi yang lain terlihat juga bahwa
w5 w6
v 31 2 himpunan titik setelah diberi label
w4 v 3
𝑓 (𝑉(𝐹𝑉𝐷𝑄(𝑚))) = {0,1,3,5, … ,24𝑚 − 7}
x2 v22
u4 u5 menghasilkan label yang berbeda-beda pada
u7 setiap titiknya. Sehingga didapatkan fungsi
1 u3 pelabelan titik bersifat injektif.
w3 v 2 u0
u2 m 1 Didefinisikan fungsi pelabelan garis
∗
2 𝑓 : 𝐸(𝐹𝑉𝐷𝑄(𝑚)) → {1,3,5,7, … ,24𝑚 + 1}
w2 v1 u1 u2 m1 v1m w
2 m1
𝑓 ∗ (𝑢0 𝑢𝑖 ) = 2𝑖 − 1, 1 ≤ 𝑖 ≤ 2𝑚 + 1 (13)
v 1
1 v 2
m
𝑓 ∗
(𝑢2𝑖−1 𝑣𝑖1 ) = 12𝑚 − 8𝑖 + 2𝑗 + 1,
u2 w2m u2m
w1 1 ≤ 𝑖 ≤ 𝑚, (14)
x1 xm 𝑗
𝑓 ∗ (𝑣𝑖 𝑢2𝑖 ) = 12𝑚 − 8𝑖 + 2𝑗 + 3,
1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 1,2 (15)
Gambar 4. Konstruksi dan definisi titik dari 2
graf bunga variasi double 𝑓 ∗ (𝑢 2𝑖+1 𝑣𝑖 ) = 12𝑚 − 8𝑖 + 2𝑗 + 5,
quadrilateral 𝐹𝑉𝐷𝑄(𝑚) dengan 1 ≤ 𝑖 ≤ 𝑚, (16)
𝑚 ≥ 1. 𝑓 ∗ (𝑢2𝑖−1 𝑤2𝑖−1 ) = 12𝑚 + 8𝑖 − 5,
Teorema 6. Graf bunga variasi double 1 ≤ 𝑖 ≤ 𝑚, (17)
∗
𝑓 (𝑢2𝑖+1 𝑤2𝑖 ) = 12𝑚 + 8𝑖 + 1,
quadrilteral 𝐹𝑉𝐷𝑄(𝑚) dengan 𝑚 ≥ 1 adalah
graf harmonis ganjil. 1 ≤ 𝑖 ≤ 𝑚, (18)
Bukti. ∗
𝑓 (𝑤2𝑖−1 𝑢2𝑖 ) = 12𝑚 + 8𝑖 − 3,
Didefinisikan fungsi pelabelan titik 1 ≤ 𝑖 ≤ 𝑚, (19)
𝑓: 𝑉(𝐹𝑉𝐷𝑄(𝑚)) → {0,1,2,3, … ,24𝑚 + 1} ∗ (𝑤
𝑓 2𝑖 𝑢2𝑖 ) = 12𝑚 + 8𝑖 − 1,
𝑓(𝑢0 ) = 0 (8) 1 ≤ 𝑖 ≤ 𝑚, (20)
)
𝑓(𝑢𝑖 = 2𝑖 − 1, 1 ≤ 𝑖 ≤ 2𝑚 + 1 (9) 𝑗
𝑓 ∗ (𝑣𝑖 𝑥𝑖 ) = 20𝑚 + 4𝑖 + 2𝑗 − 3,
𝑗
𝑓(𝑣𝑖 ) = 12𝑚 − 12𝑖 + 2𝑗 + 4, 1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 1,2 (21)
1 ≤ 𝑖 ≤ 𝑚, 𝑗 = 1,2 (10) Berdasarkan persamaan (13), (14), (15),
𝑓(𝑤𝑖 ) = 12𝑚 + 2𝑖, 1 ≤ 𝑖 ≤ 2𝑚 (11) (16), (17), (18), (19), (20), dan (21) diperoleh
𝑓(𝑥𝑖 ) = 8𝑚 + 16𝑖 − 7, 1 ≤ 𝑖 ≤ 𝑚 (12) 𝑓 ∗ (𝐸(𝑉𝐹𝐷𝑄(𝑚))) = {1,3,5,7, … ,4𝑚 +
Berdasarkan persamaan (8), (9), (10), 1} ∪ {12𝑚 − 5,12𝑚 − 13,12𝑚 − 21,12𝑚 −
(11) dan (12) diperoleh 29, … ,4𝑚 + 3} ∪ {12𝑚 − 3,12𝑚 −
𝑓 (𝑉(𝐹𝑉𝐷𝑄(𝑚))) = {0} ∪ 11,12𝑚 − 19,12𝑚 − 27, … ,4𝑚 + 5,12𝑚 −
1,12𝑚 − 9,12𝑚 − 17,12𝑚 − 25, … ,4𝑚 +
{1,3,5,7, … ,4𝑚 + 1} ∪ {12𝑚 − 6,12𝑚 −
7} ∪ {12𝑚 + 1,12𝑚 − 7,12𝑚 − 15,12𝑚 −
18,12𝑚 − 30,12𝑚 − 42, … ,6,12𝑚 −
16 Jurnal Ilmiah Sains Vol. 20 No. 1, April 2020

23, … ,4𝑚 + 9} ∪ {12𝑚 + 3,12𝑚 +

11,12𝑚 + 19,12𝑚 + 27, … ,20𝑚 − 5} ∪
{12𝑚 + 9,12𝑚 + 17,12𝑚 + 25, … ,20𝑚 +
1} ∪ {12𝑚 + 5,12𝑚 + 13,12𝑚 + 21,12𝑚 +
29, … ,20𝑚 − 3} ∪ {12𝑚 + 7,12𝑚 +
15,12𝑚 + 23,12𝑚 + 31, … ,20𝑚 − 1} ∪
{20𝑚 + 3,20𝑚 + 7,20𝑚 + 11,20𝑚 +
15, … ,24𝑚 − 1,20𝑚 + 5,20𝑚 + 9,20𝑚 + Contoh 7. Pelabelan harmonis ganjil pada
13,20𝑚 + 17, … ,24𝑚 + 1} graf 𝐹𝑉𝐷𝑄(5)
= {1,3,5,7, … ,4𝑚 + 1} ∪ {4𝑚 + 3,4𝑚 + 81
5,4𝑚 + 7,4𝑚 + 9, … ,12𝑚 − 29,12𝑚 −
27,12𝑚 − 25,12𝑚 − 23,12𝑚 − 21,12𝑚 − 11

19,12𝑚 − 17,12𝑚 − 15,12𝑚 − 13,12𝑚 − 70 72

11,12𝑚 − 9,12𝑚 − 7,12𝑚 − 5,12𝑚 − 68 74
3,12𝑚 − 1,12𝑚 + 1} ∪ {12𝑚 + 3,12𝑚 + 30 32 97
65
5,12𝑚 + 7,12𝑚 + 9,12𝑚 + 11,12𝑚 + 7 15
44 13 18
13,12𝑚 + 15,12𝑚 + 17,12𝑚 + 19,12𝑚 + 9 20
42
21,12𝑚 + 23,12𝑚 + 25,12𝑚 + 27,12𝑚 + 17
0 76
29,12𝑚 + 31, … ,20𝑚 − 5,20𝑚 − 3,20𝑚 − 66
5
1,20𝑚 + 1} ∪ {20𝑚 + 3,20𝑚 + 5,20𝑚 + 64 1 21
56 78
7,20𝑚 + 9,20𝑚 + 11,20𝑚 + 13,20𝑚 + 8
6
54
15,20𝑚 + 17, … ,24𝑚 − 1,24𝑚 + 1}
= {1,3,5,7, … ,4𝑚 + 1,4𝑚 + 3,4𝑚 + 5,4𝑚 + 3 19
62 80
7,4𝑚 + 9, … ,12𝑚 − 29,12𝑚 − 27,12𝑚 − 49 113
25,12𝑚 − 23,12𝑚 − 21,12𝑚 − 19,12𝑚 −
17,12𝑚 − 15,12𝑚 − 13,12𝑚 − 11,12𝑚 − Gambar 5. Pelabelan harmonis ganjil pada
9,12𝑚 − 7,12𝑚 − 5,12𝑚 − 3,12𝑚 − graf 𝐹𝑉𝐷𝑄(5)
1,12𝑚 + 1,12𝑚 + 3,12𝑚 + 5,12𝑚 +
7,12𝑚 + 9,12𝑚 + 11,12𝑚 + 13,12𝑚 + Contoh 8. Pelabelan harmonis ganjil pada
15,12𝑚 + 17,12𝑚 + 19,12𝑚 + 21,12𝑚 + graf 𝐹𝑉𝐷𝑄(6)
23,12𝑚 + 25,12𝑚 + 27,12𝑚 + 29,12𝑚 + 105
89
31, … ,20𝑚 − 5,20𝑚 − 3,20𝑚 − 1,20𝑚 + 84 86
1,20𝑚 + 3,20𝑚 + 5,20𝑚 + 7,20𝑚 + 11 15

9,20𝑚 + 11,20𝑚 + 13,20𝑚 + 15,20𝑚 + 88

82
17, … ,24𝑚 − 1,24𝑚 + 1} 44 30
32
= {1,3,5,7, … ,24𝑚 + 1} 80 42 13 90
9
Didapatkan himpunan garis setelah 121
56 17 18 19
diberikan label 𝑓 ∗ : 𝐸(𝐹𝑉𝐷𝑄(𝑚)) = 73 7 0 20
54 5
{1,3,5,7, … ,24𝑚 + 1}. Disisi yang lain terlihat
21 92
juga bahwa himpunan garis setelah diberi 78
1
label 𝑓 ∗ : 𝐸(𝐹𝑉𝐷𝑄(𝑚)) = {1,3,5,7, … ,24𝑚 + 68
25
8
6
76 66 94
1} menghasilkan label yang berbeda-beda
pada setiap garisnya. Sehingga didapatkan 3 23
fungsi pelabelan garis bersifat bijektif. 74 96
57 137
Sedemikian sehingga diperoleh graf Gambar 6. Pelabelan harmonis ganjil pada
bunga variasi double quadrilateral 𝐹𝑉𝐷𝑄(𝑚) graf 𝐹𝑉𝐷𝑄(6)
dengan 𝑚 ≥ 1 adalah graf harmonis ganjil.
KESIMPULAN
Berdasarkan hasil dan pembahasan
dapat ditarik kesimpulan bahwa graf bunga
double qudrilateral 𝐹𝐷𝑄(𝑚) dengan 𝑚 ≥ 1
adalah graf harmonis ganjil (Teorema 2).
 Fery Firmansah: Pelabelan Harmonis Ganjil pada ……………….. 17

Selain itu juga telah dibuktikan bahwa graf Firmansah, F. & M.R. Yuwono. 2017.
bunga variasi double quadrilateral 𝐹𝑉𝐷𝑄(𝑚) Pelabelan Harmonis Ganjil pada Kelas
dengan 𝑚 ≥ 1 adalah graf harmonis ganjil Graf Baru Hasil Operasi Cartesian
(Teorema 6). Product. Jurnal Matematika Mantik,
3(2): 87-95.
DAFTAR PUSTAKA Firmansah, F. & M.R. Yuwono. 2017a. Odd
Harmonious Labeling on Pleated of the
Abdel-Aal, M. E. 2014. New Families of Odd Dutch Windmill Graphs. Chaucy Jurnal
Harmonious Graphs. International Matematika Murni dan Aplikasi, 4(4):
Journal of Soft Computing, Mathe- 161-166.
matics and Control, 3(1): 1-13.
Gallian, J. A. 2019. Dynamic Survey of Graph
Firmansah, F. 2017. The Odd Harmonious Labeling. The Electronic Journal of
Labeling on Variation of the Combinatorics, 18.
Quadrilateral Windmill Graphs. Jurnal
Jeyanthi, P. & S. Philo. 2019. Odd
Ilmu Dasar, 18(2): 109-118.
Harmonious Labeling of Super
Firmansah, F. & M.W. Syaifuddin. 2016. Subdivision Graphs. Proyecciones
Pelabelan Harmonis Ganjil pada Graf Journal of Mathematics, 38(1): 1-11.
Kincir Angin Double Quadrilateral.
Liang, Z. & Z. Bai. 2009. On The Odd
Magistra, 28(97): 71-77.
Harmonious Graphs with Application.
Firmansah, F. & M.W. Syaifuddin. 2018. J. Appl. Math. Comput, 29:105-116.
Pelabelan Harmonis Ganjil pada
Rismayati. 2013. Pelabelan Harmonis Ganjil
Amalgamasi Graf Kincir Angin
pada Graf Hairy Cycle, Graf Shadow
Belanda. Fibonacci Jurnal Matematika
Lingkaran dan Graf Generalisasi
dan Pendidikan Matematika, 4(4): 37-
Shadow Lingkaran. [Tesis].
46.
Departemen Matematika FMIPA
Firmansah, F. & M.W. Syaifuddin. 2018a. Universitas Indonesia.
Pelabelan Harmonis Ganjil pada
Amalgamasi Graf Kincir Angin Double
Qudrilateral. Seminar Nasional
Pendidikan Matematika Ahmad Dahlan
SENDIKMAD, 6: 59-64.
Firmansah, F. & Tasari. 2020. Odd
Harmonious Labeling on Edge
Amalgamation from Double
Quadrilateral Graphs. Desimal Jurnal
Matematika, 3(1): 65-72.