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

Abstract

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.