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 条
12345