Locally bounded coverings and factorial properties of graphs

DOI10.1016/J.EJC.2011.10.006MaRDI QIDQ412246zbMATH OpenOpenAlexFDO

Authors Vadim Lozin, Colin Mayhill, 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

zbMATH Keywords

locally bounded coverings

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• A note on the speed of hereditary graph properties
• Boundary properties of factorial classes of graphs
• The speed of hereditary properties of graphs
• On the size of hereditary classes of graphs
• On factorial properties of chordal bipartite graphs

Cites work

• scientific article; zbMATH DE number 1002021 (Why is no real title available?)
• scientific article; zbMATH DE number 3825706 (Why is no real title available?)
• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 3482343 (Why is no real title available?)
• scientific article; zbMATH DE number 3557819 (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?)
• A bound on the chromatic number of graphs without certain induced subgraphs
• A jump to the Bell number for hereditary graph properties
• A new series of dense graphs of high girth
• Clique-width and the speed of hereditary properties
• Excluding Induced Subgraphs III: A General Asymptotic
• Excluding induced subgraphs. II: Extremal graphs
• Excluding induced subgraphs: quadrilaterals
• Forbidden induced bipartite graphs
• K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law
• Nonredundant 1’s in \Gamma -Free Matrices
• On the size of hereditary classes of graphs
• Parallel concepts in graph theory
• Projections of Bodies and Hereditary Properties of Hypergraphs
• Proper minor-closed families are small
• Radius Three Trees in Graphs with Large Chromatic Number
• Range of values of the entropy of hereditary classes of graphs
• The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent
• The penultimate rate of growth for graph properties
• The speed of hereditary properties of graphs
• The structure of almost all graphs in a hereditary property

Cited in

(10)

• Corrigendum to ``Locally bounded coverings and factorial properties of graphs
• Classes of graphs without star forests and related graphs
• The structure and the number of \(P_7\)-free bipartite graphs
• On factorial properties of chordal bipartite graphs
• A note on the speed of hereditary graph properties
• Implicit representations and factorial properties of graphs
• scientific article; zbMATH DE number 4055659 (Why is no real title available?)
• Search-space reduction via essential vertices revisited: vertex multicut and cograph deletion
• Graph parameters, implicit representations and factorial properties
• Boundary properties of factorial classes of graphs

This page was built for publication: Locally bounded coverings and factorial properties of graphs

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