𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the diameter of the edge cover polytope

✍ Scribed by C.A.J Hurkens

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
304 KB
Volume
51
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the diameter of convex polytopes
On the diameter of convex polytopes
✍ Peter Kleinschmidt; Shmuel Onn πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 171 KB
An upper bound for the diameter of a pol
An upper bound for the diameter of a polytope
✍ David Barnette πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science 🌐 English βš– 515 KB

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 $ $-3(,r -d

On the simplicial 3-polytopes with only
On the simplicial 3-polytopes with only two types of edges
✍ Stanislav JendroΔΎ; Michal TkÑč πŸ“‚ Article πŸ“… 1984 πŸ› Elsevier Science 🌐 English βš– 492 KB

For some families of graphs of simplicial 3-polytopes with two types of edges structural properties are described, for other ones their cardinality is determined. ## 1. ln~oduction Griinbaum and Motzkin [3], Griinbaum and Zaks [4], and Malkevitch [6] investigated the structural properties of triva

On the stable marriage polytope
On the stable marriage polytope
✍ Guillaume Ratier πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 727 KB

The stable marriage problem is a game theoretic model introduced by Gale and Shapley (1962). It involves two sets of players referred to as men and women. A marriage is a set of disjoint pairs, where each pair consists of a woman and a man. Each individual has a strict linear order of preference ove