Title of article :
2-dipath and oriented L(2, 1)-labelings of some families of oriented planar graphs
Author/Authors :
Sen، نويسنده , , Sagnik، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
6
From page :
771
To page :
776
Abstract :
In this paper, we improve the existing bounds [Calamoneri, T. and B. Sinaimeri, L ( 2 , 1 ) -Labeling of Oriented Planar Graphs (Extended Abstract), in: Proc. 12th Italian Conference on Theoretical Computer Science, (2010)] for 2-dipath and oriented L ( 2 , 1 ) span for the class of planar graphs with girth 5, 11, 16, cactus, wheels and leaf independent Halin graphs. Some of these bounds are tight.
Keywords :
Halin graph , 2-dipath L(2 , oriented L(2 , 1)-labeling , girth , Planar graph , 1)-labeling , cactus
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2011
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1455949
Link To Document :
بازگشت