有向循环图的直径与覆盖指数THE DLAMETER AND COVERING INDEX OF CIRCULANT DIGRAPH
黄琼湘,孟吉翔
摘要(Abstract)：
本文给出了有向循环图的直径的一个关系式,并讨论了直径与覆盖指数之间的关系。
关键词(KeyWords)： 有向循环图;直径;覆盖指数
基金项目(Foundation): 国家自然科学基金
作者(Author): 黄琼湘,孟吉翔
参考文献(References)：
- 1 Boesch F T and Wang J F. Reliable circulant networks with minimum transmisson delay, IEEE Transactions on circulants and Systems, 1985: Vol. CAS--32, 1286～1291
- 2 Yebra J A L et al. The diameter of undirected graphs associated to plane tassellations, Ars Combinatorica. 1985;20-B, 151～171．
- 3 Du D Z. Hsu D F, Li Qiao and Xu Junming. A Combinatorial problem Related to Distributed Loop Netwoks, Networks, 1990; 1
- 4 Delorme C. et al. Diameter, Covering Index, Covering Radius and Eigenvalues, Europ J Comb, 1991; 12: 95～108
- 5 Fiol M A et al. A Disscrete Optimization Problem in Locall Networks and Deta Alignment, IEEE Transactions on Computers. 1987; Vol. c--36: 6
- 6 孙良.2-循环图的同构.北京工业学院学报,1984
- 7 魏万迪.组合论(下册).科学出版社,1987;236～238
- 8 J A邦迪,U S R默蒂.图论及其应用.科学出版社,1987