《組合學的代數方法》是依託北京大學，由徐明曜擔任項目負責人的重點項目。
基本介紹
- 中文名：組合學的代數方法
- 依託單位：北京大學
- 項目負責人：徐明曜
- 項目類別：重點項目
- 批准號：19231043
- 申請代碼：A0104
- 負責人職稱：教授
- 研究期限：1993-01-01 至 1997-12-31
- 支持經費：3（萬元）
項目摘要
本課題組研究代數方法特別是群論方法在組合論和圖論上的套用。具體內容和結果有（1）具有高對稱性的圖，特別是對稱圖、半傳遞圖的分類；完成了階為pg的對稱圖和階為3p，p(3)的半傳遞圖的分類。（2）Cayley圖的同構問題以及全自同構群。首次提出了Coyley圖正規的概念。（3）Cayley圖的Hamilton性質；發現了一大批新的具有Hamilton圈的Cayley圖。本項目在群論，組合論和圖論上具有重要的理論意義。並且在互連網路設計，編碼和密碼學，通訊保密理論等方面都有著廣泛的套用。在五年中，共發表19篇論文。據不完全統計，這些論文曾三十餘次被國內外（主要是國外）同行所引用。徐明曜還兩次被邀請在國際學術會議上做大會報告。在執行計畫的五年中，還培養出五名博士和兩名碩士。
