New examples of minimal non-strongly-perfect graphs

DOI10.1016/j.disc.2021.112334zbMath1460.05071arXiv2003.01846MaRDI QIDQ2659246

Maria Chudnovsky, Cemil Dibek, P. D. Seymour

Publication date: 25 March 2021

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

Full work available at URL: https://arxiv.org/abs/2003.01846

zbMATH Keywords

forbidden induced subgraph characterization; strongly perfect graphs; new minimal examples

Mathematics Subject Classification ID

05C75: Structural characterization of families of graphs

05C17: Perfect graphs

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