Retracts of hypercubes
From MaRDI portal
Publication:3344238
DOI10.1002/JGT.3190080407zbMATH Open0551.05060DBLPjournals/jgt/Bandelt84OpenAlexW1977241111WikidataQ60962143 ScholiaQ60962143MaRDI QIDQ3344238FDOQ3344238
Authors: Hans-Jürgen Bandelt 
Publication date: 1984
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190080407
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 median nature and enumerative properties of Fibonacci-like cubes
- On the natural imprint function of a graph
- Clique-gated graphs
- Generalization of Scott's formula for retractions from generalized Alexandroff's cube
- Computing median and antimedian sets in median graphs
- On retracts, absolute retracts, and foldings in cographs
- 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
- Fully gated graphs: Recognition and convex operations
- Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
- A new fixed point approach for stable networks and stable marriages
- Retract rigid Cartesian products of graphs
- There are no finite partial cubes of girth more than 6 and minimum degree at least 3
- Isometric Hamming embeddings of weighted graphs
- Title not available (Why is that?)
- Vertex-transitive median graphs of non-exponential growth
- 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
- Retracts of products of chordal graphs
- Inversions, cuts, and orientations
- Distributive lattice structure on the set of perfect matchings of carbon nanotubes
- Faster isometric embedding in products of complete graphs
- The algebra of metric betweenness. I: Subdirect representation and retraction
- Finding the prime factors of strong direct product graphs in polynomial time
- Graphs of some CAT(0) complexes
- Maximal proper subgraphs of median graphs
- 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
- Distance and routing labeling schemes for cube-free median graphs
- Weakly Modular Graphs and Nonpositive Curvature
- Uprooted phylogenetic networks
- What do trees and hypercubes have in common?
- Regular median graphs of linear growth
- Tree-like partial Hamming graphs
- Netlike partial cubes. I. General properties
- Beyond Helly graphs: the diameter problem on absolute retracts
- Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry
- Diagrams, orientations, and varieties
- 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
- Subquadratic-time algorithm for the diameter and all eccentricities on median graphs
- Resonance graphs on perfect matchings of graphs on surfaces
- First-order logic axiomatization of metric graph theory
- 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)
