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

• 作者: 刘彬 李发旭 杜轻松 火博丰 邓梓健
• 来源期刊: 江汉大学学报（自然科学版）
• 学科: 数学
• 关键词: 均匀拟阵 拟阵的圈图 哈密顿连通 一致哈密顿
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 数学
• 页码范围: 36-41
• 页数: 6页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.16389/j.cnki.cn42-1737/n.2020.05.004

摘要

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