Forbidden induced subgraph characterization of cograph contractions

DOI10.1002/jgt.20002zbMath1041.05066OpenAlexW2754996353MaRDI QIDQ4474286

Inessa I. Zverovich, Igor Edm. Zverovich

Publication date: 4 August 2004

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20002

zbMATH Keywords

perfect graphsforbidden induced subgraphsweakly chordal graphscograph contractions

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Perfect graphs (05C17)

Related Items (1)

Characterisations and Linear-Time Recognition of Probe Cographs

This page was built for publication: Forbidden induced subgraph characterization of cograph contractions