Skripsi

Pelabelan graceful sisi ganjil pada graph bintang Sm, sunlet graph Ln dan subdivisi sunlet graph / Ismaulidha Fahmaziah

Abstrak
vii RINGKASAN Fahmaziah Ismaulida. 2018. Pelabelan Graceful Sisi Ganjil pada Graph Bintang Sunlet Graph dan Subdivisi Sunlet Graph. Skripsi Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Malang. Pembimbing Prof. Drs. Purwanto Ph.D. Kata Kunci graph pelabelan pelabelan graceful sisi ganjil graph bintang sunlet graph subdivisi sunlet graph Pelabelan pada suatu graph adalah menetapkan bilangan bulat positif atau non negatif pada salah satu dari titik atau sisi atau keduanya dengan kondisi tertentu. Graph dengan titik dan sisi disebut pelabelan graceful sisi ganjil jika ada bijeksi dari ke sedemikian sehingga pemetaan terinduksi dari ke yang diberikan oleh ( ) 931 ( ) ( ) dengan ( ) menghasilkan label sisi berbeda dan label titik berbeda. Suatu graph yang berlaku pelabelan graceful sisi ganjil disebut graph graceful sisi ganjil (Daoud S. N. 2017). Pada penulisan ini akan dibuktikan bahwa graph bintang sunlet graph subdivisi pada sunlet graph ( ) dan subdivisi pendant sisi pada sunlet graph ( ) adalah graph graceful sisi ganjil. Pertama akan ditentukan fungsi pelabelan sisinya terlebih dahulu sehingga rangenya adalah himpunan . Kemudian pelabelan titiknya yaitu ada pemetaan terinduksi dengan cara menjumlahkan sisi yang incident dengan titik tersebut kemudian di mod dimana ( ) yang kodomainnya himpunan sehingga akan menghasilkan label sisi berbeda dan label titik berbeda. Kemudian diberikan contoh pada masing-masing graph yang dibahas.

Informasi Detail

DDC

Rs 511.52 FAH p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2018.

Deskripsi Fisik

xiii, 55 lembar : il. , tab. ; 30 cm

Bahasa

Indonesia

No Reg

02902/KI/18

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2018

Subjek

1. GRAFIK
2. GRAPH

Pembimbing

1. Purwanto

Lampiran Berkas