Skip to main navigation Skip to search Skip to main content

Labelings of Plane Graphs with Determined Face Weights

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

Research output: Contribution to journalArticlepeer-review

Abstract

This paper deals with the problem of labeling the vertices, edges and faces of a plane graph in such a way that the label of a face and the labels of the vertices and edges surrounding that face add up to a weight of that face and the weights of all s-sided faces constitute an arithmetic progression of difference d, for each s that appears in the graph. The paper examine the existence of such labelings for several families of plane graphs.

Original languageEnglish
Pages (from-to)64-71
JournalActa Mechanica Slovaca
Volume13
Issue number1
Publication statusPublished - 31 Dec 2009

Fingerprint

Dive into the research topics of 'Labelings of Plane Graphs with Determined Face Weights'. Together they form a unique fingerprint.

Cite this