The structure of the 3-separations of 3-connected matroids. II. (Q875060): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.ejc.2006.01.007 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2022922394 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Combinatorial Decomposition Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The structure of equivalent 3-separations in a 3-connected matroid / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The structure of 3-connected matroids of path width three / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3135082 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The structure of the 3-separations of 3-connected matroids / rank | |||
Normal rank |
Revision as of 17:06, 25 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The structure of the 3-separations of 3-connected matroids. II. |
scientific article |
Statements
The structure of the 3-separations of 3-connected matroids. II. (English)
0 references
10 April 2007
0 references
The authors showed in Part I [\textit{J. Oxley, C. Semple} and \textit{G. Whittle}, J. Comb. Theory, Ser. B 92, No.~2, 257--293 (2004; Zbl 1059.05032)] that every 3-connected matroid \(M\) with at least nine elements has a tree decomposition that displays, up to equivalence, all non-sequential 3-separations. The purpose of the paper under review 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.
0 references
matroid
0 references
3-connected matroids
0 references
uniqueness property
0 references