从理论上证明了“有限可分群Cayley有向图为Hamilton图”的判定定理,同时证明了二面体群上二度Cayley有向图或为二个Hamilton圈的并或为一个有向Hamilton圈和一个二因子的并.并对著名的Holt图的Cayley图的因子分解进行了进一步探讨.
The decision theory of Cayley directed graph of a finite separable Hamilton group is proved theoretically, and the confirmation is provided for a two-degree Cayley directed graph of dihedron group to be the union of two Hamilton loops or one Hamilton loop with two factors. In addition, a Cayley graph of E group and its decompositon are discussed for pratical application.