| dc.description.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. | en_US |
