A property of graphs of convex polytopes (Q1208046): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:33, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A property of graphs of convex polytopes |
scientific article |
Statements
A property of graphs of convex polytopes (English)
0 references
16 May 1993
0 references
The authors prove: Let \(F\) be a \(k\)-dimensional face of a \(d\)-polytope \(P\) (\(-1 \leq k \leq d-1\)). Then the graph \(G(P)\setminus G(F)\) is \(\max(1,d-k-1)\)-connected. \((G(X)\) means the 1-skeleton of \(X\).) The bounds are best possible. [Cf. \textit{M. L. Balinski}, Pac. J. Math. 11, 431-434 (1961; Zbl 0103.396)].
0 references
