Forbidden induced subgraph characterization of cograph contractions

DOI10.1002/JGT.20002zbMATH Open1041.05066OpenAlexW2754996353MaRDI QIDQ4474286FDOQ4474286

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

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

zbMATH Keywords

perfect graphsforbidden induced subgraphsweakly chordal graphscograph contractions

Mathematics Subject Classification ID

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

Cited In (3)

• Characterisations and Linear-Time Recognition of Probe Cographs
• Contraction Blockers for Graphs with Forbidden Induced Paths
• Title not available (Why is that?)

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)