Extremal Graph Problems for Graphs with a Color-Critical Vertex

DOI10.1017/S0963548300000833MaRDI QIDQ4290097zbMATH OpenFDO

Authors Christoph Hundack, Hans Jürgen Prömel, Angelika Steger

Publication date 28 April 1994

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

random graphchromatic numbercritical vertex

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Excluding induced subgraphs: critical graphs
• Critical vertices and edges in \(H\)-free graphs
• The asymptotic number of graphs not containing a fixed color-critical subgraph
• Graphs with large maximum degree containing no edge-critical graphs
• On the number of edges in colour-critical graphs and hypergraphs

Cites work

• scientific article; zbMATH DE number 3841900 (Why is no real title available?)
• An extremal graph problem
• Coloring Clique-free Graphs in Linear Expected Time
• Extremal graph problems with symmetrical extremal graphs. Additional chromatic conditions
• K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law
• On the Structure of Edge Graphs
• The asymptotic number of graphs not containing a fixed color-critical subgraph

Cited in

(15)

• Discrete metric spaces: structure, enumeration, and 0-1 laws
• Structure and enumeration theorems for hereditary properties in finite relational languages
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• Critical vertices and edges in \(H\)-free graphs
• The typical structure of sparse \(K_{r+1}\)-free graphs
• On the probability of nonexistence in binomial subsets
• The number of graphs without forbidden subgraphs
• scientific article; zbMATH DE number 4047752 (Why is no real title available?)
• On the typical structure of graphs not containing a fixed vertex-critical subgraph
• Extremal H‐Colorings of Graphs with Fixed Minimum Degree
• Excluding induced subgraphs: critical graphs
• Hereditary properties of partitions, ordered graphs and ordered hypergraphs
• scientific article; zbMATH DE number 1047736 (Why is no real title available?)
• Supersaturation problem for color-critical graphs
• A limit law of almost \(l\)-partite graphs

This page was built for publication: Extremal Graph Problems for Graphs with a Color-Critical Vertex

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