Multicolorings of series-parallel graphs

DOI10.1007/s00453-003-1060-3zbMath1072.68083OpenAlexW1973854366MaRDI QIDQ1889598

Xiao Zhou, Takao Nishizeki

Publication date: 2 December 2004

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-003-1060-3

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Partition dimension of certain classes of series parallel graphs, Bandwidth consecutive multicolorings of graphs