Excluding induced subgraphs: quadrilaterals

DOI10.1002/RSA.3240020106MaRDI QIDQ3970902zbMATH OpenOpenAlexFDO

Authors Hans Jürgen Prömel, Angelika Steger

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

zbMATH Keywords

bipartite graphsquadrilateral

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Recommendations

• Excluding Induced Subgraphs III: A General Asymptotic
• Forbidding induced even cycles in a graph: typical structure and counting
• The structure of graphs with forbidden induced \(C_4\), \(\overline{C}_4\), \(C_5\), \(S_3\), chair and co-chair
• On the structure of clique-free graphs

Cites work

• Asymptotic Enumeration of Partial Orders on a Finite Set
• Graphs without quadrilaterals
• The asymptotic number of graphs not containing a fixed subgraph and a problem for hypergraphs having no exponent

Cited in

(29)

• Hereditary properties of hypergraphs
• Structure and enumeration theorems for hereditary properties in finite relational languages
• Forbidding induced even cycles in a graph: typical structure and counting
• The speed of hereditary properties of graphs
• Hereditary classes of graphs: a parametric approach
• Counting \(r\)-graphs without forbidden configurations
• Almost all string graphs are intersection graphs of plane convex sets
• Classes of graphs without star forests and related graphs
• Induced C₅-free graphs of fixed density: counting and homogeneous sets
• Perfect graphs of fixed density: counting and homogeneous sets
• Graphs with large obstacle numbers
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• The edit distance function and symmetrization
• Locally bounded coverings and factorial properties of graphs
• Almost all Berge Graphs are Perfect
• Induced Turán numbers
• Boundary properties of factorial classes of graphs
• The structure of graphs with forbidden induced \(C_4\), \(\overline{C}_4\), \(C_5\), \(S_3\), chair and co-chair
• The structure of typical eye-free graphs and a Turán-type result for two weighted colours
• Deciding the Bell number for hereditary graph properties
• The structure and the number of \(P_7\)-free bipartite graphs
• The structure and the number of \(P_7\)-free bipartite graphs
• Measures on monotone properties of graphs
• The structure of almost all graphs in a hereditary property
• On the structure of graphs with low obstacle number
• Excluding induced subgraphs. II: Extremal graphs
• Consistent random vertex-orderings of graphs
• Typical structure of hereditary graph families. II: Exotic examples
• The maximum edit distance from hereditary graph properties

This page was built for publication: Excluding induced subgraphs: quadrilaterals

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