| 奇异k-紧整数无限族 |
| |
| 引用本文： | 陈协彬.奇异k-紧整数无限族[J].漳州师范学院学报,2006,19(4):1-6. |
| |
| 作者姓名： | 陈协彬 |
| |
| 作者单位： | 漳州师范学院数学与信息科学系,福建漳州363000 |
| |
| 摘 要： | 设n，s1，s2是3个正整数，使得s1〈s2〈n，gcd（n，s1，s2）=1．双环网G（n；s1，s2）是个有向图，其结点集为V={0，1，2，…，n-1}，其弧集为A={i→i＋s1 （mod n），i→i＋s2（mod n）｜i∈V}，s1和s2称为步长．设d（n；s1，s2）为双环网G（n；s1，s2）的直径．令
d（n）=min{d（n；s1，s2）｜s1〈s2〈n}，d1（n）=min{d（n；1，s）｜1〈s〈n）．
已知d1（n）≥d（n）≥｜√3n｜-2=lb（n）．若d（n；s1，s2）=d（n）=lb（n）＋k（k≥0），则称G（n：s1，s2）是个k-紧优的双环网．虽然等式d1（n）=d（n）对于无限多个整数n成立，但也存在无限多个整数n使得d1（n）〉d（n），这样的n称为奇异整数．若d1（n）〉d（n）=lb（n）十k，k≥0，则这样的n称为奇异k-紧整数．
本文给出构造奇异k-紧整数无限族的方法，并对于k=1,2．…．20，构造出这样的无限族．
|
| 关 键 词： | 互连网络 双环网 直径 k-紧优 奇异整数 |
| 文章编号： | 1008-7826（2006）04-0001-06 |
| 收稿时间： | 2006-08-16 |
| 修稿时间： | 2006年8月16日 |
Infinite Families of Singular K-tight Integers |
| |
| CHEN Xie-bin.Infinite Families of Singular K-tight Integers[J].Journal of ZhangZhou Teachers College(Natural Science),2006,19(4):1-6. |
| |
| Authors: | CHEN Xie-bin |
| |
| Abstract: | |
| |
| Keywords: | interconnection network double loop network diameter k -tight optimal singular integer |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
