图的控制问题自首次提出以后就引起了国内外学者极大的兴趣,并且在近几十年取得了不少成果.而交换折叠交叉立方体作为一种新型的互......

互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......

该文讨论了Abel群上的Cayley图的Hamilton分解与边着色问题.证明了如下结论:(1)pq阶循环图与p阶连通Cayley图有Hamilton分解,而且......

师海忠设计了笛卡尔乘积网络GCn(b)×Cm_(1)×Cm_(2),且提出猜想:该网络是Hamilton可分解的,其中,GCn(b)是广义b-基超立方......

本文证明了一类广义Cayley有向图是可Hamilton分解的,在此基础上,指出一类顶点可迁有向图是可Hamilton分解的。......

本文构造了一类顶点对称图,称之为2-Cayley图。讨论了它的对称性,并证明了它是可以1-因子分解的。对Hamilton分解和控制集亦得到了......

设Γ_1(n,S)和Γ_2(n,qS)是两个同构的循环图,文[1]利用这两个循环图给出了2-循环图Γ(S,q,F)的定义.当 q=1时,它简写为Γ(S,F),本......

本文讨论了一类顶点可迁有向图，证明了这类有向图都是有理的，并且可分解为Hamilton有向圈。......