The structure of the 3-separations of 3-connected matroids II

  title={The structure of the 3-separations of 3-connected matroids II},
  author={James G. Oxley and Charles Semple and Geoff Whittle},
  journal={Eur. J. Comb.},
Tutte defined a k–separation of a matroid M to be a partition (A, B) of the ground set of M such that |A|, |B| ≥ k and r(A) + r(B) − r(M) < k. If M has no (n − 1)–separations, then M is n–connected. Earlier, Whitney showed that (A, B) is a 1–separation of M if and only if A is a union of 2–connected components of M . When M is 2–connected, Cunningham and Edmonds gave a tree decomposition of M that displays all of its 2–separations. When M is 3–connected, this paper describes a tree… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
10 Citations
17 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 17 references

A combinatorial decomposition theory, Canad

  • W. H. Cunningham, J. Edmonds
  • J. Math
  • 1980
Highly Influential
3 Excerpts

The structure of equivalent 3 - separations in a 3 - connected matroid

  • R. Hall, J. Oxley, C. Semple
  • Adv . Appl . Math .
  • 2005

Similar Papers

Loading similar papers…