Martin Baca
Department of Applied Mathematics and Informatics, Technical University, Kosice

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

On d-antimagic labelings of plane graphs Martin Baca; Ljiljana Brankovic; Marcela Lascsakova; Oudone Phanalasy; Andrea Semanicova-Fenovciova
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 1, No 1 (2013): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2013.1.1.3

Abstract

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.