若干类循环图的直径及其最优直径Diameter arid Optimal Diameter of Some Types of Circulant Graph
黄琼湘;
摘要(Abstract):
确定循环图的直径及其最优直径在网络设计中有重要的实际意义.这个问题还远未解决.本文确定出两类有向循环图的直径.对于四正则的无向循环图 G(N;1,s)确定出无穷多类最优图.
关键词(KeyWords): 循环图;直径;最优直径
基金项目(Foundation):
作者(Authors): 黄琼湘;
参考文献(References):
- 1 D Z Du,D F Hsu,Qiao Li and Junming Xu.A Combinatorial Problem Relate(?) to Distributed Loop Networks.to Apear.
- 2 F Boesch and Jhingfa Wang.Reliable Circulant Networks with Minimum Transmission Delay.IEE Transactions on Circuits and Systems,December,1985;CAS-32 (12)
- 3 B Alspaeh and T D Parson.Isomorphism of circulant graphs and digraphs.Discrete Math,1979;25:97~108