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

Hamilton Properties of Third-Order Circuit Graphs of Uniform Matroids

作　　者：吴亚平[1] 冯丽珠[1] WU Yaping;FENG Lizhu(School of Artificial Intelligence,Jianghan University,Wuhan 430056,Hubei,China)

机构地区：[1]江汉大学人工智能学院,湖北武汉430056

出　　处：《江汉大学学报（自然科学版）》2021年第1期5-9,共5页Journal of Jianghan University：Natural Science Edition

基　　金：武汉市教育局重点教研项目(2014017)。

摘　　要：研究了均匀拟阵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.

关 键 词：均匀拟阵 拟阵圈图 哈密顿连通 一致哈密顿 

分 类 号：O157.5[理学—基础数学]