网络设计中各种参数之间的关系

该项目主要研究了网络设计中各种参数之间的关系，特别是连通度，顶点次，韧度，色数及线荫度之间的关系，还研究了图的正交因子分解及其有关的算法，解决了几个猜想和问题，该项目已按原计划完成了任务。所得结果有重要的应用价值。发表论文30篇，其中10篇发表在国外，研究成果已被国外专家引用。项目负责人和项目组成员曾分别应邀到香港，美国和加拿大等地进行合作研究，邀请了香港的学者来校访问并进行了合作研究。研究成果被国外多家文摘刊物摘登并受到好评，获教育部科技进步二等奖一项。培养博士生1人，博士研究生4人和硕士研究生2人。其中一篇博士论获山东大学优秀论文奖。该项目的成果被认为在网络设计中有重要的应用价值。