On the complexity of colouring antiprismatic graphs
From MaRDI portal
Publication:6327809
DOI10.1007/S00453-020-00767-7zbMath1512.68248arXiv1910.11001MaRDI QIDQ6327809
Myriam Preissmann, Nicolas Trotignon, Cléophée Robin
Publication date: 24 October 2019
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) 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: On the complexity of colouring antiprismatic graphs