List Edge-Colorings of Series-Parallel Graphs
It is proved that for every integer $k\ge3$, for every (simple) series-parallel graph $G$ with maximum degree at most $k$, and for every collection $(L(e):e\in E(G))$ of sets, each of size at least $k$, there exists a proper edge-coloring of $G$ such that for every edge $e\in E(G)$, the color of $e$ belongs to $L(e)$.
2013 ◽
Vol 333-335
◽
pp. 1452-1455
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
2019 ◽
Vol 53
(1 (248))
◽
pp. 3-12
Keyword(s):
2012 ◽
Vol 04
(04)
◽
pp. 1250047
◽
2008 ◽
Vol Vol. 10 no. 3
(Graph and Algorithms)
◽
Keyword(s):
2020 ◽
Vol 12
(04)
◽
pp. 2050035
Keyword(s):
2012 ◽
Vol 26
(1)
◽
pp. 152-160
◽