Open AccessGRAF AJAIB TOTAL
Author(s) -
Riza Yani
Publication year - 2013
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - English
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.2.2.86-91.2013
Subject(s) - combinatorics , vertex (graph theory) , magic (telescope) , graph , mathematics , edge graceful labeling , physics , graph power , line graph , quantum mechanics
A total labeling of a graph with p vertices and q edges is dened as a one-to-one map taking the vertices and edges onto the integers 1; 2; ; p + q. Such a labelingis vertex magic if the sum of the label on a vertex and the labels on its incident edgesis a constant independent of the choice of vertex, and edge magic if the sum of an edgelabel and the labels of the endpoints of the edge is constant. In this paper we examinegraphs possessing a labeling that is simultaneously vertex magic and edge magic. Suchgraphs appear to be rare.