Sciweavers

194 search results - page 2 / 39
» Connectivity in frame matroids
Sort
View
CPC
2000
54views more  CPC 2000»
13 years 5 months ago
Involutions Of Connected Binary Matroids
We prove that if an involution is an automorphism of a connected binary matroid M, then there is a hyperplane of M that is invariant under . We also consider extensions of this re...
Joseph E. Bonin
COMBINATORICS
1998
84views more  COMBINATORICS 1998»
13 years 5 months ago
Multimatroids II. Orthogonality, minors and connectivity
A multimatroid is a combinatorial structure that encompasses matroids, delta-matroids and isotropic systems. This structure has been introduced to unify a theorem of Edmonds on th...
André Bouchet
JCT
2008
84views more  JCT 2008»
13 years 4 months ago
Wild triangles in 3-connected matroids
Let {a, b, c} be a triangle in a 3-connected matroid M. In this paper, we describe the structure of M relative to {a, b, c} when, for all t in {a, b, c}, either M\t is not 3-connec...
James G. Oxley, Charles Semple, Geoff Whittle
JCT
2006
54views more  JCT 2006»
13 years 5 months ago
Matroid packing and covering with circuits through an element
Abstract. In 1981, Seymour proved a conjecture of Welsh that, in a connected matroid M, the sum of the maximum number of disjoint circuits and
Manoel Lemos, James G. Oxley
JCT
2008
91views more  JCT 2008»
13 years 4 months ago
A chain theorem for matroids
Tutte's Wheels-and-Whirls Theorem proves that if M is a 3-connected matroid other than a wheel or a whirl, then M has a
James G. Oxley, Charles Semple, Geoff Whittle