小度数Cayley图的同构问题研讨.pdfVIP

j堕壅适盔堂堡主兰垡丝塞 主奎塑墨 中文摘要 摘要，设s为有限群G的不含单位元1的子集．且s=S-1={s．1l s∈毋．群G 关于S的Cayley图Cay(G，S)是—个以G为顶点集合，以“9，阳}Ig∈G，8∈s} 为边集合的图给定群G的不含单位元l的子集S．如果对于G的任意不含单位 那么称S为G的cI-子集，并称Cay(G，S)为CI．图．设rn为正整数称群 G为m-CI一群，如果G的每个满足So=S和】S1≤m的子集S都是CI一 子集，而称群G为弱m-CI一群，如果G的每个满足S_1=S和lSISm的 CI性质是Cayley图同构研究中的重要问题之一．至今已有许多学者对这个问题 做了大量的工作．本文工作就是围绕Cayley图的CI性质展开的．设p为奇素 数，我们首先证明了每个2矿阶群都是弱3-CI．群．应用该结果，我们还给出了 2p2阶连通3度Cayley图的分类．其次，设G为4p阶群，S为G的不含单 非cI的当且仅当G=(a，bi 或{b，蚰，bⅡ-1}或{b，(￡，，(12吣，其中a∈Aut(G)最后，我们证明广义四元数群 Q{。=(“，b 时，这两个图都同构于完全二部图峨小当n2时，这两个图互不同构由