Recognizing pseudo-median graphs

DOI10.1016/S0166-218X(00)00327-9zbMath0990.05112MaRDI QIDQ5957357

Aleksander Vesel

Publication date: 7 August 2002

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

zbMATH Keywords

graph algorithmsmedian graphspseudo-median graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Quasi-median graphs, their generalizations, and tree-like equalities

Cites Work

• Pseudo-modular graphs
• Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication
• Recognizing median graphs in subquadratic time
• Metric Ternary Distributive Semi-Lattices
• Skeletons, recognition algorithm and distance matrix of quasi-median graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Recognizing pseudo-median graphs