Please use this identifier to cite or link to this item: https://hdl.handle.net/1959.11/62010
Title: Labelings of plane graphs containing Hamilton path
Contributor(s): Bača, Martin (author); Brankovic, Ljiljana  (author)orcid ; Semaničová-Feňovčíková, Andrea (author)
Publication Date: 2011-04
DOI: 10.1007/s10114-011-9451-x
Handle Link: https://hdl.handle.net/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.

Publication Type: Journal Article
Source of Publication: Acta Mathematica Sinica, 27(4), p. 701-714
Publisher: Springer
Place of Publication: Germany
ISSN: 1439-7617
1439-8516
Fields of Research (FoR) 2020: 490404 Combinatorics and discrete mathematics (excl. physical combinatorics)
Socio-Economic Objective (SEO) 2020: 220499 Information systems, technologies and services not elsewhere classified
Peer Reviewed: Yes
HERDC Category Description: C1 Refereed Article in a Scholarly Journal
Appears in Collections:Journal Article
School of Science and Technology

Files in This Item:
1 files
File SizeFormat 
Show full item record

SCOPUSTM   
Citations

25
checked on Sep 28, 2024
Google Media

Google ScholarTM

Check

Altmetric


Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.