scientific article; zbMATH DE number 3251276
From MaRDI portal
Publication:5536129
zbMATH Open0156.22302MaRDI QIDQ5536129FDOQ5536129
Authors: P. Erdős 
Publication date: 1967
Title of this publication is not available (Why is that?)
Recommendations
- scientific article; zbMATH DE number 773170
- scientific article; zbMATH DE number 4099332
- A note on the chromatic number of a graph
- Note on $k$-chromatic graphs
- scientific article; zbMATH DE number 3245178
- scientific article; zbMATH DE number 3851122
- scientific article; zbMATH DE number 4035863
- A note on total chromatic numbers of graphs
- On chromaticity of graphs
- scientific article; zbMATH DE number 742642
Cited In (26)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Almost all graphs with high girth and suitable density have high chromatic number
- Title not available (Why is that?)
- Approximating maximum independent sets by excluding subgraphs
- On coloring graphs with locally small chromatic number
- The \(\chi\)-Ramsey problem for triangle-free graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the existence of two non-neighboring subgraphs in a graph
- Title not available (Why is that?)
- Some Conjectures and Questions in Chromatic Topological Graph Theory
- The chromatic gap and its extremes
- Graph imperfection. II
- Extended Keller graph and its properties
- Inverting the Turán problem with chromatic number
- Graph Theory and Probability
- Chromatic number, clique subdivisions, and the conjectures of Hajós and Erdős-Fajtlowicz
- Graph coloring and Graham's greatest common divisor problem
- Title not available (Why is that?)
- On complete subgraphs of \(r\)-chromatic graphs
- On circuits and subgraphs of chromatic graphs
- The average size of an independent set in graphs with a given chromatic number
- Chromatic partitions of a graph
- Improved approximations of independent sets in bounded-degree graphs
- A lower bound for the chromatic capacity in terms of the chromatic number of a graph
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5536129)
