双回路有向循环图的最优直径

下载PDF

导出

摘要双回路有向循环图Ｇ（１，ｓ，Ｎ）在网络设计，特别是计算机网络设计方面有着较广泛的应用．本文讨论该类图的最小直径问题．记ｄ（Ｎ）为该类图中直径的最小值．我们证明了ｄ（Ｎ）≥进一步，对于一些自然数Ｎ，讨论了ｄ（Ｎ）的值．

作者钱建国

机构地区青海师范大学数学系

出处《新疆大学学报（自然科学版）》 CAS 1996年第1期22-28,共7页 Journal of Xinjiang University(Natural Science Edition)

关键词有向图双回路有向循环图直径 L-形

1郝国亮.强定向图平均距离的界[J].延边大学学报（自然科学版）,2008,34(4):238-239. 被引量：1
2黄琼湘.若干类循环图的直径及其最优直径[J].新疆大学学报（自然科学版）,1990,7(1):6-10.
3胡青,徐俊明.关于图的边添加(英文)[J].中国科学技术大学学报,2009,39(3):229-232.
4谢月新,李志坚,周光辉.介观耗散电容耦合电路量子化中的正则变换[J].物理学报,2007,56(12):7224-7229. 被引量：7
5赵涛,周孑民,熊家政,李勇.Numerical analysis on Joule heating of double-loop channel induction furnaces[J].Journal of Central South University,2009,16(5):851-856. 被引量：1
6李琳.一级倒立摆的双回路PID控制[J].科技创新导报,2012,9(32):75-76. 被引量：1
7王拥军,吴重庆,忻向军,余贶琭,张晓磊.Investigation on performance of all optical buffer with large dynamical delay time based on cascaded double loop optical buffers[J].Chinese Physics B,2010,19(9):420-427.
8王洪波.一类2-L形的最优化问题[J].集美大学学报（自然科学版）,2002,7(4):371-375.
9邓志国,徐俊明.变更图的直径(英文)[J].数学研究,2004,37(1):35-41. 被引量：9
10吴叶舟,徐俊明.变更图的直径(英文)[J].Journal of Mathematical Research and Exposition,2006,26(3):502-508. 被引量：1

新疆大学学报（自然科学版）

1996年第1期

浏览历史

内容加载中请稍等...