Electronic Journal of Graph Theory and Applications (Apr 2013)

On d-antimagic labelings of plane graphs

  • Martin Baca,
  • Ljiljana Brankovic,
  • Marcela Lascsakova,
  • Oudone Phanalasy,
  • Andrea Semanicova-Fenovciova

DOI
https://doi.org/10.5614/ejgta.2013.1.1.3
Journal volume & issue
Vol. 1, no. 1
pp. 28 – 39

Abstract

Read online

The paper deals with the problem of labeling the vertices and edges of a plane graph in such a way that the labels of the vertices and edges surrounding that face add up to a weight of that face. A labeling of a plane graph is called d-antimagic if for every positive integer s, the s-sided face weights form an arithmetic progression with a difference d. Such a labeling is called super if the smallest possible labels appear on the vertices. In the paper we examine the existence of such labelings for several families of plane graphs.

Keywords