| 给定直径和最大度的大规模平面网络的新构造 |
| |
| 引用本文： | 宋明俊,谢咏东. 给定直径和最大度的大规模平面网络的新构造[J]. 湖北大学学报(自然科学版), 2008, 30(4) |
| |
| 作者姓名： | 宋明俊 谢咏东 |
| |
| 作者单位： | 湖北大学,图书馆,湖北,武汉,430062;湖北大学,图书馆,湖北,武汉,430062 |
| |
| 摘 要： | 构造给定直径和最大度的大规模网络是一个使人十分感兴趣的问题．在网络的许多应用中，平面性是一个很自然的限制．令p（d，k）是最大度为d和直径至多为k的平面网络的最大节点数，给出了直径至多为k和最大度为d的平面网络的两个新的构造，从而得到当k≥3为奇数，且d≥5时，p（d，k）的新的下界．此结果改进了已有文献的结果．
|
| 关 键 词： | 平面网络 直径 最大度 |
New constructions of large scale planar networks with given diameter and maximum degree |
| |
| SONG Ming-jun,XIE Yong-dong. New constructions of large scale planar networks with given diameter and maximum degree[J]. Journal of Hubei University(Natural Science Edition), 2008, 30(4) |
| |
| Authors: | SONG Ming-jun XIE Yong-dong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
