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
On the Metric Dimension of Joins of Two Graphs
Shahida . A. T,M. S. Sunitha +1 more
TL;DR: In this paper, the authors determine the metric dimension of join of paths, paths and cycles, path and stars, complete graphs, and complete graphs and paths and paths, respectively.
Journal ArticleDOI
Pairs of a tree and a nontree graph with the same status sequence
Pu Qiao,Xingzhi Zhan +1 more
TL;DR: Shang and Lin this article showed that a tree and a nontree graph cannot have the same status sequence, and that any tree is not a status unique in all connected graphs.
Journal ArticleDOI
The Connected Monophonic Number of a Graph
P. Titus,K. Ganesamoorthy +1 more
TL;DR: It is shown that for positive integers r, d and n ≥ 5 with r < d, there exists a connected graph G with radmG = r, diammG= d and mc(G) = n.
Journal ArticleDOI
$H$-convex graphs
Gary Chartrand,Ping Zhang +1 more
TL;DR: In this article, it was shown that for every positive integer k, there is an H-convex graph of order n for all n k+1 for every integer n k + 1.
Posted Content
Steiner diameter, maximum degree and size of a graph
Yaping Mao,Zhao Wang +1 more
TL;DR: The Steiner diameter of a graph of order n, introduced by Chartrand, Oellermann, Tian and Zou in 1989, is a natural generalization of the concept of classical diameter and this paper investigates the problem when n-3-3 k\leq n.