Hereditary classes of graphs: a parametric approach
From MaRDI portal
Publication:2104934
DOI10.1016/J.DAM.2022.10.016zbMATH Open1504.05241OpenAlexW4308743611MaRDI QIDQ2104934FDOQ2104934
Authors: Vadim Lozin 
Publication date: 8 December 2022
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2022.10.016
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
- K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law
- Projections of Bodies and Hereditary Properties of Hypergraphs
- Graph minors. XX: Wagner's conjecture
- On easy and hard hereditary classes of graphs with respect to the independent set problem
- Algorithmic meta-theorems for restrictions of treewidth
- Threshold graphs and related topics
- Title not available (Why is that?)
- Graph minors. V. Excluding a planar graph
- A Combinatorial Theorem
- The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
- Linear time algorithm for computing a small biclique in graphs without long induced paths
- Title not available (Why is that?)
- The h-Index of a Graph and its Application to Dynamic Subgraph Statistics
- Radius two trees specify χ‐bounded classes
- Radius Three Trees in Graphs with Large Chromatic Number
- The speed of hereditary properties of graphs
- Two forbidden induced subgraphs and well-quasi-ordering
- Title not available (Why is that?)
- On partial well-order for monotone grid classes of permutations
- Dominating sets in \(k\)-majority tournaments.
- Excluding induced subgraphs: quadrilaterals
- Excluding Induced Subgraphs III: A General Asymptotic
- Extending the Gyárfás-Sumner conjecture
- On the entropy values of hereditary classes of graphs
- Excluding induced subgraphs. II: Extremal graphs
- On the size of hereditary classes of graphs
- A jump to the Bell number for hereditary graph properties
- Title not available (Why is that?)
- The structure of almost all graphs in a hereditary property
- Geometric grid classes of permutations
- Title not available (Why is that?)
- Letter graphs and well-quasi-order by induced subgraphs
- An interval graph is not a comparability graph
- An interval graph is a comparability graph
- Graph parameters and Ramsey theory
- Well‐quasi‐ordering and finite distinguishing number
- Letter graphs and geometric grid classes of permutations: characterization and recognition
- On Universal Threshold Graphs
- On low tree-depth decompositions
- Classes of graphs without star forests and related graphs
- Tree-width dichotomy
- Graph parameters, implicit representations and factorial properties
- Deciding the Bell number for hereditary graph properties
Cited In (12)
- On the jump number problem in hereditary classes of bipartite graphs
- Parameterized complexity of finding subgraphs with hereditary properties on hereditary graph classes
- Hereditary graph classes: When the complexities of <scp>coloring</scp> and <scp>clique cover</scp> coincide
- Hereditary classes of line graphs
- On easy and hard hereditary classes of graphs with respect to the independent set problem
- Parameterized complexity of finding subgraphs with hereditary properties.
- On the structure of hereditary classes of graphs
- Towards an Isomorphism Dichotomy for Hereditary Graph Classes
- Extremal sets of graphs in the problem of demarcation in the family of hereditary closed classes of graphs
- On axiomatizability of hereditary classes of graphs and matroids
- Title not available (Why is that?)
- Mapping properties of hereditary classes of acyclic curves
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)
