Excluding induced subgraphs: quadrilaterals
From MaRDI portal
Publication:3970902
DOI10.1002/rsa.3240020106zbMath0763.05046OpenAlexW2106491342MaRDI QIDQ3970902
Angelika Steger, Hans Jürgen Prömel
Publication date: 25 June 1992
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240020106
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)
Related Items (26)
Perfect Graphs of Fixed Density: Counting and Homogeneous Sets ⋮ Almost all Berge Graphs are Perfect ⋮ Counting \(r\)-graphs without forbidden configurations ⋮ The edit distance function and symmetrization ⋮ Classes of graphs without star forests and related graphs ⋮ Almost all string graphs are intersection graphs of plane convex sets ⋮ Locally bounded coverings and factorial properties of graphs ⋮ The structure of almost all graphs in a hereditary property ⋮ Structure and enumeration theorems for hereditary properties in finite relational languages ⋮ The Structure of Typical Eye-Free Graphs and a Turán-Type Result for Two Weighted Colours ⋮ On the structure of graphs with low obstacle number ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ The maximum edit distance from hereditary graph properties ⋮ Induced Turán Numbers ⋮ Forbidding induced even cycles in a graph: typical structure and counting ⋮ Excluding induced subgraphs. II: Extremal graphs ⋮ Unnamed Item ⋮ The structure and the number of \(P_7\)-free bipartite graphs ⋮ Graphs with Large Obstacle Numbers ⋮ 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 ⋮ Hereditary properties of hypergraphs ⋮ Boundary Properties of Factorial Classes of Graphs ⋮ The speed of hereditary properties of graphs ⋮ Hereditary classes of graphs: a parametric approach
Cites Work
This page was built for publication: Excluding induced subgraphs: quadrilaterals