广义Petersen图 P 2,7 的边传递性  

Edge Transitivity of the Generalized Petersen Graph P 2,7

作　　者：于淼 

机构地区：[1]辽宁师范大学数学学院,辽宁 大连

出　　处：《应用数学进展》2025年第2期103-108,共6页Advances in Applied Mathematics

摘　　要：广义Petersen图Pk,n是一种在图论中具有重要研究价值的正则图,其独特的对称性与复杂的结构特性使其在图论中具有广泛的应用价值。文章以广义Petersen图中的P2,7为研究对象,通过深入分析其顶点构造与自同构群的特性,结合严格的理论推导,详细证明了P2,7并非边传递图。The generalized Petersen graph Pk,nis a class of regular graphs with significant research value in graph theory. Its unique symmetry and complex structural properties make it widely applicable in various areas of graph theory. This paper focuses on the generalized Petersen graph P2,7, conducting an in-depth analysis of its vertex construction and automorphism group. Through rigorous theoretical derivation, it is demonstrated in detail that P2,7is not edge-transitive, providing new theoretical insights into the study of symmetry and transitivity in generalized Petersen graphs.

关 键 词：广义PETERSEN图 边传递性 图论 对称性 自同构 

分 类 号：O15[理学—数学]