完全二部图K4,4的弧传递Zp-正则覆盖的刻画的中期报告.docxVIP

完全二部图K4,4的弧传递Zp-正则覆盖的刻画的中期报告 完全二部图$K_{4,4}$的定义是一个包含8个顶点的图，其中4个顶点在一侧，另外4个顶点在另一侧，且每个顶点都与另外一侧的所有顶点相连。 一个Zp-正则覆盖是指一个完全二部图$K_{4,4}$的边集分解，其中每个边集大小都为$p$，并且每个顶点都在$p$个边集中。 我们的目标是刻画完全二部图$K_{4,4}$的arc-transitive Zp-正则覆盖。 作为中期报告的一部分，我们介绍了以下结果： 1. 对于$p=2$，我们刻画了所有的arc-transitive Z2-正则覆盖，并且给出了它们的矩阵表示。 2. 对于$p=3$，我们建立了所有可能的覆盖，但是目前还未能得到所有的arc-transitive Z3-正则覆盖。我们计划根据矩阵的性质和对称性来推导arc-transitive的条件。 3. 对于$p3$，我们计划使用计算机搜索来寻找arc-transitive Zp-正则覆盖的例子，并且使用计算机算法来验证它们的正确性。 我们的下一步研究方向是： 1. 推导出所有的arc-transitive Z3-正则覆盖，并给出它们的矩阵表示。 2. 找到arc-transitive Zp-正则覆盖的性质和结构，并在计算机上验证这些结论。 3. 推广到其他图类的研究，例如对称图或更一般的图。