The structure of median graphs
From MaRDI portal
Publication:1252247
DOI10.1016/0012-365X(78)90199-1zbMath0394.05038OpenAlexW2103403074MaRDI QIDQ1252247
Publication date: 1978
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(78)90199-1
Related Items (83)
Medians in median graphs and their cube complexes in linear time ⋮ Convex excess in partial cubes ⋮ The median in multidimensional spaces ⋮ Topes of oriented matroids and related structures ⋮ Distance center and centroid of a median graph ⋮ Tiled partial cubes ⋮ On the natural imprint function of a graph ⋮ Clique-gated graphs ⋮ The \(t\)-median function on graphs ⋮ On cube-free median graphs ⋮ The majority strategy on graphs ⋮ Axiomatic characterization of the interval function of a block graph ⋮ On some properties of antipodal partial cubes ⋮ A polynomial time algorithm to compute geodesics in CAT(0) cubical complexes ⋮ Steiner intervals in graphs ⋮ Skeletons, recognition algorithm and distance matrix of quasi-median graphs ⋮ The median procedure on median graphs ⋮ \(L\)-topological-convex spaces generated by \(L\)-convex bases ⋮ Quasi-median graphs, their generalizations, and tree-like equalities ⋮ Injective split systems ⋮ Isometric embeddings of subdivided wheels in hypercubes ⋮ Subquadratic-time algorithm for the diameter and all eccentricities on median graphs ⋮ Symmetric maximal Condorcet domains ⋮ \(\boldsymbol{(\alpha, \beta )}\)-Modules in Graphs ⋮ Metallic cubes ⋮ Planar median graphs and cubesquare-graphs ⋮ Fast recognition algorithms for classes of partial cubes ⋮ Ramified rectilinear polygons: coordinatization by dendrons ⋮ Structure of Fibonacci cubes: a survey ⋮ Regular median graphs of linear growth ⋮ Tree-like partial Hamming graphs ⋮ On some characterizations of antipodal partial cubes ⋮ On M-fuzzifying JHC convex structures and M-fuzzifying Peano interval spaces ⋮ Generalized Fibonacci cubes ⋮ Cube-complements of generalized Fibonacci cubes ⋮ Vertex-transitive median graphs of non-exponential growth ⋮ The median function on median graphs and semilattices ⋮ Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication ⋮ Netlike partial cubes. I. General properties ⋮ Fast recognition of Fibonacci cubes ⋮ On the geodetic number of median graphs ⋮ The retracts of Hamming graphs ⋮ Towards a classification of maximal peak-pit Condorcet domains ⋮ Pseudo-median graphs are join spaces ⋮ Antipodal graphs and oriented matroids ⋮ Retracts of Products of Chordal Graphs ⋮ Two-ended regular median graphs ⋮ A cooperative location game based on the 1-center location problem ⋮ Graph theory (algorithmic, algebraic, and metric problems) ⋮ A characterization of planar partial cubes ⋮ Crossing graphs of fiber-complemented graphs ⋮ Median graphs and Helly hypergraphs ⋮ Generalized cops and robbers: a multi-player pursuit game on graphs ⋮ Fully gated graphs: Recognition and convex operations ⋮ Crossing graphs of fiber-complemented graphs ⋮ Axiomatic characterization of the interval function of a graph ⋮ Netlike partial cubes III. The median cycle property ⋮ Cube intersection concepts in median graphs ⋮ Daisy cubes and distance cube polynomial ⋮ A note on the triameter of graphs ⋮ Pell graphs ⋮ From modular decomposition trees to rooted median graphs ⋮ Recognizing median graphs in subquadratic time ⋮ Condorcet domains, median graphs and the single-crossing property ⋮ The target location function on finite trees ⋮ Median algebras ⋮ Transitive, locally finite median graphs with finite blocks ⋮ Netlike partial cubes, V: completion and netlike classes ⋮ Induced cycles in crossing graphs of median graphs ⋮ Not all partial cubes are \(\Theta \)-graceful ⋮ On median nature and enumerative properties of Fibonacci-like cubes ⋮ An Euler-type formula for median graphs ⋮ What Do Trees and Hypercubes Have in Common? ⋮ Condorcet domains satisfying Arrow's single-peakedness ⋮ Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces ⋮ Networks with Condorcet solutions ⋮ Five axioms for location functions on median graphs ⋮ Cubes polynomial and its derivatives ⋮ Θ-graphs of partial cubes and strong edge colorings ⋮ Constructing large peak-pit Condorcet domains ⋮ Intersection graphs of maximal hypercubes ⋮ Strategy-Proof Location Functions on Finite Graphs ⋮ Axiomatic characterization of the center function. the case of universal axioms
Cites Work
This page was built for publication: The structure of median graphs
