A NOTE ON RADIALLY MOORE DIGRAPHS

Authors
KNOR M
Citation
M. Knor, A NOTE ON RADIALLY MOORE DIGRAPHS, I.E.E.E. transactions on computers, 45(3), 1996, pp. 381-383
Citations number
4
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Science Hardware & Architecture
Journal title
I.E.E.E. transactions on computers → ACNP
ISSN journal
00189340
Volume
45
Issue
3
Year of publication
1996
Pages
381 - 383
Database
ISI
SICI code
0018-9340(1996)45:3<381:ANORMD>2.0.ZU;2-K
Abstract
Let D be a regular digraph with radius s. Then D is a radially Moore d igraph if it has the maximum possible number of nodes and the diameter of D does not exceed s + 1. We show that for each s and t there exist s a regular radially Moore digraph of degree t with radius s. Moreover , we give an upper bound for the number of central nodes in radially M oore digraphs with degree two.