对称图的连通性

本项目主要研究对称图（包括点传递图和边传递图）的超连通性和条件连通度。包括超连通对称图的刻划。各类条件连通度的性质及图类刻划。这方面的研究是图的经典连通性研究的扩充，具有重要的理论意义，同时在网络优化设计，群表示及计算复杂性分析等方面有着广泛的应用。本项目还将利用条件连通度研究对称图的哈密顿性和树分解等问题。