Skripsi

Pelabelan graceful sisi genap pada graph umbrella um,2, graph dfn?k1,n, dan graph korona cn?p2 / Rochmatul Izza

Abstrak
Misalkan G adalah graph berhingga tidak berarah dan sederhana yang memiliki p titik dan q sisi. Pelabelan graceful sisi genap dari graph G adalah bijeksi f dari himpunan sisi E(G) ke himpunan 2 4 6 hellip 2q sedemikian sehingga menginduksi pemetaan f dari himpunan titik V(G) ke 0 2 4 hellip 2k-2 dimana k max (p q) yang diberikan oleh f (x) ( sum _(x y isin E(G))f(xy))(mod 2k) adalah fungsi injektif. Sebuah graph yang memuat pelabelan graceful sisi genap disebut graph graceful sisi genap. Telah terdapat banyak penelitian tentang pelabelan graceful sisi genap dan telah banyak juga graph yang dibuktikan memiliki pelabelan ini. Masih banyak terdapat graph yang belum diketahui apakah graph tersebut graceful sisi genap atau tidak. Dalam penelitian ini akan ditunjukkan bahwa graph umbrella U_(m 2) saat m adalah bilangan bulat positif dan m ne 2 graph hasil operasi ring sum antara graph kipas ganda DF_n dan graph K_(1 n) yang dinotasikan DF_n K_(1 n) saat n equiv 4 atau 7 (mod 8) dan graph korona C_n P_2 saat n adalah bilangan bulat ganjil dan n ge 3 adalah graph graceful sisi genap.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

xi, 57 lembar : ilus.

Bahasa

Indonesia

No Reg

2344/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

Pembimbing

1. Prof. Drs. Purwanto, Ph.D.

Lampiran Berkas