A characterization of domination perfect graphs

DOI10.1002/JGT.3190150202MaRDI QIDQ3978361zbMATH OpenOpenAlexFDO

Authors I.È. Zverovich, Vadim Zverovich

Publication date 25 June 1992

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

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

zbMATH Keywords

domination numberdomination perfectindependent domination number

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• A note on the characterization of domination perfect graphs
• scientific article; zbMATH DE number 4160769
• An induced subgraph characterization of domination perfect graphs
• Upper domination and upper irredundance perfect graphs
• A note on an induced subgraph characterization of domination perfect graphs

Cited in

(24)

• \(P_4\)-domination in minimal imperfect graphs
• Claw-free graphs---a survey
• A characterization of normal fraternally orientable perfect graphs
• Price of connectivity for the vertex cover problem and the dominating set problem: conjectures and investigation of critical graphs
• Perfect graphs of strong domination and independent strong domination
• Irredundance perfect graphs
• Forbidden induced subgraphs for perfectness of claw-free graphs of independence number at least 4
• Generalized perfect domination in graphs
• Perfect graphs for domination games
• scientific article; zbMATH DE number 2186993 (Why is no real title available?)
• scientific article; zbMATH DE number 4160769 (Why is no real title available?)
• scientific article; zbMATH DE number 5553874 (Why is no real title available?)
• A semi-induced subgraph characterization of upper domination perfect graphs
• A note on the characterization of domination perfect graphs
• scientific article; zbMATH DE number 10597 (Why is no real title available?)
• scientific article; zbMATH DE number 2114467 (Why is no real title available?)
• An induced subgraph characterization of domination perfect graphs
• scientific article; zbMATH DE number 6116807 (Why is no real title available?)
• A note on an induced subgraph characterization of domination perfect graphs
• \(i\gamma(1)\)-perfect graphs
• A Sum of Squares Characterization of Perfect Graphs
• Common domination perfect graphs
• On Camby-Plein's characterization of domination perfect graphs
• Extremal perfect graphs for a bound on the domination number

This page was built for publication: A characterization of domination perfect graphs

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