摘要
研究了均匀拟阵二阶圈图在某些条件下的哈密顿性。从U2,n,U3,n的二阶圈图在某些条件下的哈密顿性,推广到Um,n的二阶圈图在某些条件下的哈密顿性。发现当n=m+2,m+3,⋯,2m时,Um,n的二阶圈图是哈密顿连通的并且是一致哈密顿的,其中m,n均为正整数,且m≥2,n≥m+2。
Hamilton properties of second-order cyclic graphs of uniform matroid under certain conditions were studied.From Hamilton properties of second-order cyclic graphs of U2,n and U3,n under certain conditions,generalizing to Hamilton properties of second-order cyclic graphs of Um,n under certain conditions.We discovered second-order cyclic graphs of Um,n was Hamiltonian-connected and uniformly Hamilton,if n=m+2,m+3,⋯,2m,m,n were positive integer and m≥2,n≥m+2.
作者
刘彬
邓梓健
杜轻松
火博丰
李发旭
LIU Bin;DENG Zijian;DU Qingsong;HUO Bofeng;LI Faxu(School of Mathematics and Statistic,Qinghai Normal University,Xining 810008,Qinghai,China;Key Laboratory of the Internet of Things of Qinghai Province,Qinghai Normal University,Xining 810008,Qinghai,China;School of Computer Science,Qinghai Normal University,Xining 810008,Qinghai,China;Laboratory of Tibetan Information Processing,Qinghai Normal University,Xining 810008,Qinghai,China)
出处
《江汉大学学报（自然科学版）》
2020年第5期36-41,共6页
Journal of Jianghan University：Natural Science Edition
基金
青海省自然科学基金资助项目(11961055)
青海省自然基金资助项目(2018-ZJ-718)。
关键词
均匀拟阵
拟阵的圈图
哈密顿连通
一致哈密顿
uniform matroid
cyclic graph of matroids
Hamiltonian-connected
uniformly Hamilton
