| Kautz网络中的路和宽距离 |
| |
| 引用本文： | 邓志国,徐宝根,刘二根.Kautz网络中的路和宽距离[J].数学进展,2008,37(3). |
| |
| 作者姓名： | 邓志国 徐宝根 刘二根 |
| |
| 作者单位： | 华东交通大学数学系,南昌,江西,330013 |
| |
| 基金项目： | 国家自然科学基金
,
江西省自然科学基金 |
| |
| 摘 要： | 用K（d，n）表示Kautz网络，该网络由于具有优良的拓扑性质而频频出现在文献中被广泛研究，本文针对该网络中的路和宽距离得到如下结论：设x和y是中两个不同的顶点，P是一条最短（x，y）-路，Q是一条最短（y，x）-路，那么（1）如果P和Q相交于不同于x和y的内部结点，那么｜P｜＋｜Q｜〉n；（2）PUQ最多由3个圈的并组成；（3）如果有d（x，y）≥n-d＋3，那么（d-1）-宽距离dd—1（K（d，n）：x，y）=n＋1．作为结论（3）的一个应用，本文表明，如果d≥3和他≤d-2，那么独立数al，d-1（K（d，n））=αt，d（K（d，n））=d^n＋d^n-1，其中l=1，2，…，n．
|
| 关 键 词： | （l，ω）-独立数 Kautz网络 宽距离 |
The Path and Wide-distance of Kautz Networks |
| |
| DENG Zhiguo,XU Baogen,LIU Ergen.The Path and Wide-distance of Kautz Networks[J].Advances in Mathematics,2008,37(3). |
| |
| Authors: | DENG Zhiguo XU Baogen LIU Ergen |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
