Open AccessBook
Distance in graphs
Fred Buckley,Frank Harary +1 more
About:
The article was published on 1990-01-01 and is currently open access. It has received 1185 citations till now. The article focuses on the topics: Graph theory & Convexity.read more
Citations
More filters
Journal ArticleDOI
The structure of the centroid in a Ptolemaic graph
TL;DR: The points of a centroid in a Ptolemaic graph G induce a complete subgraph of G, and the centroid contains the points of the median.
Journal ArticleDOI
Extreme steiner graphs
TL;DR: It is shown that every pair a, b of integers with 0 ≤ a ≤ b is realizable as the extreme order and Steiner number, respectively, of some graph.
Journal ArticleDOI
Additive tree 2-spanners of permutation graphs
Hon-Chan Chen,Fu-Hsing Wang +1 more
TL;DR: It is shown that any permutation graph has an additive tree 2-spanner, and it can be found in O(n) time sequentially or with O(log n) time with O- processors on the EREW PRAM computational model by using a previously published algorithm.
Journal ArticleDOI
A Note on Circular Distance Energy and Circular Distance Laplacian Energy
V. Kaladevi,R. Bhuvaneshwari +1 more
TL;DR: The bounds for circular distance energy are obtained and the circular distance Energy of a simple connected graph is defined as the sum of the absolute values of its eigen values of the circulardistance matrix of \(G\).