Skripsi

Pelabelan harmonis ganjil pada graph friendship diperumum f_(n,8) dan graph k(1,nc_4) / Maulina Puspitasari Pangestri

Abstrak
Misalkan G merupakan graph berhingga yang memiliki himpunan titik V(G) dan himpunan sisi E(G) dan E(G) q. Pelabelan harmonis ganjil pada G adalah pemetaan injektif f V(G) rarr 0 1 2 hellip 2q-1 sehingga pemetaan terinduksi f E(G) rarr 1 3 5 hellip 2q-1 dimana f (uv) f(u) f(v) adalah bijektif. Jika suatu graph dapat dilabeli dengan pelabelan harmonis ganjil maka graph tersebut dapat dikatakan harmonis ganjil. Graph friendship diperumum f_(n m) merupakan kumpulan dari n graph sikel (C_m ) yang bertemu di titik umum yang sama. Graph K(1 nC_4) adalah graph yang dibentuk dari n salinan graph sikel C_4 dengan menggabungkan semua salinan ke titik baru dengan sebuah sisi. Dalam penelitian ini akan ditunjukan bahwa graph friendship diperumum f_(n m) dan graph K(1 nC_4) merupakan harmonis ganjil.

Informasi Detail

DDC

Rs 511.5 PAN p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2022.

Deskripsi Fisik

x, 24 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

07355/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2022

Subjek

1. GRAF FRIENDSHIP - PELABELAN
2. GRAPH FRIENDSHIP - LABELING

Pembimbing

1. Prof. Drs. Purwanto, Ph.d.

Lampiran Berkas