On the structure of hereditary classes of graphs

DOI10.1002/JGT.3190100414MaRDI QIDQ3749089zbMATH OpenOpenAlexFDO

Authors Edward Scheinerman

Publication date 1986

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

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

zbMATH Keywords

hereditary classrepresentation class

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• Characterizing intersection classes of graphs
• Finite characterization of hereditary classes with vertex partitions
• Multi-intersection graphs
• Completeness for intersection classes
• Hereditary classes of line graphs
• Hereditary classes of graphs: a parametric approach
• Intersection graphs and the clique operator
• Constant tolerance representations of graphs in trees
• Classes of graphs without star forests and related graphs
• Hard problems that quickly become very easy

Cites work

• Containment Graphs, Posets, and Related Classes of Graphs
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)

Cited in

(22)

• Mapping properties of hereditary classes of acyclic curves
• On easy and hard hereditary classes of graphs with respect to the independent set problem
• Completeness for intersection classes
• On uniquely partitionable planar graphs
• Hereditary classes of graphs: a parametric approach
• On axiomatizability of hereditary classes of graphs and matroids
• Hereditary classes of line graphs
• Mixed connectedness in GTS via hereditary classes
• Towards an Isomorphism Dichotomy for Hereditary Graph Classes
• scientific article; zbMATH DE number 6004830 (Why is no real title available?)
• On the entropy values of hereditary classes of graphs
• On hereditary properties of composition graphs
• scientific article; zbMATH DE number 781239 (Why is no real title available?)
• Hereditary graph classes: When the complexities of <scp>coloring</scp> and <scp>clique cover</scp> coincide
• Extremal sets of graphs in the problem of demarcation in the family of hereditary closed classes of graphs
• Unique Factorization Theorem and Formal Concept Analysis
• scientific article; zbMATH DE number 970795 (Why is no real title available?)
• On the jump number problem in hereditary classes of bipartite graphs
• Bounding the mim‐width of hereditary graph classes
• Hereditary classes of ordered binary structures
• On prime inductive classes of graphs
• Closed neighborhood balanced coloring of graphs

This page was built for publication: On the structure of hereditary classes of graphs

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