Labelings of Plane Graphs with Determined Face Weights

Author(s)
Bača, Martin
Brankovic, Ljiljana
Semaničová-Feňovčíková, Andrea
Publication Date
2009
Abstract
<p>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.</p>
Citation
Acta Mechanica Slovaca, 13(1), p. 64-71
ISSN
1339-3073
1335-2393
Link
Publisher
Technicka Univerzita v Kosiciach, Strojnicka Fakulta
Title
Labelings of Plane Graphs with Determined Face Weights
Type of document
Journal Article
Entity Type
Publication

Files:

NameSizeformatDescriptionLink