On L(h,k)-labelings of oriented graphs
Keyword(s):
We compare the behaviour of the $L(h,k)$-number of undirected and oriented graphs in terms of maximum degree, highlighting differences between the two contexts. In particular, we prove that, for every $h$ and $k$, oriented graphs with bounded degree in every block of their underlying graph (for instance, oriented trees and oriented cacti) have bounded $L(h,k)$-number, giving an upper bound on this number which is sharp up to a multiplicative factor $4$.
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
2017 ◽
Vol 17
(03n04)
◽
pp. 1741010
Keyword(s):
2020 ◽
Vol 584
◽
pp. 287-293
◽
2009 ◽
Vol 19
(02)
◽
pp. 119-140
◽
Keyword(s):
2017 ◽
Vol 166
(1)
◽
pp. 61-74
◽
Keyword(s):