Title of article :
Belt diameter of -zonotopes
Author/Authors :
Garber، نويسنده , , A.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
11
From page :
923
To page :
933
Abstract :
A Π -zonotope is a zonotope that can be obtained from permutahedron by deleting zone vectors. Any face F of codimension 2 of such zonotope generates its belt, i.e. the set of all facets parallel to F . The belt diameter of a given zonotope Z is the diameter of the graph with vertices correspondent to pairs of opposite facets and with edges connect facets in one belt. s paper we investigate belt diameters of Π -zonotopes. We prove that any d -dimensional Π -zonotope ( d ≥ 3 ) has belt diameter at most 3. Moreover if d is not greater than 6 then its belt diameter is bounded from above by 2. Also we show that these bounds are sharp. As a consequence we show that diameter of the edge graph of dual polytope for such zonotopes is not greater than 4 and 3 respectively.
Journal title :
European Journal of Combinatorics
Serial Year :
2013
Journal title :
European Journal of Combinatorics
Record number :
1549189
Link To Document :
بازگشت