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
Domination based algorithm to k-center problem
A. Anto Kinsley,S. Somasundaram +1 more
TL;DR: An algorithm to find all k-centers of a graph based on the dominating set problem is presented and it is shown that the domination based k-center problem is NP complete.
Journal ArticleDOI
Note on the relation between radius and diameter of a graph
Ferdinand Gliviak,Peter Kyš +1 more
TL;DR: In this paper, it was shown that no upper estimation is possible for digraphs and also gave some remarks on distances, which are either metric or non-metric, for graphs.
Journal ArticleDOI
The impact of the apex node on routing inside a pyramid structure
TL;DR: It is shown that the apex node of a pyramid structure serves as both the only center and the only median vertex of its underlying graph.
Journal ArticleDOI
$D$-centro dominating sets in graphs
A. Anto Kinsley,P. Siva Ananthi +1 more
TL;DR: In this paper, a new concept D-centrocentro dominating set in graphs is introduced and graphs are characterized with some results, and some bounds for the Dcentro domination number are determined.
Journal ArticleDOI
Weakly connected closed geodetic numbers of graphs
TL;DR: In this paper, the weakly connected closed geodetic sets of some common graphs and graphs resulting from the join of graphs are characterized, and also the strength of these graphs is determined.