Locally bounded coverings and factorial properties of graphs
From MaRDI portal
Publication:412246
DOI10.1016/j.ejc.2011.10.006zbMath1239.05159OpenAlexW1970418120MaRDI QIDQ412246
Colin Mayhill, Vadim V. Lozin, Victor Zamaraev
Publication date: 4 May 2012
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejc.2011.10.006
Related Items
Classes of graphs without star forests and related graphs ⋮ On factorial properties of chordal bipartite graphs ⋮ Implicit representations and factorial properties of graphs ⋮ Graph parameters, implicit representations and factorial properties ⋮ The structure and the number of \(P_7\)-free bipartite graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The structure of almost all graphs in a hereditary property
- Excluding induced subgraphs. II: Extremal graphs
- Clique-width and the speed of hereditary properties
- The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
- A bound on the chromatic number of graphs without certain induced subgraphs
- Parallel concepts in graph theory
- On the size of hereditary classes of graphs
- The speed of hereditary properties of graphs
- Proper minor-closed families are small
- A jump to the Bell number for hereditary graph properties
- Forbidden induced bipartite graphs
- K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law
- Excluding induced subgraphs: quadrilaterals
- Excluding Induced Subgraphs III: A General Asymptotic
- A new series of dense graphs of high girth
- Radius Three Trees in Graphs with Large Chromatic Number
- Nonredundant 1’s in $\Gamma $-Free Matrices
- Projections of Bodies and Hereditary Properties of Hypergraphs
- The penultimate rate of growth for graph properties