The structure of the 3-separations of 3-connected matroids. II. (Q875060): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
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
    0 references
    0 references
    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

    Identifiers