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] Decompositions of Complete Graphs Into Paths and Cycles
    Shyu, Tay-Woei
    ARS COMBINATORIA, 2010, 97 : 257 - 270
  • [42] On Ramsey Minimal Graphs for the Pair Paths
    Rahmadani, Desi
    Baskoro, Edy Tri
    Assiyatun, Hilda
    2ND INTERNATIONAL CONFERENCE OF GRAPH THEORY AND INFORMATION SECURITY, 2015, 74 : 15 - 20
  • [43] Endpoint extendable paths in dense graphs
    Chen, Guantao
    Hu, Zhiquan
    Li, Hao
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2584 - 2592
  • [44] Signed Complete Graphs with Negative Paths
    Dalvandi, S.
    Heydari, F.
    Maghasedi, M.
    JOURNAL OF MATHEMATICAL EXTENSION, 2021, 15 (01) : 127 - 136
  • [45] Extension of line-splitting operation from graphs to binary matroids
    Azanchiler, H.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2008, 11 (05) : 527 - 536
  • [46] Note on inseparability graphs of matroids having exactly one class of orientations
    daSilva, IPF
    DISCRETE MATHEMATICS, 1997, 171 (1-3) : 77 - 87
  • [47] Matroids with a unique non-common circuit containing a fixed element
    Lemos, Manoel
    DISCRETE MATHEMATICS, 2020, 343 (09)
  • [48] Covering-Based Rough Sets on Covering-Circuit Matroids
    Yang, Bin
    Zhu, William
    2014 11TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2014, : 49 - 54
  • [49] SIMPLE GRAPHS WHOSE 2-DISTANCE GRAPHS ARE PATHS OR CYCLES
    Azimi, Ali
    Farrokhi, Mohammad D. G.
    MATEMATICHE, 2014, 69 (02): : 183 - 191
  • [50] Powers of cycles, powers of paths, and distance graphs
    Lin, Min Chih
    Rautenbach, Dieter
    Soulignac, Francisco Juan
    Szwarcfiter, Jayme Luiz
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (07) : 621 - 627
12345