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 条
  • [31] Powers of Hamilton cycles in pseudorandom graphs
    Peter Allen
    Julia Böttcher
    Hiệp Hàn
    Yoshiharu Kohayakawa
    Yury Person
    Combinatorica, 2017, 37 : 573 - 616
  • [32] Powers of Hamilton Cycles in Pseudorandom Graphs
    Allen, Peter
    Boettcher, Julia
    Han, Hiep
    Kohayakawa, Yoshiharu
    Person, Yury
    LATIN 2014: THEORETICAL INFORMATICS, 2014, 8392 : 355 - 366
  • [33] Hamilton cycles in generalized Mycielski graphs
    Panneerselvam, L.
    Ganesamurthy, S.
    Muthusamy, A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (07)
  • [34] On packing Hamilton cycles in ε-regular graphs
    Frieze, A
    Krivelevich, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2005, 94 (01) : 159 - 172
  • [35] Hamilton cycles in tensor product of graphs
    Balakrishnan, R
    Paulraja, P
    DISCRETE MATHEMATICS, 1998, 186 (1-3) : 1 - 13
  • [36] Hamilton cycles in strong products of graphs
    Král, D
    Maxová, J
    Sámal, R
    Podbrdsky, P
    JOURNAL OF GRAPH THEORY, 2005, 48 (04) : 299 - 321
  • [37] Edge disjoint Hamilton cycles in graphs
    Li, GJ
    JOURNAL OF GRAPH THEORY, 2000, 35 (01) : 8 - 20
  • [38] Hamilton cycles in random lifts of graphs
    Luczak, Tomasz
    Witkowski, Lukasz
    Witkowski, Marcin
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 49 : 105 - 116
  • [39] A survey on Hamilton cycles in directed graphs
    Kuehn, Daniela
    Osthus, Deryk
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (05) : 750 - 766
  • [40] Hamilton Cycles in Restricted Rotator Graphs
    Stevens, Brett
    Williams, Aaron
    COMBINATORIAL ALGORITHMS, 2011, 7056 : 324 - 336
12345