图与网络的对称性

图的对称性是代数图论的核心内容之一。互连网络的拓扑结构可以用图来表示，而使得网络具有较高的对称性是网络设计的基本原则之一。图与网络的对称性是通过它们的自同构群在其各个对象(如：顶点集合、边集合、弧集合等)上作用的传递性来描述的。由此可见，图与网络的对称性与有限群论(特别是有限置换群论)紧密相关。 从而，使得图与网络的对称性成为群、图、网络三个不同数学分支交叉领域中的一个热点研究课题。. 申请者主持的青年科学基金重点研究了图的对称性、正则地图、地图同构类的计数、网络理论等方面内容。自立项以来，在SCI检索期刊上发表论文19篇，先后在5次国际会议上作相关学术报告。. 本项目将主要致力于以下方面的研究：1. Cayley图的正规性及高对称性图的构造和分类；2.高对称性网络的高阶限制边连通性；3.正则地图的构造与分类及(可反射)地图同构类的计数与亏格分布。

Symmetry of graph is one of the important research topics in the algebraic graph theory. Interconnection networks are usually modeled as undirected simple graphs, and one of the central issues in designing interconnection networks is to consider the symmetric properties of the graphs. Symmetries in graphs and networks can be measured by using group actions. So, symmetry of graph or network is closely related to the group theory (more specially, the permutation group theory), and hence it has become one of the most important topics in the cross discipline of group theory, graph theory and network theory. . The project that the applicant hold now has achieved some results in the areas of symmetries of graphs, regular maps, enumeration of the isomorphism classes of maps and network theory and so on. By now, 19 relevant papers has been published in some SCI-indexed journals, and the applicant has given 5 presentations in the international conferences.. This project will focus on a few topics relating to normality of Cayley graphs; the construction and classification of graphs with high symmetry; the k(k≥2)-restricted edge-connectivity of networks with high symmetry; the construction and classification of regular maps; and the enumeration and genus distribution of the isomorphism classes of (reflexible) maps.