Contracting a Chordal Graph to a Split Graph or a Tree
From MaRDI portal
Publication:3088052
DOI10.1007/978-3-642-22993-0_32zbMath1343.68116MaRDI QIDQ3088052
Daniël Paulusma, Marcin Kaminski, Petr A. Golovach
Publication date: 17 August 2011
Published in: Mathematical Foundations of Computer Science 2011 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-22993-0_32
Related Items
Edge contractions in subclasses of chordal graphs, Containment relations in split graphs, Detecting fixed patterns in chordal graphs in polynomial time, Detecting induced star-like minors in polynomial time