Please use this identifier to cite or link to this item: https://repository.unej.ac.id/xmlui/handle/123456789/125866
Title: Pelabelan Odd Graceful pada Graf Ular Berlipat dan Gabungan Dua Graf Ular Berlipat Homogen
Authors: HASANAH, Maulidina
Keywords: Pelabelan
Odd Graceful
Graf
Issue Date: 12-Jun-2023
Publisher: Fakultas Matematika dan Ilmu Pengetahuan Alam
Abstract: Pelabelan suatu graf adalah pemetaan elemen-elemen graf ke himpunan non negatif dengan syarat tertentu. Suatu graf dapat dilabeli dengan menggunakan berbagai macam cara pelabelan, salah satunya yaitu pelabelan graceful. Pelabelan graceful dibagi menjadi dua jenis, yaitu pelabelan even graceful dan pelabelan odd graceful. Penelitian ini membahas tentang pelabelan odd graceful yang didefinisikan sebagai pemetaan injektif f:V(G)→{0,1,2,…2q-1} sedemikian sehingga setiap sisi uv dilabeli dengan aturan |f(u)-f(v)| dengan syarat hasil label setiap sisinya berbeda dan ganjil, yaitu |f(u)-f(v)|∈{1,3,5,…2q-1}. Penelitian ini membahas tentang pelabelan odd graceful pada graf ular berlipat dan gabungan dua graf ular berlipat homogen. Graf ular berlipat yang dinotasikan dengan C_4,2 (r,k) dengan k≥1 dan r≥1 didefinisikan sebagai graf yang diperoleh dari gabungan k-buah graf bipartit lengkap K_2,2r dan terdapat titik persekutuan antara graf K_2,2r ke-i dan K_2,2r ke-i+1 yang berjarak 2. Metode yang digunakan dalam penelitian ini terdapat dua metode diantaranya yaitu metode pendeteksian pola dan metode deduktif aksiomatik. Metode pendeteksian pola adalah teknik mencari suatu pola untuk merumuskan pola pelabelan pada suatu graf. Metode deduktif aksiomatik adalah metode yang menggunakan definisi dan penurunan teorema yang sudah ada. Langkah-langkah yang dilakukan yaitu dengan melakukan penotasian himpunan titik dan himpunan sisi, memberikan label pada titik dan sisi, serta merumuskan fungsi pola pelabelan titik dan sisinya. Selanjutnya, menghasilkan teorema baru pada graf ular berlipat C_4,2 (r,k) dan gabungan dua graf ular berlipat homogen. Berdasarkan hasil penelitian yang dilakukan, diperoleh bahwa graf ular berlipat dan gabungan dua graf ular berlipat homogen merupakan graf odd graceful.
Description: Finalisasi unggah file repositori tanggal 25 Maret 2025_Kurnadi
URI: https://repository.unej.ac.id/xmlui/handle/123456789/125866
Appears in Collections:UT-Faculty of Mathematics and Natural Sciences

Files in This Item:
File Description SizeFormat 
191810101032_Maulidina Hasanah.pdf
  Until 2028-06-12
838.01 kBAdobe PDFView/Open Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools