距離正則圖及其套用

《距離正則圖及其套用》是依託北京師範大學，由王愷順擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：距離正則圖及其套用
• 依託單位：北京師範大學
• 項目負責人：王愷順
• 項目類別：青年科學基金項目
• 負責人職稱：教授
• 批准號：10301005
• 研究期限：2004-01-01 至 2006-12-31
• 申請代碼：A0104
• 支持經費：8（萬元）

項目摘要

距離正則圖是代數組合論的重要分支之一，它的研究不僅具有重要的理論意義且有廣泛的套用前景。本項目致力於距離正則圖的理論和套用的研究。我們將利用代數和組合的方法研究距離正則圖的結構和性質，解決距離正則圖中著名的常數上界猜想，進一步討論分類問題；利用剛剛建立的完整的Terwilliger代數理論來刻畫一些特殊的距離正則圖；討論距離正則圖和弱距離正則有向圖的關係。我們知道Pooling設計在計算機、DNA試驗、克隆技術有重要的套用，所以數學家們對它的研究特別的關注。用距離正則圖的理論改進Pooling設計是本項目考慮的問題之一。本項目試圖彌補我國在距離正則圖研究方面的缺陷和不足，力爭作出在國際上有影響的工作。