Jurnal Matematika & Sains
Vol 17, No 1 (2012)

Vertex-Magic Total Labeling Algorithms on Unicycle Graphs and Some Graphs Related to Wheels

Denny Riama Silaban ( Department of Mathematics, University of Indonesia)
Budi Utami ( Department of Mathematics, University of Indonesia)
Alfa Isti Ananda ( Department of Mathematics, University of Indonesia)
Dhian Widya ( Department of Mathematics, University of Indonesia)
Siti Aminah ( Department of Mathematics, University of Indonesia)



Article Info

Publish Date
27 Sep 2012

Abstract

Abstract Let G be a graph with vertex set V and edge set E, where |V| and |E| be the number of vertices and edges of G. A bijection λ : V È E ® {1, 2, …, |V| + |E|} is called a vertex-magic total labeling if there is a constant k so that the weight of vertex x, wλ(x) = λ(x) + åyÎN(x) λ(xy) = k, for all x in V where N(x) is the set of vertices adjacent to x. This paper gives algorithms to generate all vertex-magic total labelings on some classes of unicycle graphs (suns and tadpoles) and some classes of graph related to wheels (friendships, fans, generalized Jahangirs). Using those algorithms, we enumerate all non isomorphic vertex-magic total labelings on those classes of graphs for some values of |V|.   Keywords: Fan, Friendship, Generalized Jahangir, Sun, Tadpole, Unicycle, Vertex magic total labeling, Wheel.   Algoritma Pelabelan Total Simpul Ajaib pada Graf Unicyle dan Beberapa Graf yang Terkait dengan Roda Abstrak Misalkan G adalah graf dengan himpunan simpul V dan himpunan busur  E dengan |V| dan |E| menyatakan banyak simpul dan banyak busur pada G. Fungsi bijektif  λ : V È E ® {1, 2, …, |V| + |E|} disebut pelabelan total simpul ajaib jika ada konstanta k sedemikian sehingga bobot simpul x, wλ(x) = λ(x) + åyÎN(x) λ(xy) = k, untuk setiap x di V dengan N(x) menyatakan, himpunan simpul yang berdekatan dengan x. Makalah ini memberikan algoritma-algoritma untuk menghasikan semua pelabelan-pelabelan  total simpul ajaib pada beberapa kelas graf unicycle (matahari dan kecebong) dan beberapa kelas graf yang terkait dengan roda (friendship, kipas, generalized Jahangir). Menggunakan algoritma-algoritma tersebut, dienumerasi semua pelabelan total simpul ajaib yang tidak isomorfik pada kelas-kelas graf yang menjadi perhatian, untuk beberapa nilai dari |V|. Kata kunci: Friendship, Generalized Jahangir, Kecebong, Kipas, Matahari, Pelabelan total simpul ajaib, Unicycle. 

Copyrights © 2012