Table of Contents
Journal of Discrete Mathematics
Volume 2014, Article ID 482635, 4 pages
Research Article

On the Barycentric Labeling of Certain Graphs

Department of Mathematics, Yazd University, Yazd 89195-741, Iran

Received 6 September 2014; Accepted 29 October 2014; Published 16 November 2014

Academic Editor: Wai Chee Shiu

Copyright © 2014 Saeid Alikhani and Zeynab Amirzadeh. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Let be an abelian group. A graph is called -magic if there exists edge labeling such that the induced vertex set labeling , defined by , where the sum is over all edges in , is a constant map. A graph is -barycentric-magic (or has -barycentric labeling) if is -magic and also satisfies for all and for some vertex adjacent to . In this paper we consider some graphs and characterize all for which is -barycentric-magic.