Draft Skripsi (Fathul)

Pelabelan Cordial pada Graf
𝑮(𝑪𝒏 , 𝑪𝒎 , 𝑷𝒌 ) dan 𝑮𝒌 (𝑪𝒏 )

Definisi 1.1
Barisan 𝑇𝑛 dari bilangan Tribonacci didefinisikan oleh relasi pengulangan linear

orde tiga (untuk 𝑛 ≥ 0):
𝑇𝑛+3 = 𝑇𝑛 + 𝑇𝑛+1 + 𝑇𝑛+2 ; 𝑇0 = 0, 𝑇1 = 𝑇2 = 1
Definisi 1.2
Suatu fungsi injektif 𝑓: 𝑉(𝐺) → {𝑇0 , 𝑇1 , ⋯ , 𝑇𝑛 } dikatakan sebagai pelabelan

Tribonacci Cordial jika menginduksi fungsi 𝑓 ∗ : 𝐸(𝐺) → {0,1} didefinisikan oleh
𝑓 ∗ (𝑒 = 𝑢𝑣) = (𝑓(𝑢) + 𝑓(𝑣))(𝑚𝑜𝑑 2)
Memenuhi kondisi |𝑒𝑓 (0) − 𝑒𝑓 (1)| ≤ 1. Sebuah graf dengan pelabelan

Tribonacci Cordial disebut graf Tribonacci Cordial, dimana
𝑒𝑓 (0) ≔ banyak sisi dengan label 0
𝑒𝑓 (1) ≔ banyak sisi dengan label 1
Definisi 1.3
Diberikan 𝑛, 𝑚, dan 𝑘 merupakan bilangan bulat positif, sehingga 𝑛, 𝑚 ≥ 3 dan

𝑘 ≥ 2. Suatu graf 𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 ) yang terdiri dari dua cycle 𝐶𝑛 dan 𝐶𝑚 serta
sebuah graf path 𝑃𝑘 sebagai penghubung antara kedua cycle tersebut. Graf
𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 ) memuat himpunan titik dan himpunan sisi sebagai berikut:
𝑉(𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 )) = {𝑢1 , 𝑢2 , 𝑢3 , … , 𝑢𝑛 } ∪ {𝑣1 , 𝑣2 , 𝑣3 , … , 𝑣𝑚 } ∪ {𝑠2 , 𝑠3 , … , 𝑠𝑘−1 }

= 𝑉(𝐶𝑛 ) ∪ 𝑉(𝐶𝑚 ) ∪ 𝑉(𝑃𝑘 ) − {𝑠1 , 𝑠𝑘 }
𝐸(𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 )) = {𝑢1 𝑢2 , 𝑢2 𝑢3 , … , 𝑢𝑛−1 𝑢𝑛 } ∪ {𝑣1 𝑣2 , 𝑣2 𝑣3 , … , 𝑣𝑚−1 𝑣𝑚 } ∪

{𝑠1 𝑠2 , 𝑠2 𝑠3 , 𝑠3 𝑠4 , … , 𝑠𝑘−1 𝑠𝑘 }
= 𝐸(𝐶𝑛 ) ∪ 𝐸(𝐶𝑚 ) ∪ 𝐸(𝑃𝑘 )
dimana 𝑠1 = 𝑢𝑥 dan 𝑠𝑘 = 𝑣𝑦 dengan 𝑢𝑥 ∈ {𝑢1 , 𝑢2 , … , 𝑢𝑛 } dan 𝑣𝑦 ∈ {𝑣1 , 𝑣2 , … , 𝑣𝑚 }

Contoh 1.3
Diberikan suatu graf 𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 ), gambar dari graf tersebut yaitu
Gambar 1. 1 Graf 𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 )
dengan 𝑠1 = 𝑢𝑛 dan 𝑠𝑘 = 𝑣𝑚
Teorema 1.3
Graf 𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 ) merupakan graf Tribonacci Cordial.
Bukti: Suatu graf 𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 ) dengan 𝑛 + 𝑚 + 𝑘 − 2 merupakan jumlah titik

pada graf tersebut dimana 𝑛, 𝑚 ≥ 3 dan 𝑘 ≥ 2. Sedemikian hingga, diperoleh
𝑓: 𝑉(𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 )) → {𝑇0 , 𝑇1 , 𝑇2 , … , 𝑇𝑛+𝑚+𝑘−2 }. Selanjutnya, diketahui pola
barisan Tribonacci yaitu “ganjil-ganjil-genap-genap” secara berulang untuk setiap
bilangan ke 𝑖 pada barisan Tribonacci untuk 𝑖 ≡ 0,1,2,3 (𝑚𝑜𝑑 4), sehingga dalam
pembuktian Teorema 1.3 akan dibagi dalam 4 kasus berikut:
Kasus (I) : untuk 𝒏 + 𝒎 ≡ 𝟎 (𝒎𝒐𝒅 𝟒)
Akan ditunjukkan bahwa graf 𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 ) untuk 𝑛 + 𝑚 ≡ 0 (𝑚𝑜𝑑 4)

merupakan Tribonacci Cordial dalam bentuk fungsi sebagai berikut:
𝑇𝑖 untuk 1 ≤ 𝑖 ≤ 𝑛 dan 𝑛 ≢ 2 (𝑚𝑜𝑑 4)

