Detecting an induced subdivision of K4

DOI10.1002/jgt.22374zbMath1467.05256OpenAlexW2810711579MaRDI QIDQ4995567

Ngoc Khang Le

Publication date: 25 June 2021

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.22374

zbMATH Keywords

induced subgraphdetecting an induced subdivision

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Finding a shortest even hole in polynomial time ⋮ Induced disjoint paths in AT-free graphs

This page was built for publication: Detecting an induced subdivision of K₄