-
题名群作用图的卡氏积及其哈密尔顿圈
- 1
-
-
作者
叶和平
肖文俊
朱小平
-
机构
华南理工大学计算机科学与工程学院
广东科学技术职业学院计算机工程系
-
出处
《科技通报》
北大核心
2009年第5期629-634,共6页
-
基金
广东省自然科学基金(05006349)
-
文摘
群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图。本文证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图。哈密尔顿圈(Hamiltonian Cycle)对于并行结构上路由方案及并行算法设计具有有重要意义,文中探讨了有向群作用的卡氏积上具有哈密尔顿圈的一个充分条件,对文献所提出的新的互连结构MDSXN(n,m,k)上Hamiltonian圈的存在性进行了理论证明。
-
关键词
群作用图
Cayley右陪集图
卡氏积
CAYLEY图
哈密尔顿圈
-
Keywords
group action graph
cayley right coset graph
cartesian product
cayley graph
hamiltonian cycle
-
分类号
TP338.6
[自动化与计算机技术—计算机系统结构]
-
-
题名S_5的连通弧传递陪集图
- 2
-
-
作者
袁静
-
机构
安阳师范学院数学与统计学院
-
出处
《安阳师范学院学报》
2014年第5期4-7,共4页
-
文摘
称图Γ是弧传递图,如果Γ的自同构群AutΓ作用在其弧集上传递.在valΓ≥3的情形下,本文给出了S5的连通弧传递陪集图的一个完全分类.证明了在同构意义下,这样的图有18个:2个3度弧传递图;7个4度弧传递图;3个5度弧传递图;5个6度弧传递图;1个8度弧传递图.
-
关键词
弧传递图
陪集图
自同构群
-
Keywords
Arc-transitive graph
coset graph
Automorphism group
-
分类号
O157
[理学—基础数学]
-
-
题名无平方因子阶本原2-弧传递图
被引量：1
- 3
-
-
作者
王佳利
王改霞
吴延红
-
机构
安徽工业大学数理科学与工程学院
山东华宇工学院
-
出处
《安徽工业大学学报（自然科学版）》
CAS
2016年第1期83-85,共3页
-
基金
安徽省自然科学基金项目(1408085MA04)
安徽工业大学研究生创新研究基金项目(2014130)
+1 种基金
安徽省大学生创新创业训练项目(AH201310360231
AH201310360341)
-
文摘
通过对有限群的子群结构和图自同构群的点稳定子群分析,给出了无平方因子阶的2-弧传递图的分类和刻画,采用极大子群分析法证明了此类图同构于完全图、双截断Witt图或文中构造的四类陪集图之一。
-
关键词
弧传递图
本原置换群
陪集图
-
Keywords
arc transitive graph
finite primitive
coset graph
-
分类号
O157.6
[理学—基础数学]
-
