DAFTAR ISI.....................................................................................................................i
BAB I.................................................................................................................................1
PENDAHULUAN.............................................................................................................1
2.1 Graf.........................................................................................................................3
1. Graf Sederhana....................................................................................................5
2. Graf Lengkap.......................................................................................................5
3. Graf Kosong.........................................................................................................5
5. Graf Roda.............................................................................................................6
BAB III............................................................................................................................10
METODE KAJIAN..........................................................................................................10
i
3.3 Hasil yang diharapkan.........................................................................................10
DAFTAR PUSTAKA......................................................................................................11
ii
BAB I
PENDAHULUAN
b). Bagi Universitas Nusa Cendana, untuk menambah bahan pustaka yang
dijadikan untuk sarana pembelajaran bagi mahasiswa di Program Studi
Matematika.
2
1.5 Batasan Masalah
Pelabelan ini dibatasi untuk pelabelan W n ajaib super pada graf
Calendula roda Cl c m w n dengan m genap.
3
BAB II
LANDASAN TEORI
2.1 Graf
Secara matematis, graf G didefinisikan sebagai
pasangan himpunan (V , E)ditulis dengan notasi G= (V , E ) ,
Dalam hal ini V adalah himpunan tidak kosong dari titik-
titik dan E adalah himpunan sisi (edges) yang
menghubungkan sepasang titik. Definisi graf di atas
menyatakan bahwa V tidak boleh kosong, sedangkan E boleh
kosong. Jadi sebuah graf dimungkinkan tidak mempunyai sisi
satu buahpun, tetapi simpulnya harus ada, minimal satu
( Rinaldi , 2005 ). Pada gambar 2.1 diperlihatkan graf G
dengan V =¿ v1 , v 2 , v 3 , v 4 adalah titik dan E=e 1 , e 2, e 3 , e4 , e 5
adalah sisi.
Diberikan suatu graf 𝐺, simpul 𝑣𝑖, 𝑣𝑗 ∈ 𝑉(𝐺) dan sisi 𝑒 ∈ 𝐸(𝐺). Jika
𝑒 = (𝑣𝑖, 𝑣𝑗) maka dikatakan bahwa simpul 𝑣𝑖 bertetangga dengan simpul
𝑣𝑗 dan sisi 𝑒 terkait dengan simpul 𝑣𝑖 dan 𝑣𝑗. Misalkan 𝑣1, 𝑣2, 𝑣3 adalah sisi
dari suatu graf 𝐺 dan memiliki sisi 𝑒1 = (𝑣1, 𝑣2) dan 𝑒2 = (𝑣2, 𝑣3) maka 𝑣1
bertetangga dengan 𝑣2 dan 𝑣2 bertetangga dengan 𝑣3. Kemudian 𝑒1 terkait
4
dengan 𝑣1, 𝑣2 dan 𝑒2 terkait dengan 𝑣2, 𝑣3 gambar 2.1.
Derajat suatu simpul 𝑑𝐺(𝑣) = 𝑑(𝑣) adalah jumlah sisi barisan |𝐸(𝑣)|
yang menghubungkan dengan titik tersebut. Sebuah simpul dengan derajat
0 disebut simpul terpencil. Contoh perhatikan gambar 2.1, dari gambar
2.1 𝑑(𝑣1) = 𝑑(𝑣2) = 𝑑(𝑣3) = 𝑑(𝑣4) dengan derajat grafnya adalah 2.
5
(a) (b)
6
Gambar 2.5 Graf Kosong
7
Gambar 2.7 Graf calendula roda Clc 6 w 4
Graf G
Graf H
8
𝑣2, 𝑣1 dan 𝑣6, 𝑣2 dan 𝑣3, 𝑣3 dan 𝑣4, 𝑣4 dan 𝑣5, 𝑣5 dan 𝑣6 dengan masing-
masing pasangannya adalah 𝑓(𝑣1) = 𝑦2, 𝑓(𝑣2) = 𝑦3, 𝑓(𝑣3) = 𝑦4, 𝑓(𝑣4) = 𝑦5, 𝑓(𝑣5)
9
Gambar 2.10 pelabelan total sisi ajaib super pada graf C 5
10
pada graf 𝐶𝑚 ⊳ 𝑆𝑛 dengan 𝑚 ganjil, 𝑛 ≥ 4, 𝑚, 𝑛 ∈ ℕ serta menunjukan
konsep multi-himpunan seimbang agar dapat menunjang penelitian tersebut,
Adrianus Watu ( 2021 ) membuktikan pelabelan W n ajaib super pada graf
calendula roda Clc m w n dengan batasan masalah m ganjil.
BAB III
METODE KAJIAN
11
3.2 Prosedur Kajian
Prosedur kajian pada penelitian ini antara lain :
1. Memaparkan definisi graf, derajat titik pada graf dan subgraf.
2. Memaparkan definisi isomorfisma graf, jenis-jenis graf, pelabelan pada
graf, pelabelan total sisi ajaib super, dan pelabelan h-ajaib super.
3. Memaparkan hasil penelitian sebelumnya.
4. Membuat fungsi pelabelan 𝑊𝑛 ajaib super pada 𝐶l𝐶𝑚𝑊𝑛.
5. Memaparkan pembuktian tentang multi himpunan seimbang.
6. Membuktikan lemma terkait multi himpunan seimbang.
7. Membuktikan Teorema terkait pelabelan 𝑊𝑛 ajaib super pada graf
Calendula Roda 𝐶l𝐶𝑚𝑊𝑛 m genap
3.3 Hasil yang diharapkan
Adapun hasil yang diharapkan dari kajian ini adalah untuk dapat
mengkonstruksi pelabelan 𝑊𝑛 ajaib super pada graf Calendula Roda 𝐶l𝐶𝑚𝑊𝑛
DAFTAR PUSTAKA
Diestel, Reinhard. 2017. Graph Theory : Fifth Edition. Springer : San Francisco.
Journal of Combinatorics :
Duluth.
12
Lobo, Agnesthisanty. 2020. “Pelabelan 𝑃2 ⊳ 𝑆𝑛 Ajaib Super
dari Garf 𝐶𝑚 ⊳ 𝑆𝑛”
13