摘要
从理论上证明了"有限可分群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.
出处
《大连交通大学学报》
CAS
2008年第6期12-15,共4页
Journal of Dalian Jiaotong University
基金
国家自然科学基金资助项目(70572069)
辽宁省教育厅科技计划资助项目(2008Z028)
