Decomposition and l₁-embedding of weakly median graphs
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 5626049
- On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs
- Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication
- A poset-based approach to embedding median graphs in hypercubes and lattices
- A decomposition approach for the \(p\)-median problem on disconnected graphs
- Simultaneous embeddings of graphs as median and antimedian subgraphs
- On strongly almost trivial embeddings of graphs
- The decomposition method for the \(p\)-median problem on a disconnected graph
- Embedding graphs as isometric medians
- A Recursive Embedding Approach to Median Graph Computation
Cites work
- scientific article; zbMATH DE number 439012 (Why is no real title available?)
- scientific article; zbMATH DE number 3909226 (Why is no real title available?)
- scientific article; zbMATH DE number 3697163 (Why is no real title available?)
- scientific article; zbMATH DE number 26592 (Why is no real title available?)
- scientific article; zbMATH DE number 175734 (Why is no real title available?)
- scientific article; zbMATH DE number 867678 (Why is no real title available?)
- A canonical decomposition theory for metrics on a finite set
- A dynamic location problem for graphs
- Bridged graphs are cop-win graphs: An algorithmic proof
- Cellular bipartite graphs
- Conditions for invariance of set diameters under d-convexification in a graph
- Connected cutsets of a graph and triangle bases of the cycle space
- Dismantling absolute retracts of reflexive graphs
- Distance-preserving subgraphs of hypercubes
- Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
- Gated sets in metric spaces
- Geometry of cuts and metrics
- Matching binary convexities
- Median Algebra
- On bridged graphs and cop-win graphs
- On local convexity in graphs
- On scale embeddings of graphs into hypercubes
- On the null-homotopy of bridged graphs
- Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication
- Quasi‐median graphs and algebras
- Separation of two convex sets in convexity structures
- The retracts of Hamming graphs
- \(\ell_ 1\)-rigid graphs
Cited in
(27)- Bucolic complexes
- On the natural imprint function of a graph
- On covering bridged plane triangulations with balls
- Dismantlability of weakly systolic complexes and applications
- Cage-amalgamation graphs, a common generalization of chordal and median graphs
- Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication
- On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs
- Distance-preserving subgraphs of Johnson graphs
- Median problem in some plane triangulations and quadrangulations.
- On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays
- Retracts of products of chordal graphs
- The algebra of metric betweenness. I: Subdirect representation and retraction
- The algebra of metric betweenness. II: Geometry and equational characterization of weakly median graphs
- Cycle transit function and betweenness
- \(l_1\)-embeddability of shifted quadrilateral cylinder graphs
- Crossing graphs of fiber-complemented graphs
- First-order logic axiomatization of metric graph theory
- Weakly Modular Graphs and Nonpositive Curvature
- Crossing graphs of fiber-complemented graphs
- Tiled partial cubes
- \(l_1\)-embeddability of generic quadrilateral Möbius maps
- Interval routing in some planar networks.
- Quasi-median graphs, their generalizations, and tree-like equalities
- Hosoya polynomials under gated amalgamations
- Distance labeling schemes for \(K_4\)-free bridged graphs
- Graphs with \(G^p\)-connected medians
- \(l_1\)-embeddability under the edge-gluing operation on graphs
This page was built for publication: Decomposition and \(l_1\)-embedding of weakly median graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1582477)
