Skripsi

Pelabelan graceful pada graph 8-bintang heterogen / Humairoh Fauziah Romli

Abstrak
RINGKASAN Romli Humairoh Fauziah. 2020. Pelabelan Graceful pada Graph 8-Bintang Heterogen. Skripsi Program Studi S1 Matematika Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing (I) Prof. Dr. Toto Nusantara M.Si. (II) Dr. Desi Rahmadani S.Si. M.Si. Kata Kunci Pelabelan Graceful Graph Bintang Graph Sikel Graph 8-Bintang Heterogen Pelabelan pada suatu graph adalah pemetaan (fungsi) yang memetakan unsur-unsur pada suatu graph (titik atau sisi) ke bilangan-bilangan (biasanya ke bilangan bulat postif atau bilangan bulat non negatif) dengan aturan tertentu. Jika fungsi dengan domain titik maka pelabelannya disebut pelabelan titik (vertex labeling) jika fungsi dengan domain sisi maka pelabelannya disebut pelabelan sisi (edge labeling) dan jika fungsi dengan domain titik dan sisi maka pelabelannya disebut pelabelan total (total labeling). Pelabelan graceful pada graph adalah fungsi injektif dari himpunan titik V ke himpunan bilangan yang menginduksi fungsi bijektif dari himpunan sisi E ke himpunan bilangan dimana setiap sisi dengan titik berlaku Suatu graph yang memiliki pelabelan graceful disebut dengan graph graceful. Pada skripsi ini ditemukan hasil baru yaitu Graph 8-Bintang Heterogen dinotasikan dengan dan adalah graph graceful. Graph 8-Bintang Heterogen dengan adalah graph yang dikonstruksi dari dua graph sikel kemudian menempelkan salah satu titik dari setiap sikel dan titik lainnya pada sikel dihubungkan ke tiga titik pendan yang berbeda. Fungsi injektif menginduksi fungsi bijektif dimana setiap sisi dengan titik berlaku sehingga memberikan label yang berbeda. Dari pembahasan diperoleh bahwa graph 8-Bintang Heterogen memenuhi pelabelan graceful. Penentuan pelabelan graceful pada graph 8-bintang heterogen dilakukan dengan melabeli titik-titiknya terlebih dahulu kemudian dilanjutkan dengan melabeli sisi-sisinya.

Informasi Detail

DDC

Rs 511.5 ROM p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2020.

Deskripsi Fisik

xiii, 96 lembar.; ill.; tab.; 30 cm

Bahasa

Indonesia

No Reg

00298/KI/21

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2020

Subjek

1. GRAFIK BINTANG
2. GRAPH STAR

Pembimbing

1. Toto Nusantara; 2. Desi Rahmadani

Lampiran Berkas