文献检索-宁波市创意产业特色资源库

限定检索结果

任意k紧优、奇异k紧优双环网无限族的构造: 收藏
分享
引用; 《中国科学（A辑）》2007年第6期37卷 673-680页; 作者：陈协彬陈宝兴孟吉翔肖文俊漳州师范学院数学与信息科学系漳州363000 漳州师范学院计算机科学系漳州363000 新疆大学数学与系统科学学院乌鲁木齐830046 华南理工大学计算机科学系广州510641; 双环网(double loop network)是具有n个结点和出度为2的有向循环图,它是计算机互连网络的一类重要的拓扑结构,已应用于局域网和分布系统的设计中．给定结点数n,如何构造n个结点的具有最小直径的双环网?这个问题受到广泛的关注．与此有...; 双环网(double loop network)是具有n个结点和出度为2的有向循环图,它是计算机互连网络的一类重要的拓扑结构,已应用于局域网和分布系统的设计中．给定结点数n,如何构造n个结点的具有最小直径的双环网?这个问题受到广泛的关注．与此有关的一个久而未决的主要问题是:任意给定k≥0,是否有所谓k紧优双环网的无限族?本文证明了: (1)对于任意给定的k≥0,可构造其中一个步长为1的k紧优双环网的无限族,其结点数n(k,e,c)(其中e充分大)是e的2次整系数多项式且系数含有参数c;(2)对于任意给定的k≥0,可构造一个奇异k紧优双环网的无限族．; 来源：详细信息评论

限定检索结果