Superextensions and the depth of median graphs

DOI10.1016/0097-3165(91)90044-HzbMath0756.05091MaRDI QIDQ1175949

Marcel van de Vel, Hans-Jürgen Bandelt

Publication date: 25 June 1992

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

zbMATH Keywords

depthHelly graphmedian graphssuperextensionssimplex graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items

Quasi-median graphs from sets of partitions ⋮ Characterization of products of trees and grids ⋮ Embedding metric spaces in the rectilinear plane: a six-point criterion ⋮ A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes ⋮ Injective metrics on buildings and symmetric spaces ⋮ Hyperbolicities in CAT(0) cube complexes ⋮ Crystallographic Helly groups ⋮ Coarse injectivity, hierarchical hyperbolicity and semihyperbolicity ⋮ Ramified rectilinear polygons: coordinatization by dendrons ⋮ Tree-like partial Hamming graphs ⋮ Graphs of some CAT(0) complexes ⋮ Counting vertices and cubes in median graphs of circular split systems ⋮ Combinatorics of lopsided sets ⋮ On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs ⋮ On semicube graphs ⋮ Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor ⋮ Weakly Modular Graphs and Nonpositive Curvature ⋮ Packing subgroups in relatively hyperbolic groups. ⋮ Netlike partial cubes III. The median cycle property ⋮ Cube intersection concepts in median graphs ⋮ Morphisms between right-angled Coxeter groups and the embedding problem in dimension two ⋮ The median stabilization degree of a median algebra ⋮ Netlike partial cubes, V: completion and netlike classes ⋮ Intersection graphs of maximal hypercubes ⋮ Coning-off CAT(0) cube complexes

Cites Work

• Finite dimensional convex structures. II: The invariants
• Matching binary convexities
• On the Helly property working as a compactness criterion on graphs
• Éléments ipsoduaux du treillis distributif libre et familles de Sperner ipsotransversales
• Median algebras
• Der Satz von Radon in konvexen Produktstrukturen. II
• Über iterierte Clique-Graphen
• INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Superextensions and Lefschetz fixed point structures
• Median Algebra
• Embedding Topological Median Algebras in Products of Dendrons
• Binary Convexities and Distributive Lattices
• A Quick Proof for a One-Dimensional Version of Liapounoff's Theorem
• Medians, Lattices, and Trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item