Generalized de Bruijn digraphs
作者:
D. Z. Du,
F. K. Hwang,
期刊:
Networks
(WILEY Available online 1988)
卷期:
Volume 18,
issue 1
页码: 27-38
ISSN:0028-3045
年代: 1988
DOI:10.1002/net.3230180105
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractWe show that the digraphs proposed independently by Imase and Itoh, and Reddy, Pradhan and Kuhl to minimize diameters essentially retain all the nice properties of de Bruijn digraphs and yet are applicable to any number of nodes. In particular we give results on the number of loops, the link connectivities and connectivities, the embedding properties and the self‐routing properties for these digraph
点击下载:
PDF
(565KB)
返 回