On d-antimagic labelings of plane graphs

Autor: Martin Baca, Ljiljana Brankovic, Marcela Lascsakova, Oudone Phanalasy, Andrea Semanicova-Fenovciova
Jazyk: angličtina
Rok vydání: 2013
Předmět:
Zdroj: Electronic Journal of Graph Theory and Applications, Vol 1, Iss 1, Pp 28-39 (2013)
Druh dokumentu: article
ISSN: 2338-2287
DOI: 10.5614/ejgta.2013.1.1.3
Popis: 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.
Databáze: Directory of Open Access Journals