Fathoni, Akhmad (2009) Pelabelan super sisi ajaib pada graph caterpillar. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
Text (Fulltext)
03510032.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview |
Abstract
INDONESIA:
Pelabelan total sisi ajaib (edge magic total labeling) pada suatu graf (V, E) dengan order p dan ukuran q adalah fungsi bijektif dari V ∪ E ke {1, 2, ...., p+q} sehingga untuk masing-masing sisi xy di G berlaku f(x) + f(xy) + f(y) = k, dengan k konstanta. Pelabelan super sisi ajaib (super edge magic labeling) adalah pelabelan total sisi ajaib pada graf G sehingga V(G) dipetakan ke himpunan {1, 2, ...., p}.
Graf Caterpillars adalah suatu graf terhubung yang jika titik ujungnya dipotong/ dibuang akan membentuk lintasan. Pada penelitian ini akan dijelaskan bahwa graf Caterpillar tanpa kepala dan ekor yang mempunyai 4 kaki pada tiap badan, dengan n bilangan asli ganjil adalah super sisi ajaib.
Berdasarkan penelitian ini diperoleh hasil graf Caterpillar adalah super sisi ajaib dengan konstanta ajaib : ...
Pembahasan mengenai pelabelan super sisi ajaib pada graf Caterpillar ini masih terbuka bagi peneliti lain untuk mengadakan penelitian yang sejenis dengan Caterpillar yang berbeda
Item Type: | Thesis (Undergraduate) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Supervisor: | Abdussakir, Abdussakir and Nashichuddin, Achmad | |||||||||
Contributors: |
|
|||||||||
Keywords: | Graf Caterpillar; Pelabelan Super Sisi Ajaib | |||||||||
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika | |||||||||
Depositing User: | Aynin Rizqi Anggraini | |||||||||
Date Deposited: | 26 Apr 2017 15:18 | |||||||||
Last Modified: | 26 Apr 2017 15:18 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/6376 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |