孟吉翔, 郭晓峰. 有向循环图的圈直积分解、哈密顿性及自同构群[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 1992, (3).DOI:
有向循环图的圈直积分解、哈密顿性及自同构群
摘要
本文给出了有向循环图可分解为圈的直积的一个充分条件
基于这一结果
讨论了它们的哈密顿性及自同构群。
Abstract
In this paper
we give a sufficient condition which guarantees that a directed circulant can be decomposed into the Cartesian product of some cycles. Based on this result
we discussed their Hamiltonian properties and automorphism groups.