江汉大学学报(自然科学版) ›› 2021, Vol. 49 ›› Issue (1): 5-9.doi: 10.16389/j.cnki.cn42-1737/n.2021.01.001

• 数学 • 上一篇    下一篇

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

吴亚平,冯丽珠   

  1. 江汉大学 人工智能学院,湖北 武汉 430056
  • 发布日期:2021-01-15
  • 作者简介:吴亚平(1979— ),女,副教授,博士,研究方向:组合数学代数图论。

Hamilton Properties of Third-Order Circuit Graphs of Uniform Matroids

WU Yaping,FENG Lizhu   

  1. School of Artificial Intelligence,Jianghan University,Wuhan 430056,Hubei,China
  • Published:2021-01-15
  • Supported by:
    武汉市教育局重点教研项目(2014017)

摘要: 研究了均匀拟阵Um,n 三阶圈图在某些条件下的哈密顿性,证明了当m + 2 ≤ n ≤ 2m - 1时,Um,n 的三阶圈图是哈密顿连通的并且是一致哈密顿的;当n = 2m 时,Um,2m 的三阶圈图是哈密顿连通的,其中m,n ∈ Z+,m ≥ 3。

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

Abstract: 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.

Key words: uniform matroids, circuit graphs of matroid, Hamiltonian-connected, uniformly Hamiltonian

中图分类号: