Title
Proof of a conjecture of Dirac concerning 4-critical planar graphs
Abstract
The conjecture of Dirac that every 4-critical planar graph has a vertex of degree at most 4 was recently proved by Koester. In this article a different proof is given.
Year
DOI
Venue
1994
10.1016/0012-365X(94)90245-3
Discrete Mathematics
Keywords
Field
DocType
4-critical planar graph,planar graph
Grinberg's theorem,Discrete mathematics,Outerplanar graph,Combinatorics,Forbidden graph characterization,Planar straight-line graph,Nowhere-zero flow,Apex graph,Universal graph,Mathematics,Planar graph
Journal
Volume
Issue
ISSN
132
1-3
Discrete Mathematics
Citations 
PageRank 
References 
1
0.40
3
Authors
3
Name
Order
Citations
PageRank
H. L. Abbott18526.84
M. Katchalski212130.17
B. Zhou35112.04