A Characterization of Certain Ptolemaic Graphs

DOI10.4153/CJM-1965-034-0zbMath0139.17301MaRDI QIDQ5514305

Gary Chartrand, David C. Kay

Publication date: 1965

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

topology

Related Items (24)

Distance-hereditary graphs ⋮ Powers of distance-hereditary graphs ⋮ On hypergraph acyclicity and graph chordality ⋮ Unnamed Item ⋮ Isometric rigidity of Wasserstein spaces: The graph metric case ⋮ Lattices of regular closed subsets of closure spaces ⋮ Completion to chordal distance-hereditary graphs: a quartic vertex-kernel ⋮ Axiomatic characterizations of Ptolemaic and chordal graphs ⋮ Probe Ptolemaic Graphs ⋮ First-order logic axiomatization of metric graph theory ⋮ Enumerating Minimal Tropical Connected Sets ⋮ Distance labeling scheme and split decomposition ⋮ On the parameters of codes for the Lee and modular distance ⋮ Enumerations, forbidden subgraph characterizations, and the split-decomposition ⋮ Node-searching problem on block graphs ⋮ A cut locus for finite graphs and the farthest point mapping ⋮ Block-graph width ⋮ On metric properties of certain clique graphs ⋮ A characterization of ptolemaic graphs ⋮ On the distance function of a connected graph ⋮ Axiomatic characterization of the interval function of a graph ⋮ Geodesics and steps in a connected graph ⋮ A characterization of the interval function of a connected graph ⋮ Treewidth versus Clique Number. I. Graph Classes with a Forbidden Structure

This page was built for publication: A Characterization of Certain Ptolemaic Graphs