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 hull number of strong product graphs
TL;DR: Upper bound for the hull number of strong product G⊠H of two graphs G and H is obtained and improved upper bounds are obtained for some class ofstrong product graphs.
Journal Article
Divisor orientations of powers of paths and powers of cycles.
TL;DR: It is proved that for any positive integers k, n with k ≥ 2, the graph P k n is a divisor graph if and only if n ≤ 2k + 2, where P kn is the k power of the path Pn.
Journal ArticleDOI
Reciprocal Product-Degree Distance of Graphs
TL;DR: In this article, a new graph invariant named reciprocal product-degree distance (RDD_*) was introduced, which is a modification of the Harary index, and a Nordhaus-Gaddum-type relation for RDD was obtained.
Journal ArticleDOI
The Minimum Spanning Tree Problem in Archaeology
TL;DR: Identifying close proximity analysis as the minimum spanning tree problem permits a more efficient means of computation, an explicit rule of clustering, and a recognition of problems of indeterminacy in the analysis of network data.
Journal ArticleDOI
Hyper-Zagreb indices of graphs and its applications
TL;DR: In this paper, the first and second Hyper-Zagreb indices of certain graphs are computed and linear regression analysis of the degree based indices with the boiling points of benzenoid hydrocarbons is carried out.