On graphs with no induced subdivision of \(K_4\)
From MaRDI portal
Publication:444381
DOI10.1016/j.jctb.2012.04.005zbMath1244.05148arXiv1309.1926MaRDI QIDQ444381
Frédéric Maffray, Benjamin Lévêque, Nicolas Trotignon
Publication date: 14 August 2012
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1309.1926
induced subgraph; series-parallel graphs; structure theorem; polynomial-time recognition algorithm; subdivision of \(K_{4}\)