Skeletons, recognition algorithm and distance matrix of quasi-median graphs

DOI10.1080/00207169508804371MaRDI QIDQ4847142zbMATH OpenOpenAlexWikidataFDO

Authors Johann Hagauer

Publication date 15 September 1996

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169508804371

zbMATH Keywords

quasi-median graphweak retract\(s\)-skeleton

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• Recognizing median graphs in subquadratic time
• Median and quasi-median direct products of graphs
• Quasi-almostmedian graphs
• Computing the blocks of a quasi-median graph
• Quasi‐median graphs and algebras

Cites work

• scientific article; zbMATH DE number 139782 (Why is no real title available?)
• A dynamic location problem for graphs
• An optimal algorithm for shortest paths on weighted interval and circular-arc graphs, with applications
• Gated sets in metric spaces
• Product graph representations
• Retracts of hypercubes
• The retracts of Hamming graphs
• The structure of median graphs

Cited in

(6)

• Clique-gated graphs
• Recognizing pseudo-median graphs
• Quasi-median graphs, their generalizations, and tree-like equalities
• Axiomatic characterization of the median function of a block graph
• Retracts of infinite Hamming graphs
• The median function of a block graph: axiomatic characterizations

This page was built for publication: Skeletons, recognition algorithm and distance matrix of quasi-median graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4847142)