- Tytuł:
- L(2, 1)-Labelings of Some Families of Oriented Planar Graphs
- Autorzy:
- Sen, Sagnik
- Powiązania:
- https://bibliotekanauki.pl/articles/30147217.pdf
- Data publikacji:
- 2014-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
homomorphism
planar graph
girth
partial k-tree
outerplanar graph
cactus
2-dipath L(2, 1)-labeling
oriented L(2, 1)-labeling - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 31-48
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł