|
The diameter of the ridge-graph of a cyclic polytope
A. N. Maksimenko
Abstract:
It is shown that the diameter of the the ridge-graph, that is, the graph of the polytope $C^*(d,n)$ dual to the given polytope, where $d$ is the dimension and $n$ is the number of facets of the polytope, is equal to $n-d-\max\{0,\lceil(n-2d)/(\lfloor d/2\rfloor+1)\rceil\}$.
Received: 30.11.2007
Citation:
A. N. Maksimenko, “The diameter of the ridge-graph of a cyclic polytope”, Diskr. Mat., 21:2 (2009), 146–152; Discrete Math. Appl., 19:1 (2009), 47–53
Linking options:
https://www.mathnet.ru/eng/dm1054https://doi.org/10.4213/dm1054 https://www.mathnet.ru/eng/dm/v21/i2/p146
|
Statistics & downloads: |
Abstract page: | 429 | Full-text PDF : | 213 | References: | 47 | First page: | 13 |
|