一类可图拟阵的二阶圈图的哈密顿性

为研究一般连通拟阵的二阶圈图的哈密顿性,选取完全二部图K_(2,n)和K_(3,n)进行讨论,证明这两类圈拟阵的二阶圈图的哈密顿性,并证明K_(2,n)的圈拟阵的二阶圈图的连通度和泛圈性,对K_(2,n),K_(3,n)的圈拟阵的二阶圈图的一致哈密顿性提出了一个猜想。

一类均匀拟阵的二阶圈图连通性及哈密顿性

对均匀拟阵U的二阶圈图的连通性及哈密顿性进行研究,得到了U的二阶圈图是3(n-3)-正则图并给出相关证明,而且得到其点连通度和边连通度都等于最小度的连通性质。介绍了U的二阶圈图的哈密顿性,证明其是哈密顿连通的。