RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2009 Volume 21, Issue 2, Pages 146–152 (Mi dm1054)

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\}$.

UDC: 519.1

Received: 30.11.2007

DOI: 10.4213/dm1054


 English version:
Discrete Mathematics and Applications, 2009, 19:1, 47–53

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025