覆盖图技术及其在离散对称结构中的应用研究

Covering techniques are known to be an useful tool in graph theory, algebraic graph theory, topological graph theory and algebraic combinatorics. The covering construction and its application have nice theoretical research value and applications to the real world (such as the computer internet design and construction). In 2011, Conder and Ma firstly used 'universal group' method and gave a new approach of constructing covering graphs. Since then classifications of symmetric covering graphs have been improved a lot, such as the covering groups are extended to abelian groups from elementary abelian groups. .In this project, we are going to improve and generalise the Conder-Ma method, apply to further construction of covering graphs. .The unique properties of this project are the following three main aspects:.Firstly, generalise the classification of arc-transitive abelian regular covering graph, and the research topics include: classifying the symmetric covers of high order 3-valent, low order 4 or 5-valent symmetric graphs. Secondly, finding a way of constructing arc-transitive dihedral regular covering graphs, and the main research topics include: the classification of small order cubic graphs such as the complete graph, the complete bipartite graph, the 3-cube graph and the Petersen graph. Finally, applying the covering techniques to the construction or classification of regular maps and regular polytopes. Such as constructing orientably regular maps of type {nk, m} for positive integer n and k,m greater than 2; prove that there exists at least one regular 4-polytope of type {a｜b｜nc } for positive integer n and integers a,b,c greater than 2.

覆盖图技术是近十几年来快速发展的一个新兴研究方向，属于图论、代数图论、拓扑图论和代数组合的交叉方向。覆盖图的构造和应用具有非常好的理论研究和应用价值。自2011年申请人与Conder教授首次提出通过有限生成群来构造覆盖图以来，覆盖图的构造和分类研究在国内外都有了较大的进展。本项目深化、扩展和推广已有的工作，继续研讨覆盖图的构造和应用。研究内容的主要创新点包括以下三个方面：（1）推广对称图的对称交换覆盖图的完全分类，主要的研究课题包括：分类高阶的三度、低阶的四度等对称图的对称覆盖图。（2）首次开展对称图的对称二面体群覆盖的构造方法研究，主要研究内容有：给出二面体群覆盖的构造方法；对低阶三度对称图（如完全图，完全二分图，方块图及Petersen图等）的对称二面体群覆盖给出完全分类。（3）将覆盖图技术应用到其他离散对称结构（如正则地图等）的构造和分类中。以上研究内容均处在国际、国内领先地位。

覆盖图技术是近十几年来快速发展的一个新兴研究方向，属于图论、代数图论、拓扑图论和代数组合的交叉方向。覆盖图的构造和应用具有非常好的理论研究和应用价值。自2011年申请人与Conder教授首次提出通过有限生成群来构造覆盖图以来，覆盖图的构造和分类研究在国内外都有了较大的进展。本项目深化、扩展和推广已有的工作，继续研讨覆盖图的构造和应用。. 本项目的研究内容的主要创新点为以下三个方面：（1）推广对称图的对称交换覆盖图的完全分类，主要的研究课题包括：分类高阶的三度、底阶的四度等对称图的对称覆盖图。（2）首次开展对称图的对称二面体群覆盖的构造方法研究，主要研究内容有：给出二面体群覆盖的构造方法；对低阶三度对称图（如完全图，完全二分图，方块图及Petersen图等）的对称二面体群覆盖给出完全分类。（3）将覆盖图技术应用到其他离散对称结构（如正则地图等）的构造和分类中。. 本项目在进展过程中得到的重要结果有：（1）利用覆盖图技术给出了4度弧传递交换Cayley图的完全分类，并在一定程度上推到到了奇数度情况；（2）利用覆盖图技术对正八面体的交换正则覆盖给出了完全分类；（3）讨论了Conder-Ma方法在一般度数对称图上的分类情况，同时给出了4度完全图的对称交换正则覆盖图的完全分类；（4）给出了两类无限个覆盖图的弧传递性高于基图弧传递性的例子；（5）利用覆盖图技术对4度s-正则Cayley图给出完全分类；（6）对4度完全图的奇数点对称交换覆盖图的自同构群给出完全分类。. 以上研究均处于国际国内研究的前沿位置。