Title
On matroid connectivity
Abstract
If M is a loopless matroid in which M / vbX and M / vbY are connected and X ∩ Y is non-empty, then one easily shows that M / vb ( X ∪ Y ) is connected. Likewise, it is straightforward to show that if G and H are n - connected graphs having at least n common vertices, then G ∪ H is n -connected. The purpose of this note is to prove a matroid connectivity result that is a common generalization of these two observations.
Year
DOI
Venue
1995
10.1016/0012-365X(94)00179-2
Discrete Mathematics
Keywords
Field
DocType
matroid connectivity
Matroid,Topology,Combinatorics,Matroid partitioning,Graphic matroid,Mathematics
Journal
Volume
Issue
ISSN
146
1-3
Discrete Mathematics
Citations 
PageRank 
References 
20
2.06
0
Authors
2
Name
Order
Citations
PageRank
James Oxley139757.57
Haidong Wu2505.27