Skripsi

Pelabelan elegan pada graf tadpole t(n 1) dan t(4n 2) / Rizka Asta Amalia Parwati

Abstrak
Misal G adalah graf sederhana dan berhingga yang memiliki q sisi. Pelabelan elegan f pada G adalah fungsi injektif dari himpunan titik pada G ke himpunan 0 1 2 ... q sedemikian sehingga label pada sisi-sisinya berbeda dan taknol dimana setiap sisi xy di G dilabeli dengan label f (xy) f(x) f(y) (mod (q 1)). Jika sebuah graf dapat dilabeli dengan pelabelan elegan maka graf tersebut dikatakan elegan. Pada skripsi ini akan ditunjukkan bahwa graf tadpole T(n 1) dengan n adalah bilangan bulat ganjil n ge 3 dan graf tadpole T(4n 2) dengan n adalah bilangan asli adalah elegan.

Informasi Detail

DDC

Rs 511.5 PAR p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

viii, 18 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

04078/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. GRAF - PELABELAN ELEGAN
2. GRAPHS - ELEGANT LABELING

Pembimbing

1. Purwanto

Lampiran Berkas