scientific article

Publication date: 21 July 2008

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

distance-hereditary graphs median graphs graph classes bridged graphs dual polar graphs metric graph theory distance properties modular graphs Helly graphs $l_1$-graphs basis graphs of matroids fiber-complemented graphs

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Distance in graphs (05C12)

Related Items

Medians in median graphs and their cube complexes in linear time, On minimum spanning tree-like metric spaces, Morse quasiflats. I, Unlabeled sample compression schemes and corner peelings for ample and maximum classes, Hierarchical sequencing of online social graphs, Convex excess in partial cubes, Coarse median algebras: the intrinsic geometry of coarse median spaces and their intervals, Obstructions to a small hyperbolicity in Helly graphs, Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs, Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice -- continuous greedy algorithm on median complex --, Cell complexes, poset topology and the representation theory of algebras arising in algebraic combinatorics and discrete geometry, On finding convex cuts in general, bipartite and plane graphs, A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes, Peripheral convex expansions of resonance graphs, Collapsibility of CAT(0) spaces, Beyond Helly graphs: the diameter problem on absolute retracts, Bucolic complexes, Imaging geometric graphs using internal measurements, A counterexample to Thiagarajan's conjecture on regular event structures, Distance Labeling Schemes for $$K_4$$-Free Bridged Graphs, On dominating graph of graphs, median graphs, partial cubes and complement of minimal dominating sets, Sample Compression Schemes for Balls in Graphs, A story of diameter, radius, and (almost) Helly property, Distance problems within Helly graphs and $k$-Helly graphs, Graphs with $G^p$-connected medians, The product structure of squaregraphs, Subquadratic-time algorithm for the diameter and all eccentricities on median graphs, Graphs with convex balls, A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives, $l_1$-embeddability of shifted quadrilateral cylinder graphs, Locally finite homogeneous graphs, First-order logic axiomatization of metric graph theory, Planar median graphs and cubesquare-graphs, COMs: complexes of oriented matroids, Ramified rectilinear polygons: coordinatization by dendrons, The simplicial boundary of a CAT(0) cube complex, Relating CAT(0) cubical complexes and flag simplicial complexes, Visualization of quasi-median networks, Regular median graphs of linear growth, On embeddings of CAT(0) cube complexes into products of trees via colouring their hyperplanes, The geometry of synchronization problems and learning group actions, Distance and routing labeling schemes for cube-free median graphs, Convex sets in lexicographic products of graphs, Netlike partial cubes. I. General properties, Distance-preserving subgraphs of Johnson graphs, Steiner convex sets and Cartesian product, Convex and isometric domination of (weak) dominating pair graphs, On distance-preserving elimination orderings in graphs: complexity and algorithms, Isometric embedding of Busemann surfaces into $L_1$, The Helly property and satisfiability of Boolean formulas defined on set families, To Approximate Treewidth, Use Treelength!, A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes, Two-ended regular median graphs, Unnamed Item, Unnamed Item, Kazhdan and Haagerup properties from the median viewpoint., Discrete convexity and polynomial solvability in minimum 0-extension problems, Semi-supervised learning using ensembles of multiple 1D-embedding-based label boosting, A combination theorem for combinatorially non-positively curved complexes of hyperbolic groups, Median and injective metric spaces, Hypercellular graphs: partial cubes without $Q_3^-$ as partial cube minor, Weakly Modular Graphs and Nonpositive Curvature, Solution-Graphs of Boolean Formulas and Isomorphism, Cube intersection concepts in median graphs, On density of subgraphs of halved cubes, Kirszbraun-type theorems for graphs, A poset-based approach to embedding median graphs in hypercubes and lattices, Dismantlability of weakly systolic complexes and applications, A four point characterisation for coarse median spaces, Distance monotonicity and a new characterization of Hamming graphs, Probabilistic pursuits on graphs, Two-dimensional partial cubes, Solution-Graphs of Boolean Formulas and Isomorphism1, Distance labeling schemes for $K_4$-free bridged graphs