Sciweavers

6 search results - page 1 / 2
» Involutions Of Connected Binary Matroids
Sort
View
66
Voted
CPC
2000
54views more  CPC 2000»
14 years 10 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
90
Voted
DM
2010
108views more  DM 2010»
14 years 11 months ago
Internally 4-connected binary matroids with cyclically sequential orderings
We characterize all internally 4-connected binary matroids M with the property that the ground set of M can be ordered (e0, . . . , en-1) in such a way that {ei, . . . , ei+t} is 4...
Jeremy Aikin, Carolyn Chun, Rhiannon Hall, Dillon ...
JCT
2011
66views more  JCT 2011»
14 years 5 months ago
A chain theorem for internally 4-connected binary matroids
Carolyn Chun, Dillon Mayhew, James Oxley
66
Voted
JGT
2010
103views more  JGT 2010»
14 years 9 months ago
Characterizing 3-connected planar graphs and graphic matroids
: A well-known result of Tutte states that a 3-connected graph G is planar if and only if every edge of G is contained in exactly two induced non-separating circuits. Bixby and Cun...
Manoel Lemos, Talmage James Reid, Haidong Wu
107
Voted
DM
1998
195views more  DM 1998»
14 years 10 months ago
On basis-exchange properties for matroids
We give a counterexample to a conjecture by Wild about binary matroids. We connect two equivalent lines of research in matroid theory: a simple type of basis-exchange property and ...
Joseph E. Bonin