The center and the distance center of a Ptolemaic graph

DOI10.1016/0167-6377(88)90072-7zbMath0661.05052OpenAlexW1999438068MaRDI QIDQ1112843

Juhani Nieminen

Publication date: 1988

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(88)90072-7

zbMATH Keywords

chordal graphsPtolemaic graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (05C99)

Related Items

The structure of the centroid in a Ptolemaic graph, Radius versus diameter in cocomparability and intersection graphs, Completion to chordal distance-hereditary graphs: a quartic vertex-kernel, Proximity and average eccentricity of a graph

Cites Work

• On powers and centers of chordal graphs
• Distance center and centroid of a median graph
• Convexity in Graphs and Hypergraphs
• A characterization of ptolemaic graphs
• Centers of 2–Trees
• Distance in graphs
• Unnamed Item