The edge density of 4-critical planar graphs (Q1180420)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The edge density of 4-critical planar graphs |
scientific article; zbMATH DE number 25770
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The edge density of 4-critical planar graphs |
scientific article; zbMATH DE number 25770 |
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
