List edge-colorings of series-parallel graphs

Electronic Journal of Combinatorics

Volumn 6, Issue 1, 1999, Pages

  Juvan, Martin ^a   Mohar, Bojan ^a   Thomas, Robin ^b  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038582060     PISSN: 10778926     EISSN: None     Source Type: Journal    
DOI: 10.37236/1474     Document Type: Article

References (13)

1. N. Alon, Restricted colorings of graphs, in "Surveys in combinatorics," Cambridge Univ. Press, Cambridge, 1993, pp. 1-33.
2. N. Alon, M. Tarsi, Colorings and orientations of graphs, Combinatorica 12 (1992) 125-134.
3. B. Bollobás, A. J. Harris, List colorings of graphs, Graphs and Combinatorics 1 (1985), 115-127.
4. J. Duffin, Topology of series-parallel networks, J. Math. Anal. Appl. 10 (1965) 303-318.
5. M. N. Ellingham, L. Goddyn, List edge colourings of some 1-factorable multigraphs, Combinatorica 16 (1996) 343-352.
6. P. Erdos, A. L. Rubin, H. Taylor, Choosability in graphs, Congr. Numer. 26 (1980) 125-157.
7. F. Galvin, The list chromatic index of a bipartite multigraph, J. Combin. Theory Ser. B 63 (1995) 153-158.
8. T. R. Jensen, B. Toft, Graph Coloring Problems, Wiley, New York, 1995.
9. J. Kratochvil, Z. Tuza, M. Voigt, New trends in the theory of graph colorings: Choosability and list coloring, preprint, 1998.
10. P. D. Seymour, Colouring series-parallel graphs, Combinatorica 10 (1990) 379-392.
11. Z. Tuza, Graph colorings with local constraints - a survey, Discuss. Math. Graph Theory 17 (1997) 161-228.
12. V. G. Vizing, Coloring the vertices of a graph in prescribed colors (in Russian), Diskret. Anal. 29 (1976) 3-10.
13. X. Zhou, H. Suzuki, T. Nishizeki, A linear algorithm for edge-coloring series-parallel multigraphs, J. Algorithms 20 (1996) 174-201.