The edge density of 4-critical planar graphs (Q1180420)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The edge density of 4-critical planar graphs |
scientific article |
Statements
The edge density of 4-critical planar graphs (English)
0 references
27 June 1992
0 references
There is shown that every 4-critical planar graph has maximum edge density at least 39/19 and at most 11/4. By Dirac's construction for given \(n\), the authors form a (3-connected) 4-critical planar graph with order \(n\), maximum vertex degree \(\geq 4\) and edge density \(>2\).
0 references
edge density
0 references
4-critical planar graphs
0 references