On the closure of graphs under substitution

DOI10.1016/S0012-365X(96)00358-5MaRDI QIDQ1377871zbMATH OpenOpenAlexFDO

Authors Vassilis Giakoumakis

Publication date 20 July 1998

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(96)00358-5

zbMATH Keywords

closuremoduleperfect graphssubstitution-composition

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Recommendations

• Extension of hereditary classes with substitutions
• All minimal prime extensions of hereditary classes of graphs
• Basic perfect graphs and their extensions
• scientific article; zbMATH DE number 2147925
• scientific article; zbMATH DE number 4144022

Cites work

• An upper bound for the chromatic number of a graph and its application to timetabling problems
• Decomposition of Directed Graphs
• Four classes of perfectly orderable graphs
• Graph derivatives
• scientific article; zbMATH DE number 3891425 (Why is no real title available?)
• scientific article; zbMATH DE number 3906240 (Why is no real title available?)
• scientific article; zbMATH DE number 3908482 (Why is no real title available?)
• scientific article; zbMATH DE number 3708283 (Why is no real title available?)
• scientific article; zbMATH DE number 3598496 (Why is no real title available?)
• scientific article; zbMATH DE number 1456953 (Why is no real title available?)
• scientific article; zbMATH DE number 3318560 (Why is no real title available?)
• New classes of Berge perfect graphs
• Normal hypergraphs and the perfect graph conjecture
• On a Class of P ₅ -Free Graphs
• On a class of square-free graphs
• On the closure of triangle-free graphs under substitution
• On the strong perfect graph conjecture
• The history of the perfect graphs

Cited in

(16)

• A nice class for the vertex packing problem
• \(\mathcal{P}\)-apex graphs
• Deciding whether there are infinitely many prime graphs with forbidden induced subgraphs
• Basic perfect graphs and their extensions
• Extension of hereditary classes with substitutions
• Simple permutations and algebraic generating functions
• Forbidden graphs for classes of split-like graphs
• A finiteness theorem for primal extensions
• The set of prime extensions of a graph: the finite and the infinite case
• scientific article; zbMATH DE number 4144022 (Why is no real title available?)
• Lambda composition
• scientific article; zbMATH DE number 2147925 (Why is no real title available?)
• Substitution-closed pattern classes
• On prime inductive classes of graphs
• Weak randomness in graphons and theons
• All minimal prime extensions of hereditary classes of graphs

This page was built for publication: On the closure of graphs under substitution

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