Fahrudin, Fabrik Adi (2006) Pelabelan total sisi ajaib dan super sisi ajaib pada graph mp٠, dengan m bilangan asli ganjil. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
Text (Fulltext)
03530018.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (15MB) | Request a copy |
Abstract
ABSTRAK
Pelabelan total sisi ajaib (edge magic total labeling) pada graph G (V, E) adalah fungsi bijektif f dari V<JE ke {1, 2, 3, ,|٢ ٧ZT|), sehingga untuk masing-
.v،+1)+ f (v،+1): k, dengan k konstanta ص٧)’ر ب (masing sisi vyui di G berlaku f (y i
Sedangkan pelabelan super sisi ajaib (super edge magic labeling) pada graph G(P’, E) adalah edge magic total labeling yang memetakan V ke himpunan {1,2,3, ....,اهمزا},
,٨-( ابضلا)كب ( \f(yyt ب (،sehingga untuk masing-masing sisi ViVjti di G berlaku /(v
dengan k konstanta. Sebagai suatu bentuk aplikasi dari teori graph, kedua jenis pelabelan ini dapat dimaknai sebagai jumlah label sisi dan label titik yang terkait langsung dengan sisi adalah sama untuk setiap rangkaian graph.
Pelabelan total sisi ajaib dan super sisi ajaib pada graph mPi, dengan m bilangan asli ganjil yang memiliki V(mP2) = (V/, V;, vit v2m} dan E(mP2) =
{v,v*v,v* v2m٠iv2m} dapat dikonstruksi dengan pendekatan kualitatif berpola induktif, sehingga pada graph tersebut berlaku :
1. Pelabelan total sisi ajaib memiliki bilangan ajaib h4ff?+l+ كع
Dengan rumus pengaitan yaitu :
a. flyyt+O = آ
٦m-i: ن-لاخ .١٥
c. fly) = 2m + i ارلآ ع ب d. fly) = 2m + L..-دع?.
untuk 1 < i < 2m -1
untuk 1 < i < m -1 dan i ganjil
untuk 1 < i < m -1 dan i genap
untuk m < i < 2m dan i ganjil
untuk m < i < 2m dan i genap
2, Pelabelan super sisi ajaib memiliki bilangan ajaib k = 4rn+\ +
Item Type: | Thesis (Undergraduate) |
---|---|
Supervisor: | Turmudzi, Turmudzi |
Keywords: | Pelabelan total sisi ajaib; pelabelan super sisi ajaib dan graph mp2; dengan m bilangan asli ganjil |
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika |
Depositing User: | Fadlli Syahmi |
Date Deposited: | 15 Dec 2023 13:47 |
Last Modified: | 15 Dec 2023 13:47 |
URI: | http://etheses.uin-malang.ac.id/id/eprint/58717 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |