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
|
Text
M-16 - Amri Zulfi.pdf Download (283kB) | Preview |
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 ꦱꦼꦠꦾꦤ |
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 |