首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有向循环图的圈直积分解、哈密顿性及自同构群
引用本文:孟吉翔,郭晓峰.有向循环图的圈直积分解、哈密顿性及自同构群[J].新疆大学学报(理工版),1992,9(3):7-12.
作者姓名:孟吉翔  郭晓峰
作者单位:新疆大学数学系,新疆大学数学系
摘    要:本文给出了有向循环图可分解为圈的直积的一个充分条件,基于这一结果,讨论了它们的哈密顿性及自同构群。

关 键 词:循环图  自同构群  直积    哈米顿性

THE CYCLE CARTESIAN PRODUCT DECOMPOSITION HAMILTONIAN PROPERTR, AND THE AUTOMORPHISM GROUP OFDIRECTED CIRCULANT
Meng Jixiang,Guo Xiaofeng Dept. Math.,Xinjiang University.THE CYCLE CARTESIAN PRODUCT DECOMPOSITION HAMILTONIAN PROPERTR, AND THE AUTOMORPHISM GROUP OFDIRECTED CIRCULANT[J].Journal of Xinjiang University(Science & Engineering),1992,9(3):7-12.
Authors:Meng Jixiang  Guo Xiaofeng Dept Math  Xinjiang University
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.
Keywords:circulant  Hamiltonian property  automorphism group
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号