pq阶完全图的齐次分解.pdf

Pq阶完全图的齐次分解 factorisationsactorlsofthee suoHomogenegetelpcomplete 1 一 o 一 · ‘ ·· · ● o士ordera ottwodistinct gradn Droduct DrlmeS 硕 士 生 姓 名： 赵凯莉 指导教师姓名、职称： 孙少辉讲师 学 科 专 业： 基 础 数 学 研 究 方 向： 有限置换群与组合结构 湖南师范大学学位评定委员会办公室 二零一五年五月 万方数据 摘 要 之前有专家在点传递自补图的基础上，研究了完全图的循环齐次分 解．本文进一步研究完全图的循环齐次分解的同构问题．对此，类比于 在此基础上，扩展彳兹m猜想，得到Pq阶的循环群上，仇可(‰，S，妒)竺 co秒(‰，S’，妒’)的充要条件是：存在让∈％使得=缸《(i=1，…，尼)． 之后，给出具体的历3，磊。上的循环齐次分解的构造，以及不同构的齐 次分解的个数．全文共分为三章，其主要内容如下： 第一章，介绍了相关研究背景，群与图的基本知识，以及在定义Cayley 染色图cay(z御，S，妒)的基础上，扩展了以前的一些基本概念及性质，为 之后同构问题的研究做准备． 第二章，得到了P阶完全图的两个循环齐次分解同构的充要条件．并 对具体的z。3的循环齐次分解的同构进行了计数． 第三章，得到了w阶完全图的两个循环齐次分解同构的充要条件．并 对具体的曷，的循环齐次分解的同构进行了计数． 关键词：齐次分解 彳施m猜想 不同构齐次分 Cayley染色图 解计数． 万方数据 ABSTRACT of studied factorisations Before，expertscyclic completegrapll8 homogeneous onthebasisof vertextransitive further self-complementaryFaphS．thispaper the of factorisationsofcomo developsisomorphicproblemcyclichomogeneous the of plete驴印hs．tothis，asanalysisCaleygraphs’isomorphism，thepaper define extendsAdAm’S comestoa Cayleystaininggraph，and