Forbidden induced subgraph characterization of cograph contractions

DOI10.1002/JGT.20002MaRDI QIDQ4474286zbMATH OpenOpenAlexFDO

Authors Inessa I. Zverovich, I.È. 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)

Recommendations

• A good characterization of cograph contractions
• Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs
• Contracting few edges to remove forbidden induced subgraphs
• Generalizing cographs to 2-cographs
• Contraction Blockers for Graphs with Forbidden Induced Paths

Cited in

(3)

• Contraction Blockers for Graphs with Forbidden Induced Paths
• Characterisations and Linear-Time Recognition of Probe Cographs
• scientific article; zbMATH DE number 7731182 (Why is no real title available?)

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

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