Skripsi

Pelabelan selisih kuadrat pada Graph Fan Fn, Graph Gear Gn, dan Graph (Pn K1) / Hanan Saleh

Abstrak
ABSTRAK Saleh Hanan.2017. Pelabelan Selisih Kuadrat pada Graph Fan F_n Graph Gear G_n dan Graph (P_n K_1 ). Skripsi. Jurusan Matematika. Fakultas Matematika dan Ilmu Pengetahuan Alam. Pembimbing Prof. Drs. Purwanto Ph.D. Kata kunci Pelabelan selisih kuadrat Graph Fan F_n Graph Gear G_n Graph (P_n K_1 ) duplikasi titik Pelabelan pada suatu graph adalah pemetaan yang memetakan unsur-unsur graph yaitu himpunan titik himpunan sisi maupun himpunan titik dan sisi ke suatu bilangan (biasanya bilangan bulat positif atau non negatif) yang disebut label. Misalkan G(V E) suatu graph dengan himpunan titik V(G) dan sisi E(G). Diasumsikan V(G) p dan E(G) q. Maka suatu fungsi f dikatakan pelabelan selisih kuadrat pada graph G dengan titik p jika f adalah bijektif dari V(G) ke 0 1 2 p-1 dan pelabelan sisi yang diinduksi oleh f dinotasikan dengan f adalah injektif dari E(G) ke himpunan bilangan asli. Pada literatur sudah ditunjukkan bahwa graph Fan F_n graph Gear G_n dan graph (P_n K_1 ) adalah graph selisih kuadrat. Pada skripsi ini ditunjukkan bahwa graph Fan F_n graph Gear G_n dan graph (P_n K_1 ) adalah graph selisih kuadrat dengan melengkapi bukti teorema. Selain itu juga mengembangkan pelabelan selisih kuadrat pada graph Fan F_n graph Gear G_n dan graph (P_n K_1 ) dengan menduplikasikan titik v_i pada masing-masing graph. Pembuktian dilakukan dengan menentukan fungsi pelabelan titiknya terlebih dahulu. Kemudian membuktikan fungsi pelabelan titiknya bijektif dari himpunan titik ke himpunan 0 1 2 p-1 membuktikan fungsi pelabelan sisi yang diinduksi oleh fungsi pelabelan titik adalah pemetaan injektif dari himpunan sisi ke himpunan bilangan asli. Serta memberikan contoh pelabelan selisih kuadrat pada graph yang dihasilkan dengan menduplikasi titik v_i pada graph Fan F_n graph Gear G_n graph (P_n K_1 ).

Informasi Detail

DDC

Rs 515.252 SAL p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2017.

Deskripsi Fisik

vii, 88 lembar : il. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

02653/KI/17

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2017

Subjek

1. FUNGSI KUADRAT - PEMBELAJARAN
2. QUADRATIC FUNCTION - STUDY AND TEACHING

Pembimbing

1. Purwanto

Lampiran Berkas