Graphs of acyclic cubical complexes

DOI10.1006/eujc.1996.0010zbMath0848.05053OpenAlexW2010493552MaRDI QIDQ1911833

Victor Chepoi, Hans-Jürgen Bandelt

Publication date: 1 October 1996

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/682186281ad7116bff4763e7487b04e90ef15f0c

zbMATH Keywords

hypergraphperfect graphshull numbermedian graphcubical complexMulder conjecturestar-contraction number

Mathematics Subject Classification ID

Hypergraphs (05C65) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Related Items (14)

A multifacility location problem on median spaces ⋮ Partial cubes and their \(\tau\)-graphs ⋮ Maximal proper subgraphs of median graphs ⋮ Uprooted phylogenetic networks ⋮ Moore Graphs and Cycles Are Extremal Graphs for Convex Cycles ⋮ Asymptotic properties of Fibonacci cubes and Lucas cubes ⋮ Fast recognition algorithms for classes of partial cubes ⋮ On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes ⋮ Characterizing almost-median graphs. II. ⋮ Crossing graphs of fiber-complemented graphs ⋮ Crossing graphs of fiber-complemented graphs ⋮ Cube intersection concepts in median graphs ⋮ Induced cycles in crossing graphs of median graphs ⋮ Intersection graphs of maximal hypercubes

This page was built for publication: Graphs of acyclic cubical complexes