The Community for Technology Leaders
Green Image
Issue No. 03 - March (1996 vol. 45)
ISSN: 0018-9340
pp: 381-383
ABSTRACT
<p><b>Abstract</b>—Let <it>D</it> be a regular digraph with radius <it>s</it>. Then <it>D</it> is a radially Moore digraph if it has the maximum possible number of nodes and the diameter of <it>D</it> does not exceed <it>s</it> + 1. We show that for each <it>s</it> and <it>t</it> there exists a regular radially Moore digraph of degree <it>t</it> with radius <it>s</it>. Moreover, we give an upper bound for the number of central nodes in radially Moore digraphs with degree two.</p>
INDEX TERMS
Center, communication network, distance, Mooredigraph, radius, regular digraph.
CITATION
Martin Knor, "A Note on Radially Moore Digraphs", IEEE Transactions on Computers, vol. 45, no. , pp. 381-383, March 1996, doi:10.1109/12.485578
211 ms
(Ver 3.1 (10032016))