Pelabelan Odd-Graceful pada Graf Caterpillar dan Rooted Tree Berdiameter 5

Zulfi, Muniroh (2011) Pelabelan Odd-Graceful pada Graf Caterpillar dan Rooted Tree Berdiameter 5. Sarjana thesis, Universitas Brawijaya.

Abstract

Pelabelan graf adalah pemberian nilai pada titik, sisi,atau titik dan sisi dari suatu graf. Misalkan G = (V, E) adalah suatu graf sederhana, berhingga dan tak berarah dengan himpunan titik V dan himpunan sisi E. Pelabelan odd-graceful pada graf G dengan m sisi adalah pemetaan injektif f dari V ke himpunan 0,1, 2, ..., 2m1 sedemikian sehingga untuk setiap sisi xy mendapatkan label f (x)  f (y) maka label sisinya adalah 1, 3, 5, ..., 2m1. Graf caterpillar dan rooted tree merupakan perluasan dari graf tree yaitu graf terhubung yang tidak mempunyai cycle. Pada skripsi ini dibahas tentang metode yang digunakan dalam menentukan pelabelan odd-graceful pada graf caterpillar dan rootedtree yaitu dengan melabelkan titik dan sisinya sedemikian sehingga memenuhi sifat pelabelan odd-graceful yaitu semua label titiknya berbeda dan label sisi bernilai ganjil antara 1 sampai 2m-1.

Item Type:	Thesis (Sarjana)
Identification Number:	SKR/MIPA/2011/229/051103336
Subjects:	500 Natural sciences and mathematics > 510 Mathematics
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User:	Unnamed user with email repository.ub@ub.ac.id
Date Deposited:	28 Oct 2011 11:13
Last Modified:	22 Oct 2021 07:54
URI:	http://repository.ub.ac.id/id/eprint/152679

Preview

Text 051103336.pdf Download (3MB) | Preview

Actions (login required)

View Item