Basic perfect graphs and their extensions

DOI10.1016/J.DISC.2004.08.033MaRDI QIDQ1779506zbMATH OpenOpenAlexFDO

Authors Vadim Zverovich, I.È. Zverovich

Publication date 1 June 2005

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2004.08.033

zbMATH Keywords

line graphsforbidden induced subgraphssubstitutional closure

Mathematics Subject Classification ID

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

Recommendations

• Extension of hereditary classes with substitutions
• On the closure of graphs under substitution
• scientific article; zbMATH DE number 2147925
• All minimal prime extensions of hereditary classes of graphs
• A nice class for the vertex packing problem

Cites work

• scientific article; zbMATH DE number 1186102 (Why is no real title available?)
• scientific article; zbMATH DE number 3675952 (Why is no real title available?)
• scientific article; zbMATH DE number 45231 (Why is no real title available?)
• scientific article; zbMATH DE number 781239 (Why is no real title available?)
• A Combinatorial Decomposition Theory
• A \(max \{m, n \}\) algorithm for determining the graph H from its line graph G
• A finiteness theorem for primal extensions
• An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
• Compositions for perfect graphs
• Decomposition of Directed Graphs
• Extension of hereditary classes with substitutions
• Hereditary classes of line graphs
• Normal hypergraphs and the perfect graph conjecture
• Square-free perfect graphs.
• The strong perfect graph theorem

Cited in

(5)

• A finiteness theorem for primal extensions
• scientific article; zbMATH DE number 2147925 (Why is no real title available?)
• Extension of hereditary classes with substitutions
• Substitution-closed pattern classes
• All minimal prime extensions of hereditary classes of graphs

This page was built for publication: Basic perfect graphs and their extensions

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