A matroid generalization of a result of Dirac

被引：7
|
作者：
Oxley, J
机构：
[1] Department of Mathematics, Louisiana State University, Baton Rouge
来源：
COMBINATORICA | 1997年 / 17卷 / 02期
关键词：
05B35; 05C40;
D O I：
10.1007/BF01200909
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper generalizes a theorem of Dirac for graphs by proving that if M is a 3-connected matroid, then, for all pairs {a, b} of distinct elements of M and all cocircuits C* of M, there is a circuit that contains {a, b} and meets C*. It is also shown that, although the converse of this result fails, the specified condition call be used to characterize 3-connected matroids.
引用
收藏
页码：267 / 273
页数：7
相关论文
共 50 条
12345