Skripsi

Pelabelan graceful sisi ganjil pada graph ilalang (SN,4) dan (SN,M) / Tety Pratikasari Saputri

Abstrak
Misalkan G merupakan graph terhubung dengan himpunan titik V(G) dan himpunan sisi E(G) dinotasikan dengan G(V E). Graph G(V E) dengan p titik dan q sisi dapat dilabeli dengan pelabelan graceful sisi ganjil jika ada bijeksi f dari E(G) ke himpunan 1 3 5 hellip 2q-1 sedemikian sehingga pemetaan terinduksi f dari V(G) ke himpunan 0 1 2 3 hellip 2q-1 yang diberikan oleh f (x) sum f(xy) xy isin E(G) mod(2q) adalah injeksi sehingga menghasilkan label sisi berbeda dan label titik berbeda. Pada artikel ini menunjukkan bahwa graph ilalang (S_n 4) dan (S_n m) merupakan graph graceful sisi ganjil.

Informasi Detail

DDC

Rs 511.5 SAP p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

ix, 22 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

07639/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. GRAF ILALANG - PELABELAN
2. GRAPH GRAPHS - LABELING

Pembimbing

1. Hj. Sapti Wahyuningsih ; 2. Desi Rahmadani

Lampiran Berkas