Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor

DOI10.1016/j.disc.2019.111678zbMath1433.05228arXiv1606.02154OpenAlexW2980051422MaRDI QIDQ2297708

Kolja Knauer, Tilen Marc, Victor Chepoi

Publication date: 20 February 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1606.02154

zbMATH Keywords

median graphspartial cubecellular graphshypercellular graphspartial cube minors

Mathematics Subject Classification ID

Distance in graphs (05C12) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph operations (line graphs, products, etc.) (05C76)

Related Items

Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids ⋮ On some properties of antipodal partial cubes ⋮ Graphs with \(G^p\)-connected medians ⋮ Corners and simpliciality in oriented matroids and partial cubes ⋮ First-order logic axiomatization of metric graph theory ⋮ On some characterizations of antipodal partial cubes ⋮ On tope graphs of complexes of oriented matroids ⋮ Two-dimensional partial cubes ⋮ The edge general position problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bucolic complexes
• Matching binary convexities
• Convexity in partial cubes: the hull number
• Gated sets in metric spaces
• Hyperplane arrangements with a lattice of regions
• Netlike partial cubes, IV: Fixed finite subgraph theorems
• Netlike partial cubes II. Retracts and netlike subgraphs
• Netlike partial cubes III. The median cycle property
• Cross-cloning and antipodal graphs
• A Tverberg-type generalization of the Helly number of a convexity space
• Lopsided sets and orthant-intersection by convex sets
• Superextensions and the depth of median graphs
• Separation of two convex sets in convexity structures
• COMs: complexes of oriented matroids
• Median algebras
• Cellular bipartite graphs
• Tverberg numbers for cellular bipartite graphs
• Graphs of some CAT(0) complexes
• Two-ended regular median graphs
• The algebra of metric betweenness. I: Subdirect representation and retraction
• Netlike partial cubes. I. General properties
• Combinatorics of lopsided sets
• Distance-preserving subgraphs of hypercubes
• Convex excess in partial cubes
• Retracts of hypercubes
• Graphs with intrinsic s3 convexities
• Median Algebra
• Isometric subgraphs of Hamming graphs and d-convexity
• On compact median graphs