Retracts of hypercubes
From MaRDI portal
Publication:3344238
DOI10.1002/jgt.3190080407zbMath0551.05060WikidataQ60962143 ScholiaQ60962143MaRDI QIDQ3344238
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
05C99: Graph theory
Related Items
Skeletons, recognition algorithm and distance matrix of quasi-median graphs, Finding the prime factors of strong direct product graphs in polynomial time, Retracts of strong products of graphs, Maximal proper subgraphs of median graphs, Diagrams, orientations, and varieties, Retract rigid Cartesian products of graphs, Cost thresholds for dynamic resource location, Netlike partial cubes II. Retracts and netlike subgraphs, Transitive, locally finite median graphs with finite blocks, A fixed cube theorem for median graphs, The retracts of Hamming graphs, A new fixed point approach for stable networks and stable marriages, Recognizing median graphs in subquadratic time, Faster isometric embedding in products of complete graphs, On the natural imprint function of a graph, Clique-gated graphs, A fixed box theorem for the cartesian product of graphs and metric spaces, Retracts of infinite Hamming graphs, Absolute retracts of bipartite graphs, Graphs with a regular endomorphism monoid, Graphs of some CAT(0) complexes, Two-ended regular median graphs, The algebra of metric betweenness. I: Subdirect representation and retraction, Computing median and antimedian sets in median graphs, Netlike partial cubes. I. General properties, Counting vertices and cubes in median graphs of circular split systems, Fully gated graphs: Recognition and convex operations, On median nature and enumerative properties of Fibonacci-like cubes, Inversions, cuts, and orientations