Skripsi

Pelabelan elegan pada graph web tanpa pusat w0(2,n) dan w0(3,n) / Pety Angelia Sherly

Abstrak
Misal G merupakan graph sederhana dan berhingga dengan himpunan titik V(G) himpunan sisi E(G) dan banyaknya sisi q. Pelabelan elegan f dari G merupakan suatu fungsi injektif dari V(G) ke himpunan 0 1 2 ... q sedemikian hingga menghasilkan pelabelan sisi dimana untuk setiap xy 8712 E(G) dilabeli dengan label f (xy) f(x) f(y) (mod(q 1)) merupakan label berbeda dan tak nol dengan himpunan 1 2 3 ... q . Jika sebuah graph dapat dilabeli dengan pelabelan elegan maka graph tersebut adalah elegan. Pada artikel ini kita membuktikan bahwa untuk setiap bilangan bulat ganjil n n 8805 3 graph web tanpa pusat W0(2 n) dan W0(3 n) adalah elegan.

Informasi Detail

DDC

Rs 511.5 SHE p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

vii, 17 Lembar: ill. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

03206/KI/21

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. GRAFIK - PELABELAN
2. GRAPH - LABELING

Pembimbing

1. Purwanto

Lampiran Berkas