Publication:3514516

Publication date: 21 July 2008

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

05-02: Research exposition (monographs, survey articles) pertaining to combinatorics

05C12: Distance in graphs

Related Items

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