Paths in circuit graphs of matroids

被引：5
|
作者：
Liu, Guizhen [1 ]
Li, Ping [1 ]
机构：
[1] Shandong Univ, Sch Math & Syst Sci, Jinan 250100, Peoples R China
来源：
THEORETICAL COMPUTER SCIENCE | 2008年 / 396卷 / 1-3期
基金：
中国国家自然科学基金;
关键词：
matroid; circuit graph of matroid; path; connected matroid; critical matroid;
D O I：
10.1016/j.tcs.2008.01.033
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Let G be the circuit graph of any connected matroid. It is proved that for any two vertices of G, there is a path of length k joining them for any integer k satisfying 2 <= k <= |V (G)| - 1. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：258 / 263
页数：6
相关论文
共 50 条
  • [41] Diverse Collections in Matroids and Graphs
    Fomin, Fedor, V
    Golovach, Petr A.
    Panolan, Fahad
    Philip, Geevarghese
    Saurabh, Saket
    38TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2021), 2021, 187
  • [42] Standard Complexes of Matroids and Lattice Paths
    Engstrom, Alexander
    Sanyal, Raman
    Stump, Christian
    VIETNAM JOURNAL OF MATHEMATICS, 2022, 50 (03) : 763 - 779
  • [43] A survey on flows in graphs and matroids
    Guenin, Bertrand
    DISCRETE APPLIED MATHEMATICS, 2016, 209 : 122 - 132
  • [44] GRAPHS MATROIDS AND GEOMETRIC LATTICES
    SACHS, D
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 98 - &
  • [45] Diverse collections in matroids and graphs
    Fedor V. Fomin
    Petr A. Golovach
    Fahad Panolan
    Geevarghese Philip
    Saket Saurabh
    Mathematical Programming, 2024, 204 : 415 - 447
  • [46] Contractible elements in graphs and matroids
    Wu, HD
    COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (04): : 457 - 465
  • [47] Matroids of Gain Signed Graphs
    Anderson, Laura
    Su, Ting
    Zaslavsky, Thomas
    DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 72 (2) : 503 - 549
  • [48] Graded sparse graphs and matroids
    Lee, Audrey
    Streinu, Ileana
    Theran, Louis
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2007, 13 (11) : 1671 - 1679
  • [49] EQUIVALENT FACTOR MATROIDS OF GRAPHS
    WAGNER, DK
    COMBINATORICA, 1988, 8 (04) : 373 - 377
  • [50] ANTIPODAL GRAPHS AND ORIENTED MATROIDS
    FUKUDA, K
    HANDA, K
    DISCRETE MATHEMATICS, 1993, 111 (1-3) : 245 - 256
12345