两类偶阶半传递图的研究的中期报告

两类偶阶半传递图的研究的中期报告摘要：本文是对两类偶阶半传递图研究的中期报告，首先介绍了偶阶半传递图的基本定义和性质，并对其构成的类别进行了划分。其次，对不同类别的偶阶半传递图分别进行了研究，并总结了

两类偶阶半传递图的研究的中期报告 摘要： 本文是对两类偶阶半传递图研究的中期报告，首先介绍了偶阶半传 递图的基本定义和性质，并对其构成的类别进行了划分。其次，对不同 类别的偶阶半传递图分别进行了研究，并总结了研究中得到的结果。最 后，对未来的研究进行了展望，希望能够深入研究偶阶半传递图的性质 和应用。 1.偶阶半传递图的基本定义和性质 偶阶半传递图是指由偶环和箭头构成的有向图，其中任意两个点之 间有零个或多个长度为奇数的有向路径。偶阶半传递图具有以下性质： （1）偶阶半传递图只包含偶长度的有向环。 （2）偶阶半传递图是半传递的，即对于任意两个点x和y，如果存 在x到y的路径，则存在y到x的路径。 （3）偶阶半传递图是强连接的，即对于任意两个点x和y，存在x 到y的路径和y到x的路径。 （4）偶阶半传递图具有对称性，即如果存在x到y的路径，则存在 y到x的路径。 2.偶阶半传递图的类别划分 根据偶阶半传递图的特性，将其分为两类：欧拉型偶阶半传递图和 非欧拉型偶阶半传递图。 欧拉型偶阶半传递图是指由若干个偶环组成的偶阶半传递图。该类 偶阶半传递图具有以下性质： （1）欧拉型偶阶半传递图中所有点的入度和出度均为偶数。 （2）欧拉型偶阶半传递图是欧拉图。