Obstructions for three-coloring graphs with one forbidden induced subgraph
From MaRDI portal
Publication:4575707
DOI10.1137/1.9781611974331.ch123zbMath1410.05063MaRDI QIDQ4575707
Maria Chudnovsky, Oliver Schaudt, Jan Goedgebeur, Mingxian Zhong
Publication date: 16 July 2018
Published in: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/1.9781611974331.ch123
68Q25: Analysis of algorithms and problem complexity
05C15: Coloring of graphs and hypergraphs
05C85: Graph algorithms (graph-theoretic aspects)
Related Items