A TECHNIQUE FOR EXACT COMPUTATION OF PRECOLORING EXTENSION ON INTERVAL GRAPHS
From MaRDI portal
Publication:2841989
DOI10.1142/S0129054113500020zbMath1269.05102MaRDI QIDQ2841989
Kim S. Larsen, Martin R. Ehmsen
Publication date: 30 July 2013
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054113500020
05C90: Applications of graph theory
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
Cites Work