1,493 research outputs found
A chain theorem for internally 4-connected binary matroids
This is the post-print version of the Article - Copyright @ 2011 ElsevierLet M be a matroid. When M is 3-connected, Tutte’s Wheels-and-Whirls Theorem proves that M has a 3-connected proper minor N with |E(M) − E(N)| = 1 unless M is a wheel or a whirl. This paper establishes a corresponding result for internally 4-connected binary matroids. In particular, we prove that if M is such a matroid, then M has an internally 4-connected proper minor N with |E(M) − E(N)| at most 3 unless M or its dual is the cycle matroid of a planar or Möbius quartic ladder, or a 16-element variant of such a planar ladder.This study was partially supported by the National Security Agency
The structure of equivalent 3-separations in a 3-connected matroid
For the abstract of this paper, please see the PDF file
Towards a splitter theorem for internally 4-connected binary matroids
This is the post-print version of the Article - Copyright @ 2012 ElsevierWe prove that if M is a 4-connected binary matroid and N is an internally 4-connected proper minor of M with at least 7 elements, then, unless M is a certain 16-element matroid, there is an element e of E(M) such that either M\e or M/e is internally 4-connected having an N-minor. This strengthens a result of Zhou and is a first step towards obtaining a splitter theorem for internally 4-connected binary matroids.This study is partially funded by Marsden Fund of New Zealand and the National Security Agency
The structure of 3-connected matroids of path width three
For the abstract of this paper, please see the PDF file
The improvement of zinc electrodes for electrochemical cells Quarterly report no. 2, Sep. 4 - Dec. 4, 1965
Growth parameters of mossy and crystalline dendrites applied to manufacture and handling of silver-zinc batterie
Fork-decompositions of matroids
For the abstract of this paper, please see the PDF file
On matroids of branch-width three
For the abstract of this paper, please see the PDF file
Improved alkaline electrochemical cell
Addition of lead ions to electrolyte suppresses zinc dendrite formation during charging cycle. A soluble lead salt can be added directly or metallic lead can be incorporated in the zinc electrode and allowed to dissolve into the electrolyte
The structure of 3-connected matroids of path-width three
A 3-connected matroid M is sequential or has path width 3 if its ground set E(M) has a sequential ordering, that is, an ordering (e₁,e₂,...,en) such that ({e₁,e₂,...,ek},{ek+1,ek+2,...,en}) is a 3-separation for all k in {3,4,...,n-3}. In this paper, we consider the possible sequential orderings that such a matroid can have. In particular, we prove that M essentially has two fixed ends, each of which is a maximal segment, a maximal cosegment, or a maximal fan. We also identify the possible structures in M that account for different sequential orderings of E(M). These results rely on an earlier paper of the authors that describes the structure of equivalent non-sequential 3-separations in a 3-connected matroid. Those results are extended here to describe the structure of equivalent sequential 3-separations
The structure of the 3-separations of 3-connected matroids II
The authors showed in an earlier paper that there is a tree that displays, up to a natural equivalence, all non-trivial 3-separations of a 3-connected matroid. The purpose of this paper is to show that if certain natural conditions are imposed on the tree, then it has a uniqueness property. In particular; suppose that, from every pair of edges that meet at a degree-2 vertex and have their other ends of degree at least three, one edge is contracted. Then the resulting tree is unique
- …