A vertex critical graph without critical edges (Q1193438)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A vertex critical graph without critical edges |
scientific article |
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