Boundary Properties of Factorial Classes of Graphs

DOI10.1002/jgt.21799zbMath1309.05150OpenAlexW1486417233MaRDI QIDQ4982282

Victor Zamaraev, Vadim V. 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)

Related Items (8)

Between clique-width and linear clique-width of bipartite graphs ⋮ Logical labeling schemes ⋮ Implicit representations and factorial properties of graphs ⋮ Critical hereditary graph classes: a survey ⋮ Graph parameters, implicit representations and factorial properties ⋮ Upper domination: towards a dichotomy through boundary properties ⋮ The structure and the number of \(P_7\)-free bipartite graphs ⋮ A Boundary Property for Upper Domination

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On factorial properties of chordal bipartite graphs
• Boundary properties of graphs for algorithmic graph problems
• The structure of almost all graphs in a hereditary property
• A note on the speed of hereditary graph properties
• 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
• On the size of hereditary classes of graphs
• On easy and hard hereditary classes of graphs with respect to the independent set problem
• The speed of hereditary properties of graphs
• Boundary classes of graphs for the dominating set problem
• NP-hard graph problems and boundary classes of graphs
• Proper minor-closed families are small
• Boundary Classes of Planar Graphs
• Forbidden induced bipartite graphs
• Totally-Balanced and Greedy Matrices
• 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
• Nonredundant 1’s in $\Gamma $-Free Matrices
• Projections of Bodies and Hereditary Properties of Hypergraphs

This page was built for publication: Boundary Properties of Factorial Classes of Graphs