一类均匀拟阵的二阶圈图连通性及哈密顿性  

Connectivity and Hamiltonian properties of second order circuit graphs of a class of uniform matroid

作　　者：邓梓健 刘彬 火博丰 DENG Zi-Jian;LIU Bin;HUO Bo-feng(College of Mathematics and Statistics,Qinghai Normal University,Xining 810008,Qinghai,China;Internet of Things Key Laboratory,Xining 810008,Qinghai,China)

机构地区：[1]青海师范大学数学与统计学院,西宁青海810008 [2]青海省物联网重点实验室,西宁青海810008

出　　处：《山东大学学报（理学版）》2022年第5期92-96,共5页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(11961055,11801296);青海省科技厅资助项目(2018-Z-718)。

摘　　要：对均匀拟阵U的二阶圈图的连通性及哈密顿性进行研究,得到了U的二阶圈图是3(n-3)-正则图并给出相关证明,而且得到其点连通度和边连通度都等于最小度的连通性质。介绍了U的二阶圈图的哈密顿性,证明其是哈密顿连通的。The connectivity and Hamiltonian properties of the second order circuit graph of the uniform matroid Uhave been investigated. The second order circuit graph of Uis 3(n-3)-regular graph and the connectivity and edge-connectivity of its are equal to the minimum degree. Furthermore, Hamiltonian properties of the second order circuit graph of Uis introduced and it is Hamiltonian connected.

关 键 词：均匀拟阵 二阶圈图 连通度 最小度 哈密顿连通 

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