Labelings of Plane Graphs with Determined Face Weights

Title
Labelings of Plane Graphs with Determined Face Weights
Publication Date
2009
Author(s)
Bača, Martin
Brankovic, Ljiljana
( author )
OrcID: https://orcid.org/0000-0002-5056-4627
Email: lbrankov@une.edu.au
UNE Id une-id:lbrankov
Semaničová-Feňovčíková, Andrea
Type of document
Journal Article
Language
en
Entity Type
Publication
Publisher
Technicka Univerzita v Kosiciach, Strojnicka Fakulta
Place of publication
Slovakia
UNE publication id
une:1959.11/62264
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.
Link
link
Citation
Acta Mechanica Slovaca, 13(1), p. 64-71
ISSN
1339-3073
1335-2393
Start page
64
End page
71

Files:

NameSizeformatDescriptionLink