Concepedia

Seymour Decomposition

Seymour Decomposition is a structural decomposition theorem in matroid theory that characterizes regular matroids as those that can be constructed from graphic matroids, cographic matroids, and a specific 10-element matroid via certain composition operations.

17

Publications

674

Citations

30

Authors

16

Institutions

Publications per year

2017–2026

1

Parents

Publications

17

Proof of the Seymour conjecture for large graphs

János Komlós, Gábor N. Sárközy, Endre Szemerédi · Annals of Combinatorics · 1998 · 158 citations

, , +7

Finding Branch-Decompositions and Rank-Decompositions

Petr Hliněný, Sang‐il Oum · SIAM Journal on Computing · 2008 · 136 citations

, , +13

A Decomposition Theory for Binary Linear Codes

Navin Kashyap · IEEE Transactions on Information Theory · 2008 · 60 citations · Full text

, , +16

Fossils from the Seymour Formation of Knox and Baylor Counties, Texas, and Their Bearing on the Late Kansan Climate of that Region

Claude W. Hibbard, Walter W. Dalquest · PLoS ONE · 1966 · 51 citations · Full text

, , +12

What Really Happened at Paris

Mason W. Tyler, Eland House, Charles Seymour · The Mississippi Valley Historical Review · 1921 · 48 citations

, , +11

1–5 of 17

Authors

30

  1. CW
    Claude W. Hibbard

    University of Michigan, United States

    2 publications · 62 citations

    2

    h-index

  2. GW
    Geoff Whittle

    Victoria University of Wellington, New Zealand

    2 publications · 34 citations

    2

    h-index

  3. WW
    Walter W. Dalquest

    Midwestern State University, United States

    2 publications · 62 citations

    2

    h-index

  4. BG
    Bertrand Guenin

    University of Waterloo, Canada

    2 publications · 23 citations

    2

    h-index

  5. YZ
    Yiguang Zhang

    Tulane University, United States

    1 publications · 15 citations

    1

    h-index

1–5 of 30

Institutions

16

  1. Rutgers, The State University of New Jersey

    New Brunswick, United States

    2 h-index

    3 publications

    342 citations

  2. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    31 citations

  3. Victoria University of Wellington

    Wellington, New Zealand

    2 h-index

    2 publications

    34 citations

  4. Georgia Institute of Technology

    Atlanta, United States

    1 h-index

    2 publications

    20 citations

  5. Worcester Polytechnic Institute

    Worcester, United States

    1 h-index

    1 publications

    158 citations

  6. West Virginia University

    Morgantown, United States

    1 h-index

    1 publications

    18 citations

  7. Massachusetts Institute of Technology

    Cambridge, United States

    1 h-index

    1 publications

    26 citations

  8. Queen's University

    Kingston, Canada

    1 h-index

    1 publications

    60 citations

1–8 of 16

Venues

  1. Journal of Combinatorial Theory Series B

    2 publications · 20 citations

    2

    h-index

  2. SIAM Journal on Discrete Mathematics

    2 publications · 26 citations

    2

    h-index

  3. Mathematics of Operations Research

    1 publications · 24 citations

    1

    h-index

  4. COMBINATORICA

    1 publications · 26 citations

    1

    h-index

  5. The Mississippi Valley Historical Review

    1 publications · 48 citations

    1

    h-index

1–5