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
Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons
TL;DR: In this article, the authors defined the first and second status connectivity indices of a graph G as $$S_{1}(G) = \sum
olimits _{uv \in E(G)}[Sigma (u)+ \sigma (v)]$$¯¯ and $$S{2} (G)
Journal ArticleDOI
Proximity and average eccentricity of a graph
TL;DR: It was conjectured by Aouchiche and Hansen (2011) that for any connected graph G on n>=3 vertices, ecc(G)-@p(G)=
Journal ArticleDOI
On the wiener index of a graph
TL;DR: Indeks Weiner dari suatu graf G, yang dinotasikan dengan W(G), adalah jumlahan jarak antara semua pasangan (tak terurut) dari titik-titik G.
On Harary Matrix, Harary Index and Harary Energy
Zhihui Cui,Bolian Liu +1 more
TL;DR: In this paper, some results about eigenvalues of Harary matrix are obtained, then by these results, some bounds of HarARY index are obtained.
Journal ArticleDOI
Node‐disjoint paths and related problems on hierarchical cubic networks
TL;DR: A maximal number of node‐disjoint paths are constructed between every two distinct nodes of the HCN(n), and their maximal length is bounded above by n + ⌊n/3⌋ + 4, which is nearly optimal.