On prime inductive classes of graphs

DOI10.1016/J.EJC.2011.05.001MaRDI QIDQ648987zbMATH OpenOpenAlexFDO

Authors Ewa Drgas-Burchardt

Publication date 29 November 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejc.2011.05.001

zbMATH Keywords

induced hereditary prime inductive classes of graphsunlabelled graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• Extension of hereditary classes with substitutions
• All minimal prime extensions of hereditary classes of graphs
• scientific article; zbMATH DE number 3995735
• Prime ideals in the lattice of additive induced-hereditary graph properties
• On the structure of hereditary classes of graphs

Cites work

• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• scientific article; zbMATH DE number 3207310 (Why is no real title available?)
• A tree representation for \(P_ 4\)-sparse graphs
• Dominating subgraphs in graphs with some forbidden structures
• Extension of hereditary classes with substitutions
• Geometric algorithms and combinatorial optimization
• Handle-rewriting hypergraph grammars
• Inductive classes of bipartite cubic graphs
• Minimal forbidden graphs of reducible additive hereditary graph properties.
• On the closure of graphs under substitution
• Transitiv orientierbare Graphen
• Upper bounds to the clique width of graphs

Cited in

(11)

• All minimal prime extensions of hereditary classes of graphs
• Prime ideals in the lattice of additive induced-hereditary graph properties
• Edge-apexing in hereditary classes of graphs
• scientific article; zbMATH DE number 3995735 (Why is no real title available?)
• Classification of primer hypermaps with a prime number of hyperfaces
• Some switching invariant prime graphs
• scientific article; zbMATH DE number 4039937 (Why is no real title available?)
• \(\mathcal{P}\)-apex graphs
• Forbidden graphs for classes of split-like graphs
• Extension of hereditary classes with substitutions
• Apex graphs and cographs

This page was built for publication: On prime inductive classes of graphs

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