L(2, 1)-Labelings of Some Families of Oriented Planar Graphs

L(2, 1)-Labelings of Some Families of Oriented Planar Graphs

In this paper we determine, or give lower and upper bounds on, the 2-dipath and oriented L(2, 1)-span of the family of planar graphs, planar graphs with girth 5, 11, 16, partial k-trees, outerplanar graphs and cacti.

Bibliographic Details
Main Author: Sen Sagnik
Format: Article
Language:English
Published: University of Zielona Góra 2014-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
2-dipath l(2
1)-labeling
oriented l(2
homomorphism
planar graph
girth
partial k-tree
outerplanar graph
cactus
Online Access:https://doi.org/10.7151/dmgt.1713

Similar Items

Similar Items