Finding a Shortest Odd Hole

DOI10.1145/3447869OpenAlexW3156929411MaRDI QIDQ5032021

Maria Chudnovsky, P. D. Seymour, Alexander D. Scott

Publication date: 16 February 2022

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

induced subgraphrecognition algorithmshortest odd hole

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items

Detecting a long even hole ⋮ Finding a shortest even hole in polynomial time ⋮ Graphs of large chromatic number