A vertex critical graph without critical edges (Q1193438)
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: A vertex critical graph without critical edges |
scientific article; zbMATH DE number 64628
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A vertex critical graph without critical edges |
scientific article; zbMATH DE number 64628 |
Statements
A vertex critical graph without critical edges (English)
0 references
27 September 1992
0 references
Dirac conjectured in 1970 that for some \(k\geq 4\) there is a vertex \(k\)- critical graph with no critical edges. The paper gives an example of a vertex 5-critical graph with no critical edge.
0 references
vertex critical graph
0 references
critical edges
0 references
