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 条
  • [21] Hamilton cycles in Trivalent Cayley graphs
    Wagh, MD
    Mo, JC
    INFORMATION PROCESSING LETTERS, 1996, 60 (04) : 177 - 181
  • [22] COLORFUL HAMILTON CYCLES IN RANDOM GRAPHS
    Chakraborti, Debsoumya
    Frieze, Alan M.
    Hasabnis, Mihir
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (01) : 51 - 64
  • [23] HAMILTON CYCLES IN RANDOM GEOMETRIC GRAPHS
    Balogh, Jozsef
    Bollobas, Bela
    Krivelevich, Michael
    Muller, Tobias
    Walters, Mark
    ANNALS OF APPLIED PROBABILITY, 2011, 21 (03): : 1053 - 1072
  • [24] Hamilton cycles in tensor product of graphs
    Discrete Math, 1-3 (1-13):
  • [25] COMPATIBLE HAMILTON CYCLES IN DIRAC GRAPHS
    Krivelevich, Michael
    Lee, Choongbum
    Sudakov, Benny
    COMBINATORICA, 2017, 37 (04) : 697 - 732
  • [26] POWERS OF HAMILTON CYCLES IN PSEUDORANDOM GRAPHS
    Allen, Peter
    Bottcher, Julia
    Han, Hiep
    Kohayakawa, Yoshiharu
    Person, Yury
    COMBINATORICA, 2017, 37 (04) : 573 - 616
  • [27] ON MATCHINGS AND HAMILTON CYCLES IN RANDOM GRAPHS
    FRIEZE, AM
    SURVEYS IN COMBINATORICS, 1989, 1989, 141 : 84 - 114
  • [28] LIFTING HAMILTON CYCLES OF QUOTIENT GRAPHS
    ALSPACH, B
    DISCRETE MATHEMATICS, 1989, 78 (1-2) : 25 - 36
  • [29] HAMILTON CYCLES AND PATHS IN BUTTERFLY GRAPHS
    WONG, SA
    NETWORKS, 1995, 26 (03) : 145 - 150
  • [30] Compatible Hamilton Cycles in Random Graphs
    Krivelevich, Michael
    Lee, Choongbum
    Sudakov, Benny
    RANDOM STRUCTURES & ALGORITHMS, 2016, 49 (03) : 533 - 557
12345