Dichotomizing $k$-vertex-critical $H$-free graphs for $H$ of order four

DOI10.1016/J.DAM.2021.11.001zbMath1485.05053arXiv2007.00057MaRDI QIDQ6344141

Joe Sawada, Ben Cameron, Chính T. Hoàng

Publication date: 30 June 2020

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Ramsey theory (05D10)

This page was built for publication: Dichotomizing $k$-vertex-critical $H$-free graphs for $H$ of order four