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 条
  • [41] HAMILTON CYCLES IN BIDIRECTED COMPLETE GRAPHS
    Busch, Arthur
    Mutar, Mohammed A.
    Slilaty, Daniel
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2022, 17 (02) : 137 - 149
  • [42] On Covering Expander Graphs by Hamilton Cycles
    Glebov, Roman
    Krivelevich, Michael
    Szabo, Tibor
    RANDOM STRUCTURES & ALGORITHMS, 2014, 44 (02) : 183 - 200
  • [43] Rainbow hamilton cycles in random graphs
    Frieze, Alan
    Loh, Po-Shen
    RANDOM STRUCTURES & ALGORITHMS, 2014, 44 (03) : 328 - 354
  • [44] Hamilton cycles in random lifts of graphs
    Burgin, K.
    Chebolu, P.
    Cooper, C.
    Frieze, A. M.
    EUROPEAN JOURNAL OF COMBINATORICS, 2006, 27 (08) : 1282 - 1293
  • [45] Compatible Hamilton cycles in Dirac graphs
    Michael Krivelevich
    Choongbum Lee
    Benny Sudakov
    Combinatorica, 2017, 37 : 697 - 732
  • [46] PANCYCLIC HAMILTON CYCLES IN RANDOM GRAPHS
    COOPER, C
    DISCRETE MATHEMATICS, 1991, 91 (02) : 141 - 148
  • [47] Hamilton cycles in infinite cubic graphs
    Pitz, Max F.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
  • [48] On Hamilton cycles in certain planar graphs
    Sanders, DP
    JOURNAL OF GRAPH THEORY, 1996, 21 (01) : 43 - 50
  • [49] Disjoint Hamilton cycles in transposition graphs
    Hussak, Walter
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 56 - 64
  • [50] Vertex Disjoint Cycles in Intersection Graphs of Bases of Matroids
    ZHANG Yinghao
    CHI Hongmei
    Wuhan University Journal of Natural Sciences, 2017, 22 (06) : 461 - 464
12345