The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem

DOI10.1016/j.dam.2013.09.004zbMath1306.05160MaRDI QIDQ2255038

Frédéric Maffray, Simone Dantas, Rafael B. Teixeira, Celina M. Herrera de Figueiredo

Publication date: 6 February 2015

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2013.09.004

zbMATH Keywords

perfect graphs; forbidden subgraph; graph sandwich problem

Mathematics Subject Classification ID

05C17: Perfect graphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)