均匀拟阵四阶圈图的哈密顿性

研究了均匀拟阵四阶圈图在某些条件下的哈密顿性。证明了当m+2≤n≤2m^(-2)时,U_(m,n)的四阶圈图是哈密顿连通的,并且是一致哈密顿的;当n=2m^(-1)时,U_(m,2m-1)的四阶圈图是哈密顿连通的,其中m,n∈Z^(+),m≥4。

均匀拟阵二阶圈图的哈密顿性

研究了均匀拟阵二阶圈图在某些条件下的哈密顿性。从U2,n,U3,n的二阶圈图在某些条件下的哈密顿性,推广到Um,n的二阶圈图在某些条件下的哈密顿性。发现当n=m+2,m+3,⋯,2m时,Um,n的二阶圈图是哈密顿连通的并且是一致哈密顿的,其中m,n均为正整数,且m≥2,n≥m+2。