网络的结构性质及拓扑参数研究

项目名称： 网络的结构性质及拓扑参数研究

项目编号： No.10971114

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 数理科学和化学

项目作者： 陆玫

作者单位： 清华大学

项目金额： 25万元

中文摘要： 网络的拓扑结构是设计和制造集群计算机或超大规模并行计算机系统的第一步，也是实现各种协议的基础，它对网络的性能、系统可靠性和费用都有重大影响。本项目拟在我们长期从事结构图论、极值图论研究的基础上，对网络的拓扑结构性质进行研究，探讨在结合运用原有运算的基础上，通过引入一些新的方法研究障碍网络的哈密尔顿性质；结合代数的方法，通过对图的结构性质的研究，进一步深入的探索网络系统的各类拓扑参数之间的关系，充分发挥我们在结构图论方面的优势，为网络的设计和优化提供有效的途径；最后将无向图的研究方法推广到有向图的研究中，为有向图哈密尔顿性质的研究提供一些新的方法和途径。预期将可在上述三方面的研究取得实质性进展，其研究成果将以论文形式提供，计划完成SCI检索论文8篇左右。

中文关键词： 图的结构性质；图的参数；谱半径；互联网络；有向图

英文摘要：

英文关键词： structura property of graphs；the parameter of graphs；spectral radius；interconnection networks；directed graph