𝑓(𝑢𝑖 ) = {
𝑇𝑖−1 untuk 1 ≤ 𝑖 ≤ 𝑛 dan 𝑛 ≡ 2 (𝑚𝑜𝑑 4)
𝑓(𝑣𝑖 ) = 𝑇𝑛+𝑖 untuk 1 ≤ 𝑖 ≤ 𝑚
𝑓(𝑠𝑖 ) = 𝑇𝑛+𝑚−1+𝑖 untuk 2 ≤ 𝑖 ≤ 𝑘 − 1
Selanjutnya untuk 𝑠1 dan 𝑠𝑘 yang merupakan elemen pada 𝑉(𝐶𝑛 ) ∪ 𝑉(𝑃𝑘 ) = 𝑠1

dan 𝑉(𝑃𝑘 ) ∪ 𝑉(𝐶𝑚 ) = 𝑠𝑘 , dimana
𝑢𝑛 untuk 𝑛 ≡ 3, 0 (𝑚𝑜𝑑 4)
𝑠1 = { 𝑢
𝑛−2 untuk 𝑛 ≡ 1, 2 (𝑚𝑜𝑑 4)
𝑣𝑚 untuk 𝑘 ≡ 0, 1, 2 (𝑚𝑜𝑑 4)
𝑠𝑘 = { 𝑣
𝑚−2 untuk 𝑘 ≡ 3 (𝑚𝑜𝑑 4)
Contoh:
Diberikan graf 𝐺(𝐶4 , 𝐶4 , 𝑃4 ) yang diketahui 𝑛 ≡ 0 (𝑚𝑜𝑑 4) dan 𝑚 ≡ 0 (𝑚𝑜𝑑 4)

maka 𝑛 + 𝑚 ≡ 0 (𝑚𝑜𝑑 4) dengan 𝑘 ≡ 0 (𝑚𝑜𝑑 4) dimana himpunan titik
𝑉(𝐺(𝐶4 , 𝐶4 , 𝑃4 )) = {𝑢1 , 𝑢2 , 𝑢3 , 𝑢4 , 𝑣1 , 𝑣2 , 𝑣3 , 𝑣4 , 𝑠2 , 𝑠3 } dan himpunan sisi
𝑉(𝐺(𝐶4 , 𝐶4 , 𝑃4 )) = {𝑒1 , 𝑒2 , 𝑒3 , 𝑒4 , 𝑒5 , 𝑒6 , 𝑒7 , 𝑒8 , 𝑒9 , 𝑒10 , 𝑒11 }, sehingga dapat
diketahui bahwa 𝑠1 = 𝑢𝑛 dan 𝑠𝑘 = 𝑣𝑚 atau digambarkan sebagai berikut
Gambar 1. 2 Graf 𝐺(𝐶4 , 𝐶4 , 𝑃4 )
Diberikan pelabelan titik 𝑓: 𝑉(𝐺(𝐶4 , 𝐶4 , 𝑃4 )) → {𝑇0 , 𝑇1 , 𝑇2 , … , 𝑇10 } yang

didefinisikan dengan memisalkan bilangan pada barisan Tribonacci tersebut
sebagai 1 jika ganjil dan 0 jika genap sehingga dapat dirumuskan sebagai berikut:
1 untuk 𝑖 ≡ 1, 2 (𝑚𝑜𝑑 4)
𝑇𝑖 = {
0 untuk 𝑖 ≡ 3, 0 (𝑚𝑜𝑑 4)
Sehingga diperoleh pelabelan titik berikut ini
𝑓(𝑢1 ) = 𝑇1 = 1, 𝑓(𝑢2 ) = 𝑇2 = 1, 𝑓(𝑢3 ) = 𝑇3 = 0,
𝑓(𝑢4 ) = 𝑇4 = 0, 𝑓(𝑣1 ) = 𝑇5 = 1, 𝑓(𝑣2 ) = 𝑇6 = 1,
𝑓(𝑣3 ) = 𝑇7 = 0, 𝑓(𝑣4 ) = 𝑇8 = 0, 𝑓(𝑠2 ) = 𝑇9 = 1,
𝑓(𝑠3 ) = 𝑇10 = 1
Berdasarkan pelabelan titik yang telah diketahui, dapat diperoleh pelabelan
sisi dengan definisi 𝑓 ∗ (𝑒 = 𝑢𝑣) = (𝑓(𝑢) + 𝑓(𝑣))(𝑚𝑜𝑑 2) sebagai berikut:
𝑓 ∗ (𝑒1 ) = 0, karena (𝑓(𝑢1 ) + 𝑓(𝑢2 ))(𝑚𝑜𝑑 2) = 1 + 1 (𝑚𝑜𝑑 2)
dengan cara yang sama dapat diperoleh pelabelan sisi lainnya yaitu
𝑓 ∗ (𝑒2 ) = 1, karena (𝑓(𝑢2 ) + 𝑓(𝑢3 ))(𝑚𝑜𝑑 2)
𝑓 ∗ (𝑒5 ) = 0, karena (𝑓(𝑣1 ) + 𝑓(𝑣2 ))(𝑚𝑜𝑑 2)
𝑓 ∗ (𝑒9 ) = 1, karena (𝑓(𝑢4 ) + 𝑓(𝑠2 ))(𝑚𝑜𝑑 2)
𝑓 ∗ (𝑒10 ) = 0, karena (𝑓(𝑠2 ) + 𝑓(𝑠3 ))(𝑚𝑜𝑑 2)
𝑓 ∗ (𝑒11 ) = 1, karena (𝑓(𝑠3 ) + 𝑓(𝑣4 ))(𝑚𝑜𝑑 2)
Sehingga diperoleh 𝑒𝑓 (0) = 5 dan 𝑒𝑓 (1) = 6 maka |𝑒𝑓 (0) − 𝑒𝑓 (1)| ≤ 1

terpenuhi. Oleh karena itu, terbukti graf 𝐺(𝐶4 , 𝐶4 , 𝑃4 ) merupakan graf
Tribonacci Cordial.
Kasus (II) : untuk 𝒏 + 𝒎 ≡ 𝟏 (𝒎𝒐𝒅 𝟒)


𝑓(𝑢𝑖 ) = {
𝑇𝑛+𝑖 untuk 1 ≤ 𝑖 ≤ 𝑚 dan 𝑛 ≢ 3 (𝑚𝑜𝑑 4)

𝑓(𝑣𝑖 ) = {
𝑇𝑛−1+𝑖 untuk 1 ≤ 𝑖 ≤ 𝑚 dan 𝑛 ≡ 3 (𝑚𝑜𝑑 4)
𝑇𝑛+𝑚−1+𝑖 untuk 2 ≤ 𝑖 ≤ 𝑘 − 1 dan 𝑛 ≢ 3 (𝑚𝑜𝑑 4)
𝑓(𝑠𝑖 ) = {
𝑇𝑛+𝑚−2+𝑖 untuk 2 ≤ 𝑖 ≤ 𝑘 − 1 dan 𝑛 ≡ 3 (𝑚𝑜𝑑 4)

𝑢𝑛 untuk 𝑛 ≡ 0 (𝑚𝑜𝑑 4)
𝑠1 = { 𝑢𝑛−2 untuk 𝑛 ≡ 1, 2 (𝑚𝑜𝑑 4)
𝑢𝑛−3 untuk 𝑛 ≡ 3 (𝑚𝑜𝑑 4)
𝑣𝑚 untuk 𝑚 ≢ 2 (𝑚𝑜𝑑 4) dan 𝑘 ≡ 1, 2, 3 (𝑚𝑜𝑑 4)

𝑣 untuk 𝑚 ≡ 2 (𝑚𝑜𝑑 4) dan 𝑘 ≡ 0 (𝑚𝑜𝑑 4)
𝑠𝑘 = { 𝑣𝑚−1
𝑚−2 untuk 𝑚 ≢ 2 (𝑚𝑜𝑑 4) dan 𝑘 ≡ 0 (𝑚𝑜𝑑 4)
𝑣𝑚−3 untuk 𝑚 ≡ 2 (𝑚𝑜𝑑 4) dan 𝑘 ≡ 1, 2, 3 (𝑚𝑜𝑑 4)
Contoh:

𝑉(𝐺(𝐶5 , 𝐶4 , 𝑃4 )) = {𝑢1 , 𝑢2 , 𝑢3 , 𝑢4 , 𝑢5 , 𝑣1 , 𝑣2 , 𝑣3 , 𝑣4 , 𝑠2 , 𝑠3 } dan himpunan sisi
𝑉(𝐺(𝐶4 , 𝐶4 , 𝑃4 )) = {𝑒1 , 𝑒2 , 𝑒3 , 𝑒4 , 𝑒5 , 𝑒6 , 𝑒7 , 𝑒8 , 𝑒9 , 𝑒10 , 𝑒11 , 𝑒12 }, sehingga dapat
diketahui bahwa 𝑠1 = 𝑢𝑛−2 dan 𝑠𝑘 = 𝑣𝑚−2 atau digambarkan sebagai berikut

1 untuk 𝑖 ≡ 1, 2 (𝑚𝑜𝑑 4)
𝑇𝑖 = {
0 untuk 𝑖 ≡ 3, 0 (𝑚𝑜𝑑 4)

𝑓(𝑢1 ) = 𝑇1 = 1, 𝑓(𝑢2 ) = 𝑇2 = 1, 𝑓(𝑢3 ) = 𝑇3 = 0,
𝑓(𝑢4 ) = 𝑇4 = 0, 𝑓(𝑢5 ) = 𝑇5 = 1, 𝑓(𝑣1 ) = 𝑇6 = 1,
𝑓(𝑣2 ) = 𝑇7 = 0, 𝑓(𝑣3 ) = 𝑇8 = 0, 𝑓(𝑣4 ) = 𝑇9 = 1,
𝑓(𝑠2 ) = 𝑇10 = 1, 𝑓(𝑠3 ) = 𝑇11 = 0


Tribonacci Cordial.
Kasus (III) : untuk 𝒏 + 𝒎 ≡ 𝟐 (𝒎𝒐𝒅 𝟒)

𝑓(𝑢𝑖 ) = 𝑇𝑖 untuk 1 ≤ 𝑖 ≤ 𝑛
𝑓(𝑣𝑖 ) = 𝑇𝑛+𝑖 untuk 1 ≤ 𝑖 ≤ 𝑚
𝑓(𝑠𝑖 ) = 𝑇𝑛+𝑚−1+𝑖 untuk 2 ≤ 𝑖 ≤ 𝑘 − 1

𝑢𝑛 untuk 𝑛 ≢ 0 (𝑚𝑜𝑑 4)
𝑠1 = { 𝑢
𝑛−2 untuk 𝑛 ≡ 0 (𝑚𝑜𝑑 4)
𝑣𝑚 untuk 𝑚 ≢ 3 dan 𝑘 ≡ 3, 0 (𝑚𝑜𝑑 4)

𝑣 untuk 𝑚 ≢ 3 dan 𝑘 ≡ 1, 2 (𝑚𝑜𝑑 4)
𝑠𝑘 = { 𝑣𝑚−2
𝑚 untuk 𝑚 ≡ 3 dan 𝑘 ≡ 1, 2 (𝑚𝑜𝑑 4)
𝑣𝑚−2 untuk 𝑚 ≡ 3 dan 𝑘 ≡ 0, 3 (𝑚𝑜𝑑 4)
Contoh:

𝑉(𝐺(𝐶6 , 𝐶4 , 𝑃4 )) = {𝑢1 , 𝑢2 , 𝑢3 , 𝑢4 , 𝑢5 , 𝑢6 , 𝑣1 , 𝑣2 , 𝑣3 , 𝑣4 , 𝑠2 , 𝑠3 } dan himpunan sisi
𝑉(𝐺(𝐶6 , 𝐶4 , 𝑃4 )) = {𝑒1 , 𝑒2 , 𝑒3 , 𝑒4 , 𝑒5 , 𝑒6 , 𝑒7 , 𝑒8 , 𝑒9 , 𝑒10 , 𝑒11 , 𝑒12 , 𝑒13 }, sehingga
dapat diketahui bahwa 𝑠1 = 𝑢𝑛 dan 𝑠𝑘 = 𝑣𝑚 atau digambarkan sebagai berikut
Gambar 1. 4 𝐺(𝐶6 , 𝐶4 , 𝑃4 )
1 untuk 𝑖 ≡ 1, 2 (𝑚𝑜𝑑 4)
𝑇𝑖 = {
0 untuk 𝑖 ≡ 3, 0 (𝑚𝑜𝑑 4)
𝑓(𝑢1 ) = 𝑇1 = 1, 𝑓(𝑢2 ) = 𝑇2 = 1, 𝑓(𝑢3 ) = 𝑇3 = 0,
𝑓(𝑢4 ) = 𝑇4 = 0, 𝑓(𝑢5 ) = 𝑇5 = 1, 𝑓(𝑢6 ) = 𝑇6 = 1,
𝑓(𝑣1 ) = 𝑇7 = 0, 𝑓(𝑣2 ) = 𝑇8 = 0, 𝑓(𝑣3 ) = 𝑇9 = 1,
𝑓(𝑣4 ) = 𝑇10 = 1, 𝑓(𝑠2 ) = 𝑇11 = 0, 𝑓(𝑠3 ) = 𝑇12 = 0



Tribonacci Cordial.
Kasus (IV) : untuk 𝒏 + 𝒎 ≡ 𝟑 (𝒎𝒐𝒅 𝟒)


𝑓(𝑢𝑖 ) = {
𝑇𝑛+𝑖 untuk 1 ≤ 𝑖 ≤ 𝑚 dan 𝑛 ≢ 2 (𝑚𝑜𝑑 4)

𝑓(𝑣𝑖 ) = {
𝑇𝑛−1+𝑖 untuk 1 ≤ 𝑖 ≤ 𝑚 dan 𝑛 ≡ 2 (𝑚𝑜𝑑 4)
𝑇𝑛+𝑚−1+𝑖 untuk 2 ≤ 𝑖 ≤ 𝑘 − 1 dan 𝑛 ≢ 2 (𝑚𝑜𝑑 4)

𝑓(𝑠𝑖 ) = {
𝑇𝑛+𝑚−2+𝑖 untuk 2 ≤ 𝑖 ≤ 𝑘 − 1 dan 𝑛 ≡ 2 (𝑚𝑜𝑑 4)

𝑢𝑛 untuk 𝑛 ≡ 0, 3 (𝑚𝑜𝑑 4)
𝑢
𝑠1 = { 𝑛−2 untuk 𝑛 ≡ 1 (𝑚𝑜𝑑 4)
𝑢𝑛−3 untuk 𝑛 ≡ 2 (𝑚𝑜𝑑 4)
𝑣𝑚 untuk 𝑚 ≢ 1 (𝑚𝑜𝑑 4) dan 𝑘 ≡ 1, 2, 3 (𝑚𝑜𝑑 4)

𝑣𝑚−1 untuk 𝑚 ≡ 1 (𝑚𝑜𝑑 4) dan 𝑘 ≡ 0 (𝑚𝑜𝑑 4)
𝑠𝑘 = { 𝑣
𝑚−2 untuk 𝑚 ≢ 1 (𝑚𝑜𝑑 4) dan 𝑘 ≡ 0 (𝑚𝑜𝑑 4)
𝑣𝑚−3 untuk 𝑚 ≡ 1 (𝑚𝑜𝑑 4) dan 𝑘 ≡ 1, 2, 3 (𝑚𝑜𝑑 4)
Contoh:

𝑉(𝐺(𝐶6 , 𝐶4 , 𝑃4 )) = {𝑢1 , 𝑢2 , 𝑢3 , 𝑣1 , 𝑣2 , 𝑣3 , 𝑣4 , 𝑠2 , 𝑠3 } dan himpunan sisi
𝑉(𝐺(𝐶6 , 𝐶4 , 𝑃4 )) = {𝑒1 , 𝑒2 , 𝑒3 , 𝑒4 , 𝑒5 , 𝑒6 , 𝑒7 , 𝑒8 , 𝑒9 , 𝑒10 }, sehingga dapat diketahui
bahwa 𝑠1 = 𝑢𝑛 dan 𝑠𝑘 = 𝑣𝑚−2 atau digambarkan sebagai berikut

1 untuk 𝑖 ≡ 1, 2 (𝑚𝑜𝑑 4)
𝑇𝑖 = {
0 untuk 𝑖 ≡ 3, 0 (𝑚𝑜𝑑 4)
𝑓(𝑢1 ) = 𝑇1 = 1, 𝑓(𝑢2 ) = 𝑇2 = 1, 𝑓(𝑢3 ) = 𝑇3 = 0,
𝑓(𝑣1 ) = 𝑇4 = 0, 𝑓(𝑣2 ) = 𝑇5 = 1, 𝑓(𝑣3 ) = 𝑇6 = 1,
𝑓(𝑣4 ) = 𝑇7 = 0, 𝑓(𝑠2 ) = 𝑇8 = 0, 𝑓(𝑠3 ) = 𝑇9 = 1



Tribonacci Cordial.
Definisi 1.4
Misalkan 𝑛 dan 𝑘 merupakan bilangan bulat positif, sehingga 𝑛 ≥ 3 dan 𝑘 ≥ 2.
Suatu graf 𝐺𝑘 (𝐶𝑛 ) yang terdiri dari 𝑘 banyak graf cycle dengan ukuran yang sama
(𝑖)
yaitu 𝐶𝑛 dengan masing-masing graf cycle memiliki tepat satu titik yang incident
pada satu titik tambahan diluar graf-graf cycle tersebut. Graf 𝐺𝑘 (𝐶𝑛 ) memuat
himpunan titik dan himpunan sisi sebagai berikut:
𝑉(𝐺𝑘 (𝐶𝑛 )) = (∪𝑘𝑖=1 {𝑢𝑖,1 , 𝑢𝑖,2 , … , 𝑢𝑘,𝑛 }) ∪ {𝑠}

(𝑖)
= (∪𝑘𝑖=1 𝑉(𝐶𝑛 )) ∪ {𝑠}
(𝑖)
𝐸(𝐺𝑘 (𝐶𝑛 )) = (∪𝑘𝑖=1 𝐸(𝐶𝑛 )) ∪ {𝑢1,𝐽1 𝑠, 𝑢2,𝐽2 𝑠, … , 𝑢𝑘,𝐽𝑘 𝑠}
dengan 𝐽1 , 𝐽2 , 𝐽3 , … , 𝐽𝑘 ∈ {1, 2, 3, … , 𝑛} dimana 𝐽𝑖 menyatakan satu titik pada graf

cycle ke 𝑖 yang incident pada satu titik tambahan diluar graf-graf cycle tersebut.
Contoh 1.4
Diberikan suatu graf 𝐺𝑘 (𝐶𝑛 ), gambar dari graf tersebut yaitu
Gambar 1. 6 Graf 𝐺𝑘 (𝐶𝑛 )

dengan 𝐽1 = 𝑛, 𝐽2 = 𝑛, … , 𝐽𝑘 = 𝑛
Teorema 1.4
Graf 𝐺𝑘 (𝐶𝑛 ) merupakan graf Tribonacci Cordial.
Bukti: Suatu graf 𝐺𝑘 (𝐶𝑛 ) dengan 𝑛𝑘 + 1 merupakan jumlah titik pada graf
tersebut dimana 𝑛 ≥ 3 dan 𝑘 ≥ 2. Sedemikian hingga, diperoleh 𝑓: 𝑉(𝐺𝑘 (𝐶𝑛 )) →
{𝑇0 , 𝑇1 , 𝑇2 , … , 𝑇𝑛𝑘+1 }. Selanjutnya, diketahui pola barisan Tribonacci yaitu “ganjil-
ganjil-genap-genap” secara berulang untuk setiap bilangan ke 𝑖 pada barisan Tribonacci
untuk 𝑖 ≡ 0,1,2,3 (𝑚𝑜𝑑 4), sehingga dalam pembuktian Teorema 1.4 akan dibagi
dalam 4 kasus berikut:
Kasus (I) : untuk 𝒏 ≡ 𝟎 (𝒎𝒐𝒅 𝟒)
Akan ditunjukkan bahwa graf 𝐺𝑘 (𝐶𝑛 ) untuk 𝑛 ≡ 0 (𝑚𝑜𝑑 4) dengan merupakan

Tribonacci Cordial dalam bentuk fungsi sebagai berikut:
𝑓(𝑠) = 𝑇0
𝑓(𝑢𝑖,𝑗 ) = 𝑇(𝑖−1)𝑛+𝑗 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 1 ≤ 𝑗 ≤ 𝑛
Kemudian untuk titik 𝐽𝑖 yang merupakan satu titik pada graf cycle ke 𝑖 yang
incident pada satu titik tambahan diluar graf cycle tersebut dan dirumuskan
sebagai berikut:
𝑛 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑖 ≡ 1, 3 (𝑚𝑜𝑑 4)
𝐽𝑖 = {
𝑛−2 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑖 ≡ 0, 2 (𝑚𝑜𝑑 4)
Contoh:
Diberikan graf 𝐺4 (𝐶4 ) untuk 𝑛 ≡ 0 (𝑚𝑜𝑑 4) dengan 𝑘 = 4 dimana himpunan titik

𝑉(𝐺4 (𝐶4 )) = (∪4𝑖=1 {𝑢𝑖,1 , 𝑢𝑖,2 , … , 𝑢4,4 }) ∪ {𝑠} dan himpunan sisi 𝑉(𝐺4 (𝐶4 )) =
(𝑖)
(∪4𝑖=1 𝐸(𝐶4 )) ∪ {𝑢1,𝐽1 𝑠, 𝑢2,𝐽2 𝑠, … , 𝑢4,𝐽4 𝑠}, sehingga diketahui bahwa 𝐽1 = 𝑛,
𝐽2 = 𝑛 − 2, 𝐽3 = 𝑛, dan 𝐽4 = 𝑛 − 2 atau digambarkan sebagai berikut

Gambar 1. 7 Graf 𝐺4 (𝐶4 )
Diberikan pelabelan titik 𝑓: 𝑉(𝐺4 (𝐶4 ) ) → {𝑇0 , 𝑇1 , 𝑇2 , … , 𝑇17 } yang didefinisikan

dengan memisalkan bilangan pada barisan Tribonacci tersebut sebagai 1 jika
ganjil dan 0 jika genap sehingga dapat dirumuskan sebagai berikut:
1 untuk 𝑖 ≡ 1, 2 (𝑚𝑜𝑑 4)
𝑇𝑖 = {
0 untuk 𝑖 ≡ 3, 0 (𝑚𝑜𝑑 4)
𝑓(𝑢1,1 ) = 𝑇1 = 1, 𝑓(𝑢1,2 ) = 𝑇2 = 1, 𝑓(𝑢1,3 ) = 𝑇3 = 0,
𝑓(𝑢1,4 ) = 𝑇4 = 0, 𝑓(𝑢2,1 ) = 𝑇5 = 1, 𝑓(𝑢2,2 ) = 𝑇6 = 1,
𝑓(𝑢2,3 ) = 𝑇7 = 0, 𝑓(𝑢2,4 ) = 𝑇8 = 0, 𝑓(𝑢3,1 ) = 𝑇9 = 1,
𝑓(𝑢3,2 ) = 𝑇10 = 1, 𝑓(𝑢3,3 ) = 𝑇11 = 0, 𝑓(𝑢3,4 ) = 𝑇12 = 0,
𝑓(𝑢4,1 ) = 𝑇13 = 1, 𝑓(𝑢4,2 ) = 𝑇14 = 1, 𝑓(𝑢4,3 ) = 𝑇15 = 0,
𝑓(𝑢4,4 ) = 𝑇16 = 0, 𝑓(𝑠) = 𝑇0 = 0

𝑓 ∗ (𝑒1 ) = 0, karena (𝑓(𝑢1,1 ) + 𝑓(𝑢1,2 )) (𝑚𝑜𝑑 2) = 1 + 1 (𝑚𝑜𝑑 2)
𝑓 ∗ (𝑒2 ) = 1, karena (𝑓(𝑢1,2 ) + 𝑓(𝑢1,3 )) (𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒17 ) = 0, karena (𝑓(𝑢1,4 ) + 𝑓(𝑠)) (𝑚𝑜𝑑 2)

terpenuhi. Oleh karena itu, terbukti graf 𝐺4 (𝐶4 ) merupakan graf Tribonacci
Cordial.
Kasus (II) : untuk 𝒏 ≡ 𝟏 (𝒎𝒐𝒅 𝟒)

𝑓(𝑠) = 𝑇0
sebagai berikut:
𝑛 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑖 ≡ 1 (𝑚𝑜𝑑 4)

𝑛−1 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑖 ≡ 2 (𝑚𝑜𝑑 4)
𝐽𝑖 = { 𝑛 − 2
untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑖 ≡ 3 (𝑚𝑜𝑑 4)
𝑛−3 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑖 ≡ 0 (𝑚𝑜𝑑 4)
Contoh:

(𝑖)
𝐽2 = 𝑛 − 1, 𝐽3 = 𝑛 − 2, dan 𝐽4 = 𝑛 − 3 atau digambarkan sebagai berikut


1 untuk 𝑖 ≡ 1, 2 (𝑚𝑜𝑑 4)
𝑇𝑖 = {
0 untuk 𝑖 ≡ 3, 0 (𝑚𝑜𝑑 4)
𝑓(𝑢1,1 ) = 𝑇1 = 1, 𝑓(𝑢1,2 ) = 𝑇2 = 1, 𝑓(𝑢1,3 ) = 𝑇3 = 0,
𝑓(𝑢1,4 ) = 𝑇4 = 0, 𝑓(𝑢1,5 ) = 𝑇5 = 1, 𝑓(𝑢2,1 ) = 𝑇6 = 1,
𝑓(𝑢2,2 ) = 𝑇7 = 0, 𝑓(𝑢2,3 ) = 𝑇8 = 0, 𝑓(𝑢2,4 ) = 𝑇9 = 1,
𝑓(𝑢2,5 ) = 𝑇10 = 1, 𝑓(𝑢3,1 ) = 𝑇11 = 0, 𝑓(𝑢3,2 ) = 𝑇12 = 0,
𝑓(𝑢3,3 ) = 𝑇13 = 1, 𝑓(𝑢3,4 ) = 𝑇14 = 1, 𝑓(𝑢3,5 ) = 𝑇15 = 0,
𝑓(𝑢4,1 ) = 𝑇16 = 0, 𝑓(𝑢4,2 ) = 𝑇17 = 1, 𝑓(𝑢4,3 ) = 𝑇18 = 1,

𝑓(𝑢4,4 ) = 𝑇19 = 0, 𝑓(𝑢4,5 ) = 𝑇20 = 0, 𝑓(𝑠) = 𝑇0 = 0



Cordial.
Kasus (III) : untuk 𝒏 ≡ 𝟐 (𝒎𝒐𝒅 𝟒)

𝑓(𝑠) = 𝑇1
𝑇(𝑖−1)𝑛+𝑗 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 1 ≤ 𝑗 ≤ 𝑛 − 6

𝑇(𝑖−1)𝑛+𝑗+1 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑗 = 𝑛 − 5
𝑓(𝑢𝑖,𝑗 ) = 𝑇(𝑖−1)𝑛+𝑗+3 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑗 = 𝑛 − 4
𝑇(𝑖−1)𝑛+𝑖 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑛 − 3 ≤ 𝑗 ≤ 𝑛 − 2
{ 𝑇(𝑖−1)𝑛+𝑖+1 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑗 = 𝑛 − 1
𝑇(𝑖−1)𝑛+𝑛+1 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑖 ≡ 0, 1 (𝑚𝑜𝑑 4)

𝑓(𝑢𝑖,𝑛 ) = { 𝑇max (0, (𝑖−1)𝑛+𝑛−17) untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑖 ≡ 2 (𝑚𝑜𝑑 4)
𝑇(𝑖−1)𝑛+𝑛−5 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑖 ≡ 3 (𝑚𝑜𝑑 4)
sebagai berikut:
𝐽𝑖 = {
Contoh:

(𝑖)
(∪4𝑖=1 𝐸(𝐶6 )) ∪ {𝑢1,𝐽1 𝑠, 𝑢2,𝐽2 𝑠, … , 𝑢4,𝐽4 𝑠}, sehingga diketahui bahwa 𝐽1 = 𝑛 − 2,
𝐽2 = 𝑛 − 2, 𝐽3 = 𝑛 − 3, dan 𝐽4 = 𝑛 − 3 atau digambarkan sebagai berikut

1 untuk 𝑖 ≡ 1, 2 (𝑚𝑜𝑑 4)
𝑇𝑖 = {
0 untuk 𝑖 ≡ 3, 0 (𝑚𝑜𝑑 4)

𝑓(𝑢1,1 ) = 𝑇2 = 1, 𝑓(𝑢1,2 ) = 𝑇5 = 1, 𝑓(𝑢1,3 ) = 𝑇3 = 0,
𝑓(𝑢1,4 ) = 𝑇4 = 0, 𝑓(𝑢1,5 ) = 𝑇6 = 1, 𝑓(𝑢1,6 ) = 𝑇7 = 0,
𝑓(𝑢2,1 ) = 𝑇8 = 0, 𝑓(𝑢2,2 ) = 𝑇11 = 0, 𝑓(𝑢2,3 ) = 𝑇9 = 1,
𝑓(𝑢2,4 ) = 𝑇10 = 1, 𝑓(𝑢2,5 ) = 𝑇12 = 0, 𝑓(𝑢2,6 ) = 𝑇0 = 0,
𝑓(𝑢3,1 ) = 𝑇14 = 1, 𝑓(𝑢3,2 ) = 𝑇17 = 1, 𝑓(𝑢3,3 ) = 𝑇15 = 0,
𝑓(𝑢3,4 ) = 𝑇16 = 0, 𝑓(𝑢3,5 ) = 𝑇18 = 1, 𝑓(𝑢3,6 ) = 𝑇13 = 1,
𝑓(𝑢4,1 ) = 𝑇20 = 0, 𝑓(𝑢4,2 ) = 𝑇23 = 0, 𝑓(𝑢4,3 ) = 𝑇21 = 1,
𝑓(𝑢4,4 ) = 𝑇22 = 1, 𝑓(𝑢4,5 ) = 𝑇24 = 0, 𝑓(𝑢4,5 ) = 𝑇25 = 1,
𝑓(𝑠) = 𝑇1 = 1




Cordial.
Kasus (IV) : untuk 𝒏 ≡ 𝟑 (𝒎𝒐𝒅 𝟒)

𝑓(𝑠) = 𝑇0
sebagai berikut:
𝑛 untuk 1 ≤ 𝑖 ≤ 𝑘 dan 𝑖 ≡ 0, 1 (𝑚𝑜𝑑 4)
𝐽𝑖 = {
Contoh:
iberikan graf 𝐺4 (𝐶3 ) untuk 𝑛 ≡ 3 (𝑚𝑜𝑑 4) dengan 𝑘 = 4 dimana himpunan titik

(𝑖)
𝐽2 = 𝑛 − 2, 𝐽3 = 𝑛 − 2, dan 𝐽4 = 𝑛 atau digambarkan sebagai berikut

1 untuk 𝑖 ≡ 1, 2 (𝑚𝑜𝑑 4)
𝑇𝑖 = {
0 untuk 𝑖 ≡ 3, 0 (𝑚𝑜𝑑 4)
𝑓(𝑢1,1 ) = 𝑇1 = 1, 𝑓(𝑢1,2 ) = 𝑇2 = 1, 𝑓(𝑢1,3 ) = 𝑇3 = 0,
𝑓(𝑢2,1 ) = 𝑇4 = 0, 𝑓(𝑢2,2 ) = 𝑇5 = 1, 𝑓(𝑢2,3 ) = 𝑇6 = 1,
𝑓(𝑢3,1 ) = 𝑇7 = 0, 𝑓(𝑢3,2 ) = 𝑇8 = 0, 𝑓(𝑢3,3 ) = 𝑇9 = 1,
𝑓(𝑢4,1 ) = 𝑇10 = 1, 𝑓(𝑢4,2 ) = 𝑇11 = 0, 𝑓(𝑢4,3 ) = 𝑇12 = 0,
𝑓(𝑠) = 𝑇0 = 0


Cordial.

Draft Skripsi (Fathul)

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Draft Skripsi (Fathul)

Diunggah oleh

Hak Cipta:

Format Tersedia

Pelabelan Cordial pada Graf

𝑮(𝑪𝒏 , 𝑪𝒎 , 𝑷𝒌 ) dan 𝑮𝒌 (𝑪𝒏 )

Barisan 𝑇𝑛 dari bilangan Tribonacci didefinisikan oleh relasi pengulangan linear

𝑇𝑛+3 = 𝑇𝑛 + 𝑇𝑛+1 + 𝑇𝑛+2 ; 𝑇0 = 0, 𝑇1 = 𝑇2 = 1

Suatu fungsi injektif 𝑓: 𝑉(𝐺) → {𝑇0 , 𝑇1 , ⋯ , 𝑇𝑛 } dikatakan sebagai pelabelan

𝑓 ∗ (𝑒 = 𝑢𝑣) = (𝑓(𝑢) + 𝑓(𝑣))(𝑚𝑜𝑑 2)

Memenuhi kondisi |𝑒𝑓 (0) − 𝑒𝑓 (1)| ≤ 1. Sebuah graf dengan pelabelan

𝑒𝑓 (0) ≔ banyak sisi dengan label 0

𝑒𝑓 (1) ≔ banyak sisi dengan label 1

Diberikan 𝑛, 𝑚, dan 𝑘 merupakan bilangan bulat positif, sehingga 𝑛, 𝑚 ≥ 3 dan

𝑉(𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 )) = {𝑢1 , 𝑢2 , 𝑢3 , … , 𝑢𝑛 } ∪ {𝑣1 , 𝑣2 , 𝑣3 , … , 𝑣𝑚 } ∪ {𝑠2 , 𝑠3 , … , 𝑠𝑘−1 }

𝐸(𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 )) = {𝑢1 𝑢2 , 𝑢2 𝑢3 , … , 𝑢𝑛−1 𝑢𝑛 } ∪ {𝑣1 𝑣2 , 𝑣2 𝑣3 , … , 𝑣𝑚−1 𝑣𝑚 } ∪

= 𝐸(𝐶𝑛 ) ∪ 𝐸(𝐶𝑚 ) ∪ 𝐸(𝑃𝑘 )

dimana 𝑠1 = 𝑢𝑥 dan 𝑠𝑘 = 𝑣𝑦 dengan 𝑢𝑥 ∈ {𝑢1 , 𝑢2 , … , 𝑢𝑛 } dan 𝑣𝑦 ∈ {𝑣1 , 𝑣2 , … , 𝑣𝑚 }

Diberikan suatu graf 𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 ), gambar dari graf tersebut yaitu

Gambar 1. 1 Graf 𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 )

Bukti: Suatu graf 𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 ) dengan 𝑛 + 𝑚 + 𝑘 − 2 merupakan jumlah titik

Kasus (I) : untuk 𝒏 + 𝒎 ≡ 𝟎 (𝒎𝒐𝒅 𝟒)

Akan ditunjukkan bahwa graf 𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 ) untuk 𝑛 + 𝑚 ≡ 0 (𝑚𝑜𝑑 4)

𝑇𝑖 untuk 1 ≤ 𝑖 ≤ 𝑛 dan 𝑛 ≢ 2 (𝑚𝑜𝑑 4)

𝑓(𝑣𝑖 ) = 𝑇𝑛+𝑖 untuk 1 ≤ 𝑖 ≤ 𝑚

𝑓(𝑠𝑖 ) = 𝑇𝑛+𝑚−1+𝑖 untuk 2 ≤ 𝑖 ≤ 𝑘 − 1

Selanjutnya untuk 𝑠1 dan 𝑠𝑘 yang merupakan elemen pada 𝑉(𝐶𝑛 ) ∪ 𝑉(𝑃𝑘 ) = 𝑠1

Diberikan graf 𝐺(𝐶4 , 𝐶4 , 𝑃4 ) yang diketahui 𝑛 ≡ 0 (𝑚𝑜𝑑 4) dan 𝑚 ≡ 0 (𝑚𝑜𝑑 4)

Gambar 1. 2 Graf 𝐺(𝐶4 , 𝐶4 , 𝑃4 )

Diberikan pelabelan titik 𝑓: 𝑉(𝐺(𝐶4 , 𝐶4 , 𝑃4 )) → {𝑇0 , 𝑇1 , 𝑇2 , … , 𝑇10 } yang

Sehingga diperoleh pelabelan titik berikut ini

𝑓(𝑢1 ) = 𝑇1 = 1, 𝑓(𝑢2 ) = 𝑇2 = 1, 𝑓(𝑢3 ) = 𝑇3 = 0,

𝑓(𝑢4 ) = 𝑇4 = 0, 𝑓(𝑣1 ) = 𝑇5 = 1, 𝑓(𝑣2 ) = 𝑇6 = 1,

𝑓(𝑣3 ) = 𝑇7 = 0, 𝑓(𝑣4 ) = 𝑇8 = 0, 𝑓(𝑠2 ) = 𝑇9 = 1,

𝑓 ∗ (𝑒1 ) = 0, karena (𝑓(𝑢1 ) + 𝑓(𝑢2 ))(𝑚𝑜𝑑 2) = 1 + 1 (𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒2 ) = 1, karena (𝑓(𝑢2 ) + 𝑓(𝑢3 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒3 ) = 0, karena (𝑓(𝑢3 ) + 𝑓(𝑢4 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒4 ) = 1, karena (𝑓(𝑢4 ) + 𝑓(𝑢1 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒5 ) = 0, karena (𝑓(𝑣1 ) + 𝑓(𝑣2 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒6 ) = 1, karena (𝑓(𝑣2 ) + 𝑓(𝑣3 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒7 ) = 0, karena (𝑓(𝑣3 ) + 𝑓(𝑣4 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒8 ) = 1, karena (𝑓(𝑣4 ) + 𝑓(𝑣1 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒9 ) = 1, karena (𝑓(𝑢4 ) + 𝑓(𝑠2 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒10 ) = 0, karena (𝑓(𝑠2 ) + 𝑓(𝑠3 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒11 ) = 1, karena (𝑓(𝑠3 ) + 𝑓(𝑣4 ))(𝑚𝑜𝑑 2)

Sehingga diperoleh 𝑒𝑓 (0) = 5 dan 𝑒𝑓 (1) = 6 maka |𝑒𝑓 (0) − 𝑒𝑓 (1)| ≤ 1

Kasus (II) : untuk 𝒏 + 𝒎 ≡ 𝟏 (𝒎𝒐𝒅 𝟒)

Akan ditunjukkan bahwa graf 𝐺(𝐶𝑛 , 𝐶𝑚 , 𝑃𝑘 ) untuk 𝑛 + 𝑚 ≡ 1 (𝑚𝑜𝑑 4)

𝑇𝑖 untuk 1 ≤ 𝑖 ≤ 𝑛 dan 𝑛 ≢ 3 (𝑚𝑜𝑑 4)

𝑇𝑛+𝑖 untuk 1 ≤ 𝑖 ≤ 𝑚 dan 𝑛 ≢ 3 (𝑚𝑜𝑑 4)

Selanjutnya untuk 𝑠1 dan 𝑠𝑘 yang merupakan elemen pada 𝑉(𝐶𝑛 ) ∪ 𝑉(𝑃𝑘 ) = 𝑠1

𝑣𝑚 untuk 𝑚 ≢ 2 (𝑚𝑜𝑑 4) dan 𝑘 ≡ 1, 2, 3 (𝑚𝑜𝑑 4)

Diberikan graf 𝐺(𝐶5 , 𝐶4 , 𝑃4 ) yang diketahui 𝑛 ≡ 1 (𝑚𝑜𝑑 4) dan 𝑚 ≡ 0 (𝑚𝑜𝑑 4)

Gambar 1. 3 Graf 𝐺(𝐶5 , 𝐶4 , 𝑃4 )

Diberikan pelabelan titik 𝑓: 𝑉(𝐺(𝐶5 , 𝐶4 , 𝑃4 )) → {𝑇0 , 𝑇1 , 𝑇2 , … , 𝑇11 } yang

Sehingga diperoleh pelabelan titik berikut ini

𝑓(𝑢4 ) = 𝑇4 = 0, 𝑓(𝑢5 ) = 𝑇5 = 1, 𝑓(𝑣1 ) = 𝑇6 = 1,

𝑓(𝑣2 ) = 𝑇7 = 0, 𝑓(𝑣3 ) = 𝑇8 = 0, 𝑓(𝑣4 ) = 𝑇9 = 1,

𝑓(𝑠2 ) = 𝑇10 = 1, 𝑓(𝑠3 ) = 𝑇11 = 0

Berdasarkan pelabelan titik yang telah diketahui, dapat diperoleh pelabelan

𝑓 ∗ (𝑒1 ) = 0, karena (𝑓(𝑢1 ) + 𝑓(𝑢2 ))(𝑚𝑜𝑑 2) = 1 + 1 (𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒2 ) = 1, karena (𝑓(𝑢2 ) + 𝑓(𝑢3 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒3 ) = 0, karena (𝑓(𝑢3 ) + 𝑓(𝑢4 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒4 ) = 1, karena (𝑓(𝑢4 ) + 𝑓(𝑢5 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒5 ) = 0, karena (𝑓(𝑢5 ) + 𝑓(𝑢1 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒6 ) = 1, karena (𝑓(𝑣1 ) + 𝑓(𝑣2 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒7 ) = 0, karena (𝑓(𝑣2 ) + 𝑓(𝑣3 ))(𝑚𝑜𝑑 2)

𝑓 ∗ (𝑒8 ) = 1, karena (𝑓(𝑣3 ) + 𝑓(𝑣4 ))(𝑚𝑜𝑑 2)