Linear-time algorithm for the edge-colorability of a graph with prescribed vertex types

zbMath1025.05023MaRDI QIDQ1411559

Vitaly I. Voloshin, Zsolt Tuza

Publication date: 29 October 2003

Published in: Computer Science Journal of Moldova (Search for Journal in Brave)

zbMATH Keywords

mixed hypergraphshypergraph coloring

Mathematics Subject Classification ID

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

Related Items (1)

Color-bounded hypergraphs. I: General results

This page was built for publication: Linear-time algorithm for the edge-colorability of a graph with prescribed vertex types