2-dipath and oriented L(2,1)-labelings of some families of oriented planar graphs

Sagnik Sen (1)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique

In this paper, we improve the existing bounds 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.

Mots clés: 2-dipath L(2; 1)-labeling; oriented L(2; girth; planar graph; cactus; Halin graph

Domaines: Mathématique discrète [cs.DM]

Sagnik Sen. 2-dipath and oriented L(2,1)-labelings of some families of oriented planar graphs. European Conference on Combinatorics, Graph Theory and Applications, EUROCOMB'11, Aug 2011, Hungary. ⟨hal-00608183⟩