HASIL PENELITIAN

PELABELAN HARMONIS GANJIL PADA

GRAF

OLEH :

DEMETRIANA KOLO
1806040063
PENDAHULUAN
 Latar Belakang

Pelabelan harmonis ganjil pada graf

bintang ganda

Dian Ayu Pujiwati (2020)

Pelabelan harmonis ganjil pada graf
?

Pelabelan harmonis ganjil pada graf

Sabrina Shena Sarasvati, dkk (2021)

 Rumusan Masalah Tujuan Penelitian

Untuk mengkontruksi pelabelan

Bagaimana mengkonstruksi pelabelan
harmonis ganjil pada graf
harmonis ganjil pada graf
 Manfaat Penelitian Batasan Masalah

1. Memberikan informasi Penelitian ini dibatasi untuk

tambahan bagi pembaca pelabelan harmonis ganjil pada
mengenai pelabelan graf dibatasi dengan dan
harmonis ganjil.
2. Menambah wawasan bagi
para pembaca mengenai
pelabelan harmonis ganjil.
LANDASAN TEORI
  Teori Graf

Gambar 2.1 contoh graf

Graf adalah pasangan terurut

dengan himpunan simpul dari
suatu graf disebut dan
himpunan sisi dari suatu graf 𝑉1
disebut .
𝑒1 𝑒5
𝑉4 𝑒2 𝑉2  Bertetangga
 Bersisian
 Derajat
𝑒3 𝑒4

𝑉3
 Graf Bagian
Graf dikatakan graf bagian dari graf dinotasikan
dengan jika dan

𝑉 1 𝑉 2 𝑉1 𝑉2
𝑉5
𝑉 3 𝑉 4
𝑉3 𝑉 4

Gambar 2.2 Grafdan Graf

 Jenis – jenis Graf

1. Graf Lintasan 2. Graf Siklus 3. Graf Ulat Teratur

𝑣1

𝑣2
𝑣3
Gambar 2.3 Graf Lintasan Gambar 2.4 Graf Siklus
Gambar 2.5 Graf Caterpillar
reguler
 Operasi pada Graf
misalkan dan adalah dua graf dan sisi di
hasil kali sisir sisi pada graf dilambangkan
dengan merupakan graf yang dibangun dengan
menggunakan satu salinan dari dan salinan
dari kemudian menyatukan sisi ke-i dari dengan
sisi pada salinan ke-i dari .

Gambar 2.5 Graf

  Pelabelan Harmonis Ganjil

0 5 5

0 1 2 3
3 5
7
1

1 3 2

Gambar 2.7 Pelabelan Harmonis Ganjil pada graf

METODE KAJIAN
 Jenis penelitian ini adalah penelitian dasar dan metode
 Desain Kajian yang digunakan dalam penelitian ini adalah metode studi
literarur.
  Prosedur Kajian

Memberikan penjelasan tentang definisi Memaparkan hasil-hasil terdahulu yang

dan konsep dasar graf, hasil kali sisir sisi menjadi bahan referensi dalam mendukung
dari graf caterpillar reguler, dan pelabelan kajian pelabelan harmonis ganjil untuk
harmonis ganjil. penelitian ini.

Membuktikan fungsi
Menentukan fungsi
tersebut memenuhi Memaparkan teorema-teorema
pelabelan harmonis ganjil
sifat-sifat pelabelan terkait pelabelan harmonis ganjil.
pada graf
harmonis ganjil.
HASIL PENELITIAN
  Definisi himpunan titik dan sisi dari Graf

Himpunan titik dan sisi dari Graf yaitu :

• V()= {,|i [1,m], j [1,n]} {,|k [1,m-1]
• |V()|= 3mn+3m-2

Dan

• E ()= { {|i [1,m], j [1,n]}

• |E()|= 4mn+4m-4.
 3 𝑖 𝑖
𝑣
1 1 𝑣
2 2
𝑣 𝑣 1 ,1𝑣 31 , 2 𝑣𝑚, 1 𝑣𝑚, 2
1 ,1 𝑣 1, 2
1 ,1 1 , 2

1 2
𝑣1, 3 𝑣1, 3 3
𝑣1, 3 𝑣𝑚, 3
𝑖

𝑢1 , 1 𝑢1 , 2 𝑢2 , 1 𝑢2 , 2
𝑖
𝑢1 𝑣 𝑛, 3
𝑢2 𝑢3 𝑢𝑚
2
𝑣
1
𝑣 𝑛, 3 3
𝑣
1
2, 1
𝑛, 3
𝑣
2 𝑣𝑛, 3 𝑖
2, 1
𝑣
3
3 𝑖 𝑣𝑛, 2
2
2, 1 𝑣 2, 3 3
𝑣 𝑛, 1
𝑣2, 3
1 𝑣
1
𝑛, 2
𝑣 2, 3 2 𝑣
2 𝑣 𝑛, 2
𝑖
𝑣𝑚, 3
1 𝑣
1
𝑣2, 2
2 𝑣 𝑛, 1
𝑛, 2
3
𝑣2 , 2 𝑣𝑛, 1
3
𝑣 2, 2
𝑛, 1
𝑖
𝑣 𝑚 , 1 𝑣 𝑖𝑚, 2

Gambar 4.1. Graf

 Teorema 4.2.1

fungsi pelabelan titik ( fungsi injektif Fungsi pelabelan sisi dengan

fungsi bijektif
 • Teorema 4.1 Graf merupakan graf harmonis ganjil dengan

 fungsi pelabelan pada titik

[1,m]
• Untuk menunjukan fungsi injektif, cukup dibuktikan :
|V|=|R|= 3mn+3m-2
Bukti :
 Di tunjukan Range dari fungsi masing-masing :

Misalkan :
ganjil,

genap,

ganjil,

genap,
ganjil,

genap,

ganjil,

genap,

ganjil,

ganjil,

genap,
 Kardinalitas range dari fungsi

Perhatikan bahwa:

)|=3mn+3m-2
Maka terbukti bahwa )|=3mn+3m-2, fungsi injektif.
 Fungsi pelabelan sisi pada :
Untuk membuktikan fungsi bijektif, cukup dibuktikan :

Bukti:
)
Misalkan:
}
 Kardinalitas Range dari fungsi

Jadi, adalah fungsi injektif.

 Kardinalitas Range dari fungsi

Jadi, adalah fungsi bijektif

 1 117 116 2 101 99 17 85 68 18 69 51
119 103 87 71
3 4 19 20
1 3 13 17 33 49
105 92 19 14 89 75 35
13 107 91 29 73 44 51
29 45 75 59 28
0
11 15 15 27 31 16 47 31
5 11 21 12 43 57 63
37 27
5 7 6 23 25 39 55 35
9 111 95 21 41 53 61
23 79 26
113 7 97 8 83 83 24
115 109100 99 93 81 52
108 9 91 10 25 77 67
60
22 65
43

Gambar 4.2 Pelabelan harmonis ganjil pada Graf

PENUTUP
1. KESIMPULAN

 Fungsi
[1,m]
• Fungsi
2. SARAN

Berdasarkan hasil penelitian ini, penulis memberikan saran kepada pembaca untuk
melanjutkan penelitian pada Graf lainnya.
SEKIAN DAN TERIMA KASIH