Skip to main navigation Skip to search Skip to main content

Labelings of plane graphs containing Hamilton path

Martin Bača, Ljiljana Brankovic, Andrea Semaničová-Feňovčíková

Research output: Contribution to journalArticlepeer-review

25 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)701-714
JournalActa Mathematica Sinica
Volume27
Issue number4
DOIs
Publication statusPublished - 30 Apr 2011

Fingerprint

Dive into the research topics of 'Labelings of plane graphs containing Hamilton path'. Together they form a unique fingerprint.

Cite this