Journal of Jianghan University (Natural Science Edition) ›› 2021, Vol. 49 ›› Issue (1): 5-9.doi: 10.16389/j.cnki.cn42-1737/n.2021.01.001

Previous Articles     Next Articles

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)

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

CLC Number: