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

Hamilton Properties of Second-Order Cyclic Graphs of Uniform Matroid

作　　者：刘彬 邓梓健 杜轻松 火博丰 李发旭[3,4] 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)

机构地区：[1]青海师范大学数学与统计学院,青海西宁810008 [2]青海师范大学青海省物联网重点实验室,青海西宁810008 [3]青海师范大学计算机学院,青海西宁810008 [4]青海师范大学藏文信息处理实验室,青海西宁810008

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

基　　金：青海省自然科学基金资助项目(11961055);青海省自然基金资助项目(2018-ZJ-718)。

摘　　要：研究了均匀拟阵二阶圈图在某些条件下的哈密顿性。从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.

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

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