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

doi:10.16389/j.cnki.cn42-1737/n.2020.05.004

江汉大学学报（自然科学版） ›› 2020, Vol. 48 ›› Issue (5): 36-41.doi: 10.16389/j.cnki.cn42-1737/n.2020.05.004

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

刘彬^a，邓梓健^a，杜轻松^a，火博丰^*a，b，李发旭^c，d

青海师范大学 a. 数学与统计学院，b. 青海省物联网重点实验室，c. 计算机学院，d. 藏文信息处理实验室，青海西宁 810008

发布日期:2020-09-22
作者简介:刘彬（1996— ），女，硕士生，研究方向：图论与组合优化。
基金资助:
HUO Bofeng

Hamilton Properties of Second-Order Cyclic Graphs of Uniform Matroid

LIU Bin^a，DENG Zijian^a，DU Qingsong^a，HUO Bofeng^*a，b，LI Faxu^c，d

a. School of Mathematics and Statistic，b. Key Laboratory of the Internet of Things of Qinghai Province，c. School of Computer Science，d. Laboratory of Tibetan Information Processing，Qinghai Normal University，Xining 810008，Qinghai，China

Published:2020-09-22
Contact: 火博丰
Supported by:
青海省自然科学基金资助项目（11961055）；青海省自然基金资助项目（2018-ZJ-718）

摘要/Abstract

摘要： 研究了均匀拟阵二阶圈图在某些条件下的哈密顿性。从U_2,n，U_3,n 的二阶圈图在某些条件下的哈密顿性，推广到U_m,n 的二阶圈图在某些条件下的哈密顿性。发现当n = m + 2,m + 3,?,2m 时，U_m,n 的二阶圈图是哈密顿连通的并且是一致哈密顿的，其中m,n 均为正整数，且m ≥ 2,n ≥ m + 2。

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

Abstract: Hamilton properties of second-order cyclic graphs of uniform matroid under certain conditions were studied. From Hamilton properties of second-order cyclic graphs of U_2,n and U_3,n under certain conditions，generalizing to Hamilton properties of second-order cyclic graphs of U_m,n under certain conditions. We discovered second-order cyclic graphs of U_m,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.

Key words: uniform matroid, cyclic graph of matroids, Hamiltonian-connected, uniformly Hamilton

中图分类号:

O157.5

刘彬，邓梓健，杜轻松，火博丰，李发旭. 均匀拟阵二阶圈图的哈密顿性[J]. 江汉大学学报（自然科学版）, 2020, 48(5): 36-41.

LIU Bin，DENG Zijian，DU Qingsong，HUO Bofeng，b，LI Faxu. Hamilton Properties of Second-Order Cyclic Graphs of Uniform Matroid[J]. Journal of Jianghan University (Natural Science Edition), 2020, 48(5): 36-41.

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

Hamilton Properties of Second-Order Cyclic Graphs of Uniform Matroid

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价