PELABELAN GRACEFUL, SKOLEM GRACEFUL DAN PELABELAN p PADA GRAF (Sn,3)

Amri, Zulfi and Muzayyin, Ahmad and Nurul, Huda and Supriadi, Supriadi and Kiki A., Sugeng (2011) PELABELAN GRACEFUL, SKOLEM GRACEFUL DAN PELABELAN p PADA GRAF (Sn,3). Pemantapan Keprofesionalan Peneliti, Pendidik, dan Praktisi MIPA Untuk Mendukung Pembangunan Karakter Bangsa. ISSN 978-979-99314-5-0

[img]
Preview
Text
M-16 - Amri Zulfi.pdf

Download (283kB) | Preview
Official URL: http://www.uny.ac.id

Abstract

Graf G = (V,E) adalah sepasang himpunan terurut dimana V adalah himpunan simpul tak kosong dan E adalah himpunan busur. Pelabelan pada graf G adalah penetapan nilai simpul dan busur dengan aturan tertentu. Pelabelan graceful adalah fungsi injektif ⍺ dari himpunan simpul V ke himpunan bilangan {0,1,2,... |E|} yang menginduksi fungsi bijektif ⍺’ dari himpunan busur E ke himpunan bilangan {0,1,2,... |E|} dimana setiap busur uv ∈ E dengan simpul u,v ∈ V berlaku ⍺’ (uv) = |⍺(u) - ⍺(v)|. Pelabelan skolem graceful adalah modifikasi dari pelabelan graceful yaitu fungsi injektif μ dari himpunan simpul V ke himpunan bilangan {0,1,2,... |V|} yang menginduksi fungsi bijektif μ’ dari himpunan busur E ke himpunan bilangan {0,1,2,... |E|} dimana setiap busur uv ∈ E dengan simpul u,v ∈ V berlaku μ’ (uv) = |μ(u) - μ(v)|. Pelabelan ⍴ adalah modifikasi lain dari pelabelan graceful yaitu fungsi injektif γ dari himpunan simpul V ke himpunan bilangan {0,1,2,... |E| + 1} yang menginduksi fungsi bijektif γ’ dari himpunan busur E ke himpunan bilangan 0,1,2,... |E|} dimana setiap busur uv ∈ E dengan simpul u,v ∈ V berlaku γ’ (uv) = |γ(u) - γ(v)|. Graf (Sn,3) dibentuk dari 3 graf bintang Sn kemudian diberikan sebuah simpul dan diberikan busur-busur yang menghubungkan setiap simpul pusat Sn dengan sebuah simpul tersebut. Pada makalah ini diberikan konstruksi pelabelan skolem graceful dan pelabelan ⍴ untuk graf (Sn,3). Kata kunci: pelabelan graceful, pelabelan skolem graceful, pelabelan ⍴, graf bintang, graf (Sn,3)

Item Type: Article
Uncontrolled Keywords: pelabelan graceful, pelabelan skolem graceful, pelabelan ⍴, graf bintang, graf (Sn,3)
Subjects: Prosiding > Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA 2011
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Pendidikan Matematika
Depositing User: Sarwo Hadi Setyana
Date Deposited: 02 Nov 2012 00:14
Last Modified: 02 Nov 2012 00:14
URI: http://eprints.uny.ac.id/id/eprint/7132

Actions (login required)

View Item View Item