An upper bound for the diameter of a polytope |
| |
Authors: | David Barnette |
| |
Affiliation: | Department of Mathematics, University of California, Davis, Calif. 95616, USA |
| |
Abstract: | The distance between two vertices of a polytope is the minimum number of edges in a path joining them. The diameter of a polytope is the greatest distance between two vertices of the polytope. We show that if P is a d-dimensional polytope with n facets, then the diameter of P is at most . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|