𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


The vertices of the knapsack polytope
✍ A.C. Hayes; D.G. Larman πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 222 KB
Complete subgraphs of the graphs of conv
✍ S. Gallivan; E.R. Lockeberg; P. McMullen πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 631 KB

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

The polytope of block diagonal matrices
✍ Crama, Yves; Oosten, Maarten πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 259 KB πŸ‘ 1 views

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