@inproceedings{3c19462933e4494791ddff7564b50e94,
title = "An efficient algorithm for edge-coloring series parallel multigraphs",
abstract = "Many combinatorial problems can be efficiently solved for series-parallel graphs or partial k-trees. The edge-coloring problem is one of a few combinatorial problems for which no efficient algorithms have been obtained for series-parallel multigraphs. This paper gives an algorithm which optimally edge-colors a given series-parallel multigraph in time O(|V|Δ), where V is the set of vertices and Δ the maximum degree.",
author = "X. Zhou and S. Nakano and H. Suzuki and T. Nishizeki",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1992.; 1st International Symposium on Latin American Theoretical Informatics, LATIN 1992 ; Conference date: 06-04-1992 Through 10-04-1992",
year = "1992",
doi = "10.1007/BFb0023853",
language = "English",
isbn = "9783540552840",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "516--529",
editor = "Imre Simon",
booktitle = "LATIN 1992 - 1st Latin American Symposium on Theoretical Informatics, Proceedings",
address = "Germany",
}