Adjacency of vertices of the complete pre-order polytope
β Scribed by Maria Angela C.M. Gurgel; Yoshiko Wakabayashi
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 457 KB
- Volume
- 175
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
It is shown that if three vertices of the graph c?(l)) of a convex 3-polytope P are chosen, then G(P) contains a refinement of the complete graph C,, on four vertices, for which the three chosen vertices are principal (that is, correspond to vertices of C, in the refinement.. In general, all four ve
Motivated by a fundamental clustering problem arising in several areas (production management, marketing, numerical analysis, etc.), we investigate the facial structure of the polytope whose extreme points are all 0-1 block diagonal matrices. For this polytope, general properties of facet-defining i