Retracts of hypercubes
From MaRDI portal
Publication:3344238
Recommendations
- Graphs and finite distributive partial lattices
- The retracts of Hamming graphs
- From copair hypergraphs to median graphs with latent vertices
- Vertex-transitive median graphs of non-exponential growth
- Retracts of infinite Hamming graphs
- A poset-based approach to embedding median graphs in hypercubes and lattices
- Recognizing median graphs in subquadratic time
- Retracts of products of chordal graphs
- A Classification of Reflexive Graphs: The use of “Holes”
- Regular median graphs of linear growth
Cited in
(56)- Bucolic complexes
- On the natural imprint function of a graph
- On median nature and enumerative properties of Fibonacci-like cubes
- Clique-gated graphs
- Generalization of Scott's formula for retractions from generalized Alexandroff's cube
- On retracts, absolute retracts, and foldings in cographs
- Computing median and antimedian sets in median graphs
- Counting vertices and cubes in median graphs of circular split systems
- On the clone of aggregation functions on bounded lattices
- Two-ended regular median graphs
- A new fixed point approach for stable networks and stable marriages
- Retract rigid Cartesian products of graphs
- Fully gated graphs: Recognition and convex operations
- Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
- There are no finite partial cubes of girth more than 6 and minimum degree at least 3
- Isometric Hamming embeddings of weighted graphs
- scientific article; zbMATH DE number 7561659 (Why is no real title available?)
- Vertex-transitive median graphs of non-exponential growth
- Subquadratic-time algorithm for the diameter and all eccentricities on median graphs
- A fixed box theorem for the cartesian product of graphs and metric spaces
- A fixed cube theorem for median graphs
- Graphs and finite distributive partial lattices
- Transitive, locally finite median graphs with finite blocks
- Distributive lattice structure on the set of perfect matchings of carbon nanotubes
- Inversions, cuts, and orientations
- Retracts of products of chordal graphs
- Faster isometric embedding in products of complete graphs
- The algebra of metric betweenness. I: Subdirect representation and retraction
- Resonance graphs on perfect matchings of graphs on surfaces
- Finding the prime factors of strong direct product graphs in polynomial time
- Maximal proper subgraphs of median graphs
- Graphs of some CAT(0) complexes
- The retracts of Hamming graphs
- On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes
- Generalized Hamming graphs: some new results
- Retracts of strong products of graphs
- First-order logic axiomatization of metric graph theory
- Distance and routing labeling schemes for cube-free median graphs
- Uprooted phylogenetic networks
- Weakly Modular Graphs and Nonpositive Curvature
- Regular median graphs of linear growth
- Tree-like partial Hamming graphs
- Netlike partial cubes. I. General properties
- What do trees and hypercubes have in common?
- Beyond Helly graphs: the diameter problem on absolute retracts
- Diagrams, orientations, and varieties
- Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry
- Recognizing median graphs in subquadratic time
- Absolute retracts of bipartite graphs
- Graphs with a regular endomorphism monoid
- Retracts of infinite Hamming graphs
- Constructions of relative retracts in the Hilbert cube
- Skeletons, recognition algorithm and distance matrix of quasi-median graphs
- Netlike partial cubes II. Retracts and netlike subgraphs
- Cost thresholds for dynamic resource location
- Graphs with \(G^p\)-connected medians
This page was built for publication: Retracts of hypercubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3344238)
