Treedepth bounds in linear colorings

DOI10.1007/978-3-030-00256-5_27OpenAlexW2964179918MaRDI QIDQ1627190

Michael P. O'Brien, Jeremy Kun, Blair D. Sullivan

Publication date: 22 November 2018

Full work available at URL: https://arxiv.org/abs/1802.09665

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items

Polynomial treedepth bounds in linear colorings, Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness