Description and generation of all minimal colorings of an interval graph, and the solution of related problems.

zbMATH Open1161.05318MaRDI QIDQ1425893

V. P. Kozyrev

Publication date: 18 March 2004

Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

interval graphmaximin colouringsnumber of minimal colourings

Mathematics Subject Classification ID

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

This page was built for publication: Description and generation of all minimal colorings of an interval graph, and the solution of related problems.