Labelings of plane graphs containing Hamilton path

Title
Labelings of plane graphs containing Hamilton path
Publication Date
2011-04
Author(s)
Bača, Martin
Brankovic, Ljiljana
( author )
OrcID: https://orcid.org/0000-0002-5056-4627
Email: lbrankov@une.edu.au
UNE Id une-id:lbrankov
Semaničová-Feňovčíková, Andrea
Type of document
Journal Article
Language
en
Entity Type
Publication
Publisher
Springer
Place of publication
Germany
DOI
10.1007/s10114-011-9451-x
UNE publication id
une:1959.11/62010
Abstract

This paper deals with the problem of labeling the vertices, edges and faces of a plane graph. A weight of a face is the sum of the label of a face and the labels of the vertices and edges surrounding that face. In a super d-antimagic labeling the vertices receive the smallest labels and the weights of all s-sided faces constitute an arithmetic progression of difference d, for each s appearing in the graph. The paper examines the existence of such labelings for plane graphs containing a special Hamilton path.

Link
Citation
Acta Mathematica Sinica, 27(4), p. 701-714
ISSN
1439-7617
1439-8516
Start page
701
End page
714

Files:

NameSizeformatDescriptionLink