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 (FMIPA) > 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 |