Boundary properties of factorial classes of graphs

DOI10.1002/JGT.21799MaRDI QIDQ4982282zbMATH OpenOpenAlexFDO

Authors Victor Zamaraev, Vadim Lozin

Publication date 24 March 2015

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

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

zbMATH Keywords

boundary propertyhereditary graph propertyspeed of hereditary property

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• A note on the speed of hereditary graph properties
• On factorial properties of chordal bipartite graphs
• On the size of hereditary classes of graphs
• Locally bounded coverings and factorial properties of graphs
• On factorial subclasses of \(K_{1,3}\)-free graphs

Cites work

• A new series of dense graphs of high girth
• A note on the speed of hereditary graph properties
• Boundary classes of graphs for the dominating set problem
• Boundary Classes of Planar Graphs
• Boundary properties of graphs for algorithmic graph problems
• 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
• scientific article; zbMATH DE number 3825706 (Why is no real title available?)
• scientific article; zbMATH DE number 1099508 (Why is no real title available?)
• K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law
• Nonredundant 1’s in \Gamma -Free Matrices
• NP-hard graph problems and boundary classes of graphs
• On easy and hard hereditary classes of graphs with respect to the independent set problem
• On factorial properties of chordal bipartite graphs
• On the size of hereditary classes of graphs
• Projections of Bodies and Hereditary Properties of Hypergraphs
• Proper minor-closed families are small
• 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 speed of hereditary properties of graphs
• The structure of almost all graphs in a hereditary property
• Totally-Balanced and Greedy Matrices

Cited in

(11)

• Between clique-width and linear clique-width of bipartite graphs
• A boundary property for upper domination
• scientific article; zbMATH DE number 6004968 (Why is no real title available?)
• Locally bounded coverings and factorial properties of graphs
• On factorial properties of chordal bipartite graphs
• Implicit representations and factorial properties of graphs
• Critical hereditary graph classes: a survey
• The structure and the number of \(P_7\)-free bipartite graphs
• Logical labeling schemes
• Graph parameters, implicit representations and factorial properties
• Upper domination: towards a dichotomy through boundary properties

This page was built for publication: Boundary properties of factorial classes of graphs

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