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 条
  • [31] Congruence conditions, parcels, and Tutte polynomials of graphs and matroids
    Kung, Joseph P. S.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (04) : 996 - 1019
  • [32] On graphs uniquely defined by their K-circular matroids
    De Jesus, Jose F.
    Kelmans, Alexander
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 474 - 487
  • [33] Ear-decompositions, minimally connected matroids and rigid graphs
    Jordan, Tibor
    JOURNAL OF GRAPH THEORY, 2024, 105 (03) : 451 - 467
  • [34] Convolution-multiplication identities for Tutte polynomials of graphs and matroids
    Kung, Joseph P. S.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (06) : 617 - 624
  • [35] Edge Disjoint Hamilton Cycles in Intersection Graphs of Bases of Matroids
    Zhang, Ying-hao
    Yu, Qinglin Roger
    Liu, Gui-zhen
    UTILITAS MATHEMATICA, 2013, 90 : 327 - 334
  • [36] Characteristics of 2-circuit matroids through rough sets
    Wang, Shiping
    Zhu, William
    Zhu, Qingxin
    Min, Fan
    2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), 2012, : 771 - 774
  • [37] Decomposition of complete graphs into paths and stars
    Shyu, Tay-Woei
    DISCRETE MATHEMATICS, 2010, 310 (15-16) : 2164 - 2169
  • [38] Connected graphs without long paths
    Balister, P. N.
    Gyori, E.
    Lehel, J.
    Schelp, R. H.
    DISCRETE MATHEMATICS, 2008, 308 (19) : 4487 - 4494
  • [39] Contracting bipartite graphs to paths and cycles
    Dabrowski, Konrad K.
    Paulusma, Daniel
    INFORMATION PROCESSING LETTERS, 2017, 127 : 37 - 42
  • [40] Rainbow numbers for paths in planar graphs
    Qin, Zhongmei
    Li, Shasha
    Lan, Yongxin
    Yue, Jun
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 397
12345