The diameter of the ridge-graph of a cyclic polytope

DOI10.1515/DMA.2009.003MaRDI QIDQ3225858zbMATH OpenFDO

Authors A. M. Maksimenko

Publication date 23 March 2012

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

Full work available at URL https://doi.org/10.1515/DMA.2009.003

zbMATH Keywords

diameterpolytoperidge-graph

Mathematics Subject Classification ID

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

Recommendations

• A quasi-polynomial bound for the diameter\\of graphs of polyhedra
• The asymptotic diameter of cyclohedra
• scientific article; zbMATH DE number 665696
• On the facets and diameter of thek-cycle polytope
• Edges versus circuits: a hierarchy of diameters in polyhedra

Cites work

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

Cited in

(1)

• The diameter of the cube-connected cycles

This page was built for publication: The diameter of the ridge-graph of a cyclic polytope

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3225858)