Hamilton圈分解相关论文
互连网络是超级计算机的重要组成部分,在很大程度上决定着超级计算机的性能,其拓扑结构是指超大规模计算机系统中的元件(处理器)的......
A·Kotzig研究J·C_m×C_n有两条Hamilton圈的问题。提出了如下猜想:C_m×C_n×C_r可分解成三条边不重Hamilt......
利用"Hamilton圈的侧枝循环理论和方法"证明了阶为偶数阿贝尔群上的任意一个6度Cayley图都能被分解为3个Hamilton圈的并,这回答了Als......
利用"本源法"和同构理论证得两类非Abel群上2K+1度Cayley图对Alspach猜想成立....
主要给出几类非交换群对Alspach猜想(当Cay(G,S)的度小于等于4时)成立,进一步对2n和2p2阶群Cayley图的Hamilton圈的分解进行了讨论.......
Alspach于1985年对Abel群上Cayley图的Hamilton圈分解提出了著名的A猜想,Bermond(1989)证明了4度Abel群上Cayley图对A猜想成立。为了......
超图是离散数学中最一般的结构,无圈超图已被证明在数据库设计中非常有用,笔者在文[4]所建立的超图的公理系统基础上,用巧妙而构造性......
J.C Bermond在1989年已证"Abel群上4度Cayley图可分解为两个边互不相交的Hamilton圈的并",其分解方法首先要对简化图进行分解后才能......