INTERVAL EDGE-COLORINGS OF TREES WITH RESTRICTIONS ON THE EDGES
2021 ◽
Vol 55
(2 (255))
◽
pp. 113-122
Keyword(s):
An edge-coloring of a graph $G$ with consecutive integers $c_1,\ldots,c_t$ is called an interval t-coloring, if all colors are used, and the colors of edges incident to any vertex of $G$ are distinct and form an interval of integers. A graph $G$ is interval colorable, if it has an interval t-coloring for some positive integer $t$. In this paper, we consider the case, where there are restrictions on the edges of the tree and provide a polynomial algorithm for checking interval colorability that satisfies those restrictions.
2016 ◽
Vol 08
(01)
◽
pp. 1650015
Keyword(s):
2008 ◽
Vol Vol. 10 no. 3
(Graph and Algorithms)
◽
Keyword(s):
2013 ◽
Vol 333-335
◽
pp. 1452-1455
Keyword(s):
2014 ◽
Vol 06
(04)
◽
pp. 1450049
Keyword(s):
2018 ◽
Vol 10
(02)
◽
pp. 1850021
Keyword(s):
2003 ◽
Vol 2003
(67)
◽
pp. 4249-4262
Keyword(s):