On the size of hereditary classes of graphs
From MaRDI portal
Publication:1328380
DOI10.1006/jctb.1994.1027zbMath0811.05048OpenAlexW2081735788MaRDI QIDQ1328380
Edward R. Scheinerman, Jennifer S. Zito
Publication date: 29 August 1994
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.1994.1027
Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Generalized Ramsey theory (05C55)
Related Items (36)
On the Tutte and Matching Polynomials for Complete Graphs ⋮ Hereditary properties of partitions, ordered graphs and ordered hypergraphs ⋮ Jumps in speeds of hereditary properties in finite relational languages ⋮ Graph reconstruction in the congested clique ⋮ Classes of graphs without star forests and related graphs ⋮ On estimation of the number of graphs in some hereditary classes ⋮ Locally bounded coverings and factorial properties of graphs ⋮ A jump to the Narayana number for hereditary properties of ordered 3-uniform hypergraphs ⋮ Shadows of ordered graphs ⋮ Structure and enumeration theorems for hereditary properties in finite relational languages ⋮ On factorial properties of chordal bipartite graphs ⋮ Implicit representations and factorial properties of graphs ⋮ On the speed of algebraically defined graph classes ⋮ The maximum edit distance from hereditary graph properties ⋮ Between 2- and 3-colorability ⋮ Recent developments on graphs of bounded clique-width ⋮ The penultimate rate of growth for graph properties ⋮ Definability of Combinatorial Functions and Their Linear Recurrence Relations ⋮ Boundary properties of graphs for algorithmic graph problems ⋮ Growth constants of minor-closed classes of graphs ⋮ The structure and the number of \(P_7\)-free bipartite graphs ⋮ Measures on monotone properties of graphs ⋮ The structure and the number of \(P_7\)-free bipartite graphs ⋮ Deciding the Bell Number for Hereditary Graph Properties ⋮ Excluding induced subgraphs: Critical graphs ⋮ Hereditary properties of hypergraphs ⋮ The unlabelled speed of a hereditary graph property ⋮ On list \(k\)-coloring convex bipartite graphs ⋮ Boundary Properties of Factorial Classes of Graphs ⋮ The number of graphs without forbidden subgraphs ⋮ Chordal bipartite graphs of bounded tree- and clique-width ⋮ A jump to the Bell number for hereditary graph properties ⋮ Efficient Local Representations of Graphs ⋮ Local representations using very short labels ⋮ The speed of hereditary properties of graphs ⋮ Hereditary classes of graphs: a parametric approach
This page was built for publication: On the size of hereditary classes of graphs
