A short proof of the planarity characterization of Colin de Verdière (Q1907102): Difference between revisions
From MaRDI portal
Latest revision as of 20:19, 4 April 2025
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A short proof of the planarity characterization of Colin de Verdière |
scientific article |
Statements
A short proof of the planarity characterization of Colin de Verdière (English)
0 references
22 February 1996
0 references
The author presents a nice and short proof of the fact that a graph is planar if its Colin de Verdière number is at most three.
0 references
planar
0 references
Colin de Verdière number
0 references
0.8557823
0 references
0.83978814
0 references
0 references
0.8340794
0 references
0.83201385
0 references
0.82674474
0 references
0.82422835
0 references