PELABELAN TOTAL SUPER (a; d)-SISI ANTIMAGIC PADA GRAF RANTAI PENTAGON

Abstract

Saat ini, kajian dan pengembangan pelabelan graf terus berkembang dikalan- gan peneliti, lebih-lebih kaitannya dengan perkembagan teknologi digital dan internet. Hal ini disebabkan tuntutan akan komunikasi yang dinamis, °eksible dan masif (ele-men yang terkoneksi sangat banyak) merupakan kebutuhan utama pengembangan teknologi jaringan ini. Namun demikian kompleksitas dalam jari- ngan akan meningkat secara dramatis apabila jumlah elemen (atau komputer) yang terkait dalam jaringan bertambah, apalagi jika jumlah koneksi yang ter- hubung ke sebuah titik juga semakin besar, maka terbentuknya jaringan yang e¯sien dan berkecepatan tinggi akan selalu menjadi perhatian utama dalam mende- sain topologi jaringan. Salah satu upaya penting yang dapat dikerjakan adalah dengan melakukan pelabelan terhadap model-model topologi jaringan. Kongkrit- nya menentukan pelabelan terhadap graf. Graf Rantai Pentagon adalah salah satu graf yang dikembangkan dari graf Siklis dan graf Snake. Graf siklisnya berupa pentagon yang lima titiknya memutar menyerupai siklus. Graf Snake, yang berupa expand dari graf pentagon, dan dinotasikan dengan PCn dimana V PCn = fxi; xi;j ; 1 · i · n; 1 · j · 3g dan EPCn = fxi; xi;j ; xi;j ; xi+1; 1 · i · n; 1 · j · 3g [ fxi;2; xi;3; xi;2; xi+1;3; 1 · i · ng. Karena graf Rantai Pentagon membentuk topologi jaringan maka melabeli graf ini menjadi sangat penting.