Hamilton cycles in circuit graphs of matroids

被引：6
|
作者：
Li, Ping [1 ]
Liu, Guizhen [1 ]
机构：
[1] Shandong Univ, Sch Math & Syst Sci, Jinan 250100, Peoples R China
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2008年 / 55卷 / 04期
基金：
中国国家自然科学基金;
关键词：
matroid; circuit graph of matroid; Hamilton cycled; uniformly Hamilton; critical matroid;
D O I：
10.1016/j.camwa.2007.04.039
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In the circuit graph of a matroid the vertices are the circuits and the edges are the pairs CC' such that C and C' have nonempty intersection. It is proved that the circuit graph of a connected matroid with at least four circuits is uniformly Hamilton. (c) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码：654 / 659
页数：6
相关论文
共 50 条
  • [1] Properties of Hamilton cycles of circuit graphs of matroids
    Fan, Hao
    Liu, Guizhen
    FRONTIERS OF MATHEMATICS IN CHINA, 2013, 8 (04) : 801 - 809
  • [2] Properties of Hamilton cycles of circuit graphs of matroids
    Hao Fan
    Guizhen Liu
    Frontiers of Mathematics in China, 2013, 8 : 801 - 809
  • [3] Cycles in circuit graphs of matroids
    Li, Ping
    Liu, Guizhen
    GRAPHS AND COMBINATORICS, 2007, 23 (04) : 425 - 431
  • [4] Cycles in Circuit Graphs of Matroids
    Ping Li
    Guizhen Liu
    Graphs and Combinatorics, 2007, 23 : 425 - 431
  • [5] Edge Disjoint Hamilton Cycles in Intersection Graphs of Bases of Matroids
    Zhang, Ying-hao
    Yu, Qinglin Roger
    Liu, Gui-zhen
    UTILITAS MATHEMATICA, 2013, 90 : 327 - 334
  • [6] Paths in circuit graphs of matroids
    Liu, Guizhen
    Li, Ping
    THEORETICAL COMPUTER SCIENCE, 2008, 396 (1-3) : 258 - 263
  • [7] Short rainbow cycles in graphs and matroids
    DeVos, Matt
    Drescher, Matthew
    Funk, Daryl
    Gonzalez Hermosillo de la Maza, Sebastian
    Guo, Krystal
    Huynh, Tony
    Mohar, Bojan
    Montejano, Amanda
    JOURNAL OF GRAPH THEORY, 2021, 96 (02) : 192 - 202
  • [8] The edge connectivity of circuit graphs of matroids
    Li, Ping
    Liu, Guizhen
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 440 - +
  • [9] CYCLE LENGTHS AND CIRCUIT MATROIDS OF GRAPHS
    WOODALL, DR
    DISCRETE MATHEMATICS, 1992, 105 (1-3) : 269 - 273
  • [10] Hamilton cycles in pseudorandom graphs
    Glock, Stefan
    Correia, David Munha
    Sudakov, Benny
    ADVANCES IN MATHEMATICS, 2024, 458
12345