Symmetrical graphs, generalized polygons and expanders

对称图、广义多边形和扩展器

• 批准号: DP0344462
• 负责人: Prof Cai-Heng Li
• 金额: $ 42.87万
• 依托单位: The University of Western Australia
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2003
• 资助国家: 澳大利亚
• 起止时间: 2003-01-01 至 2008-07-02
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP0344462
• 关键词: Symmetrical; graphs; generalized; polygons; expanders

This project proposes to study a class of highly symmetrical graphs -- locally s-arc-transitive graphs. Studying the class of graphs has been one of the central topics in algebraic graph theory for over 50 years. This class of graphs has been effectively used in computer science, communication network, group theory, geometry, and other areas. This project will develop new methods to solve several fundamental problems regarding locally s-arc-transitive graphs, and apply the outcomes to solve important problems in communication networks, graph theory, group theory, and geometry.

本课题拟研究一类高度对称图——局部s弧传递图。50多年来，图类的研究一直是代数图论的中心课题之一。这类图已经有效地应用于计算机科学、通信网络、群论、几何和其他领域。本项目将开发新的方法来解决关于局部s-弧传递图的几个基本问题，并将成果应用于解决通信网络、图论、群论和几何中的重要问题。