Skripsi

Pelabelan vertex equitable pada graph actinia A(m,n) / Bait Imala

Abstrak
Misalkan G (V E) adalah graph dengan himpunan titik V(G) himpunan sisi E(G) V(G) p E(G) q dan A 0 1 2 ...q/2 . Pelabelan vertex equitable pada G adalah pelabelan f V(G) agrave A yang menghasilkan pelabelan sisi f E(G) agrave 1 2 ... q yang didefinisikan dengan f (uv) f(u) f(v) untuk setiap uv euro E(G) sedemikian sehingga vf(a)-vf(b) le 1 untuk setiap a b euro A dimana vf(a) adalah banyaknya titik v dengan f(v) a untuk a euro A. Suatu graph G dikatakan graph vertex equitable jika terdapat pelabelan vertex equitable. Misal m dan n bilangan positif. Graph actinia A(m n) adalah graph unicyclic yang didapatkan dari graph siklus Cm dan di setiap titik pada graph siklus Cm dihubungkan dengan n titik baru dari graph Nul. Pada artikel ini akan dibuktikan bahwa graph actinia A(m n) adalah graph vertex equitable untuk setiap m genap.

Informasi Detail

DDC

Rs 511.52 IMA p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

ix, 11 lembar: ill. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

03345/KI/21

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. GRAFIK - PELABELAN
2. GRAPH - LABELING

Pembimbing

1. Purwanto

Lampiran Berkas