Structural properties and applications to sandwich problem of the two forbidden four-vertex graph classes

DOI10.21711/231766362017/RMC4514MaRDI QIDQ6489484zbMATH OpenFDO

Authors José D. Alvarado, Simone Dantas, Dieter Rautenbach

Publication date 22 April 2024

Published in Matemática Contemporânea (Search for Journal in Brave)

Full work available at URL https://doi.org/10.21711/231766362017/RMC4514

zbMATH Keywords

forbidden induced subgraphgraph sandwich problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorics on words (68R15)

Recommendations

• Sandwiches missing two ingredients of order four
• The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem
• A general method for forbidden induced subgraph sandwich problem NP-completeness
• On the forbidden induced subgraph sandwich problem
• On the forbidden induced subgraph probe and sandwich problems

This page was built for publication: Structural properties and applications to sandwich problem of the two forbidden four-vertex graph classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6489484)