2-dipath and oriented L(2,1)-labelings of some families of oriented planar graphs
Résumé
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.
Domaines
Mathématique discrète [cs.DM]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...