Download Skripsi Gratis Matematika : Pelabelan Super Sisi Ajaib pada Graph Caterpillar

Saturday, September 7, 2013

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
4
50 +10
k = n .
Pembahasan mengenai pelabelan super sisi ajaib pada graf Caterpillar ini
masih terbuka bagi peneliti lain untuk mengadakan penelitian yang sejenis dengan
Caterpillar yang berbeda.

File Download