- Title
- Labelings of plane graphs containing Hamilton Path
- Creator
- Bača, Martin; Brankovic, Ljiljana; Semaničová-Feňovčíková, Andrea
- Relation
- Acta Mathematica Sinica-English Series Vol. 27, Issue 4, p. 701-714
- Publisher Link
- http://dx.doi.org/10.1007/s10114-011-9451-x
- Publisher
- Springer
- Resource Type
- journal article
- Date
- 2011
- Description
- 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.
- Subject
- plane graph; d-antimagic labeling; super d-antimagic labeling; Hamilton path
- Identifier
- http://hdl.handle.net/1959.13/936095
- Identifier
- uon:12213
- Identifier
- ISSN:1439-8516
- Language
- eng
- Reviewed
- Hits: 1724
- Visitors: 2049
- Downloads: 1
Thumbnail | File | Description | Size | Format |
---|