Pseudo-modular graphs

DOI10.1016/0012-365X(86)90212-8zbMath0606.05053MaRDI QIDQ1084416

Henry Martyn Mulder, Hans-Jürgen Bandelt

Publication date: 1986

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

modular graphmedian graphisometric subgraphpseudo-modular graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items

Separation of two convex sets in convexity structures, Obstructions to a small hyperbolicity in Helly graphs, The algebra of metric betweenness. I: Subdirect representation and retraction, Dominating cliques in distance-hereditary graphs, Powers of distance-hereditary graphs, Injective hulls of various graph classes, A note on distance matrices with unicyclic graph realizations, Axiomatic characterization of the interval function of a block graph, A Helly theorem in weakly modular space, A note on \(r\)-dominating cliques, Homogeneously orderable graphs, A story of diameter, radius, and (almost) Helly property, Graphs with \(G^p\)-connected medians, Dually chordal graphs, First-order logic axiomatization of metric graph theory, LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem, Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication, Absolute reflexive retracts and absolute bipartite retracts, Pseudo-median graphs are join spaces, Recognizing pseudo-median graphs, On Properties of a Graph that Depend on its Distance Function, Weakly Modular Graphs and Nonpositive Curvature, Axiomatic characterization of the interval function of a graph, Triangle path transit functions, betweenness and pseudo-modular graphs, Probabilistic pursuits on graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Medians in median graphs
• Distance-hereditary graphs
• Connected cutsets of a graph and triangle bases of the cycle space
• Dismantling absolute retracts of reflexive graphs
• Endomorphism semigroups of median algebras
• Absolute retracts of bipartite graphs
• The smallest graph variety containing all paths
• The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• Perfect Elimination and Chordal Bipartite Graphs