摘要
研究了均匀拟阵Um,n三阶圈图在某些条件下的哈密顿性,证明了当m+2≤n≤2m-1时,Um,n的三阶圈图是哈密顿连通的并且是一致哈密顿的;当n=2m时,Um,2m的三阶圈图是哈密顿连通的,其中m,n∈Z+,m≥3。
This paper studies Hamilton properties of the third-order circuit graphs of uniform matroids Um,n in some conditions.It is proved that when m+2≤n≤2m-1,the third-order circuit graphs of Um,n are Hamiltonian-connected and uniformly Hamiltonian;when n=2m,the third-order circuit graphs of Um,2m is Hamiltonian-connected,where m,n∈Z+,m≥3.
作者
吴亚平
冯丽珠
WU Yaping;FENG Lizhu(School of Artificial Intelligence,Jianghan University,Wuhan 430056,Hubei,China)
出处
《江汉大学学报（自然科学版）》
2021年第1期5-9,共5页
Journal of Jianghan University：Natural Science Edition
基金
武汉市教育局重点教研项目(2014017)。
关键词
均匀拟阵
拟阵圈图
哈密顿连通
一致哈密顿
uniform matroids
circuit graphs of matroid
Hamiltonian-connected
uniformly Hamiltonian
