组合学的代数方法

本课题组研究代数方法特别是群论方法在组合论和图论上的应用。具体内容和结果有（1）具有高对称性的图，特别是对称图、半传递图的分类；完成了阶为pg的对称图和阶为3p，p(3)的半传递图的分类。（2）Cayley图的同构问题以及全自同构群。首次提出了Coyley图正规的概念。（3）Cayley图的Hamilton性质；发现了一大批新的具有Hamilton圈的Cayley图。本项目在群论，组合论和图论上具有重要的理论意义。并且在互连网络设计，编码和密码学，通讯保密理论等方面都有着广泛的应用。在五年中，共发表19篇论文。据不完全统计，这些论文曾三十余次被国内外（主要是国外）同行所引用。徐明曜还两次被邀请在国际学术会议上做大会报告。在执行计划的五年中，还培养出五名博士和两名硕士。