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

DOI10.21711/231766362017/RMC4514MaRDI QIDQ6489484FDOQ6489484

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

Publication date: 22 April 2024

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

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

zbMATH Keywords

forbidden induced subgraphgraph sandwich problem

Mathematics Subject Classification ID

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

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)