Hereditary classes of graphs: a parametric approach
From MaRDI portal
Publication:2104934
Recommendations
- On the structure of hereditary classes of graphs
- On hereditary Helly classes of graphs
- On the size of hereditary classes of graphs
- Critical hereditary graph classes: a survey
- scientific article; zbMATH DE number 468640
- Towards an isomorphism dichotomy for hereditary graph classes
- Towards an Isomorphism Dichotomy for Hereditary Graph Classes
- A survey of hereditary properties of graphs
- The world of hereditary graph classes viewed through Truemper configurations
- Hereditary classes of line graphs
Cites work
- A Combinatorial Theorem
- A jump to the Bell number for hereditary graph properties
- Algorithmic meta-theorems for restrictions of treewidth
- An interval graph is a comparability graph
- An interval graph is not a comparability graph
- Classes of graphs without star forests and related graphs
- Deciding the Bell number for hereditary graph properties
- Dominating sets in \(k\)-majority tournaments.
- Excluding Induced Subgraphs III: A General Asymptotic
- Excluding induced subgraphs: quadrilaterals
- Excluding induced subgraphs. II: Extremal graphs
- Extending the Gyárfás-Sumner conjecture
- Geometric grid classes of permutations
- Graph minors. V. Excluding a planar graph
- Graph minors. XX: Wagner's conjecture
- Graph parameters and Ramsey theory
- Graph parameters, implicit representations and factorial properties
- scientific article; zbMATH DE number 5720940 (Why is no real title available?)
- scientific article; zbMATH DE number 3557819 (Why is no real title available?)
- scientific article; zbMATH DE number 3598234 (Why is no real title available?)
- scientific article; zbMATH DE number 1099508 (Why is no real title available?)
- scientific article; zbMATH DE number 970795 (Why is no real title available?)
- K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law
- Letter graphs and geometric grid classes of permutations: characterization and recognition
- Letter graphs and well-quasi-order by induced subgraphs
- Linear time algorithm for computing a small biclique in graphs without long induced paths
- On easy and hard hereditary classes of graphs with respect to the independent set problem
- On low tree-depth decompositions
- On partial well-order for monotone grid classes of permutations
- On the entropy values of hereditary classes of graphs
- On the size of hereditary classes of graphs
- On Universal Threshold Graphs
- Projections of Bodies and Hereditary Properties of Hypergraphs
- Radius Three Trees in Graphs with Large Chromatic Number
- Radius two trees specify χ‐bounded classes
- The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
- The h-Index of a Graph and its Application to Dynamic Subgraph Statistics
- The speed of hereditary properties of graphs
- The structure of almost all graphs in a hereditary property
- Threshold graphs and related topics
- Tree-width dichotomy
- Two forbidden induced subgraphs and well-quasi-ordering
- Well‐quasi‐ordering and finite distinguishing number
Cited in
(14)- Mapping properties of hereditary classes of acyclic curves
- On easy and hard hereditary classes of graphs with respect to the independent set problem
- Parameterized complexity of finding subgraphs with hereditary properties.
- Parameterized complexity of finding subgraphs with hereditary properties on hereditary graph classes
- On axiomatizability of hereditary classes of graphs and matroids
- Hereditary classes of line graphs
- Towards an Isomorphism Dichotomy for Hereditary Graph Classes
- scientific article; zbMATH DE number 6004830 (Why is no real title available?)
- On the structure of hereditary classes of graphs
- 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
- On the jump number problem in hereditary classes of bipartite graphs
- Graph problems and monotone classes
- Title not available (Why is no real title available?)
This page was built for publication: Hereditary classes of graphs: a parametric approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2104934)
