The diameter of the ridge-graph of a cyclic polytope

DOI10.1515/DMA.2009.003zbMath1237.05060MaRDI QIDQ3225858

A. M. Maksimenko

Publication date: 23 March 2012

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

zbMATH Keywords

diameterpolytoperidge-graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Polytopes and polyhedra (52B99)

Cites Work

• The classification of simplicial 3-spheres with nine vertices into polytopes and nonpolytopes
• Many polytopes meeting the conjectured Hirsch bound
• More polytopes meeting the conjectured Hirsch bound
• Counting \(d\)-step paths in extremal Dantzig figures
• The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
• Diameters of Polyhedral Graphs