Skripsi

Pelabelan graceful kuadrat pada graph star Sn bistar Bm,n dan crown C3OnK1 / Okta Ludiawati

Abstrak
ABSTRAK Ludiawati Okta. 2015. Pelabelan Graceful Kuadrat Pada Graph Skripsi. Jurusan Matematika. Fakultas Matematika dan Ilmu Pengetahuan Alam. Pembimbing Prof. Drs. Purwanto Ph.D Mohamad Yasin S.Kom M.Kom Kata Kunci Pelabelan Graceful Kuadrat Graph 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. Suatu graph dengan dan dikatakan suatu graph graceful kuadrat jika ada suatu fungsi injektif sedemikian sehingga menginduksi pemetaan yang didefinisikan bijektif (Tharmaraj Sarasija 2014 130). Pada penulisan ini dibuktikan bahwa pelabelan sisi yang diinduksi oleh pelabelan titik pada graph adalah pemetaan bijektif dari himpunan sisi ke menunjukkan bahwa graph tersebut merupakan graph graceful kuadrat. Selanjutnya memberikan contoh pada masing-masing graph. Selain itu juga mengembangkan pelabelan graceful kuadrat pada graph dengan menentukan fungsi pelabelan titiknya terlebih dahulu. Kemudian membuktikan fungsi pelabelan titiknya injektif dari himpunan titik ke membuktikan fungsi pelabelan sisi yang diinduksi oleh fungsi pelabelan titik adalah pemetaan bijektif dari himpunan sisi ke . Oleh karena itu dengan memenuhi pembuktian sebelumnya menunjukkan bahwa graph A-Star merupakan graph graceful kuadrat serta memberikan contoh pelabelan graceful kuadrat pada graph .

Informasi Detail

DDC

Rs 511.5 LUD p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2015.

Deskripsi Fisik

vi, 90 lembar: il., tab. ; 30 cm

Bahasa

Indonesia

No Reg

00607/KI/16

Edisi

Skripsi (Sarjana)-- Universitas Negeri Malang, 2015

Subjek

1. TEORI GRAPH
2. GRAPH THEORY

Pembimbing

1. Purwanto ; 2. Mohamad Yasin

Lampiran Berkas