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