Super Edge-Magic Labeling on Caterpillar Graph Model “T” With Length n.

Main Authors: williyanto, Candra, IRAWANTO, BAMBANG
Format: Thesis NonPeerReviewed
Terbitan: , 2009
Subjects:
Online Access: http://eprints.undip.ac.id/2022/
Daftar Isi:
  • Misalkan G = (V,E) adalah suatu graf sederhana dan berhingga dengan himpunan titik V dan himpunan sisi E Pelabelan total sisi ajaib (edge-magic total labeling) pada graf G adalah fungsi bijektif  dari V  E pada himpunan {1, 2, 3, …, |V| +|E|} sehingga untuk sebarang sisi (x, y) di G berlaku (x) + (xy) + (y) = k untuk suatu konstanta k. Selanjutnya k disebut bilangan ajaib pada G dan G disebut total sisi ajaib. Pelabelan total sisi ajaib yang memetakan V ke {1, 2, 3, …, p} disebut pelabelan super sisi ajaib (super edge magic labeling). Pada tugas akhir ini dikaji tentang pelabelan total sisi-ajaib super pada graf ulat model “T” dengan panjang n. Fokus pengkajian diutamakan pembuktian dan pembentukan pola pelabelan super sisi-ajaib pada graf ulat model “T” dengan konstanta ajaib tertentu.