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
Posted Content
Generalized Erdos Numbers
TL;DR: This work proposes a simple real-valued generalization of the well known integer-valued Erdos number as a topological, non-metric measure of the `closeness' felt between two nodes in an undirected, weighted graph, and shows the utility of this measure to devise a ratings scheme.
Journal ArticleDOI
Upper double monophonic number of a graph.
TL;DR: In this article, it was shown that for a connected graph G of order n, dm(G) = n if and only if m = n − 1 for a non-complete graph G with a full degree vertex.
Posted Content
Maximizing Kirchhoff index of unicyclic graphs with fixed maximum degree
TL;DR: In this paper, the maximum value of Kirchhoff index among the unicyclic graphs with fixed number of vertices and maximum degree, and characterize the corresponding extremal graph were determined.
Peripheral Wiener Index of a Graph
Kishori P. Narayankar,Lokesh S B +1 more
TL;DR: The peripheral Wiener index (PW index) as discussed by the authors is defined as the sum of the distances between all pairs of peripheral vertices of a graph and is a measure of the eccentricity of a vertex.
The disorder number of a graph
TL;DR: In this article , the disorder number of a graph is defined as the maximal length of a walk along the edges of the graph according to any ordering of its vertices, i.e., the length of the shortest path from any vertex to any vertex.