Concepedia

Graphic Matroids

A Graphic Matroid is a matroid defined on the edge set of an undirected graph, in which the independent sets are the edge sets of acyclic subgraphs, thereby generalizing the notion of linear independence to graph-theoretic structures.

46

Publications

2K

Citations

82

Authors

49

Institutions

Publications per year

2017–2026

5

Variants

Graphic Matroid

Parents

Publications

46

Transversals and matroid partition

Jack Edmonds, D.R. Fulkerso · Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics · 1965 · 286 citations · Full text

, , +7

Matroids, secretary problems, and online mechanisms

Moshe Babaioff, Nicole Immorlica, Robert Kleinberg · Data Archiving and Networked Services (DANS) · 2007 · 221 citations

, , +15

On the Sandpile Group of Dual Graphs

Robert Cori, Dominique Rossin · European Journal of Combinatorics · 2000 · 169 citations

, , +11

The Union of Matroids and the Rigidity of Frameworks

Walter Whiteley · SIAM Journal on Discrete Mathematics · 1988 · 139 citations

, , +10

An algorithm for determining whether a given binary matroid is graphic.

W. T. Tutte · Proceedings of the American Mathematical Society · 1960 · 105 citations · Full text

, , +5

1–5 of 46

Authors

82

  1. DS
    Daniel Slilaty

    Wright State University, United States

    4 publications · 60 citations

    4

    h-index

  2. GW
    Geoff Whittle

    Victoria University of Wellington, New Zealand

    3 publications · 89 citations

    3

    h-index

  3. HN
    Harold N. Gabow

    University of Colorado Boulder, United States

    3 publications · 149 citations

    3

    h-index

  4. HQ
    Hongxun Qin

    George Washington University, United States

    2 publications · 27 citations

    2

    h-index

  5. NI
    Nicole Immorlica

    Microsoft (United States), United States

    2 publications · 258 citations

    2

    h-index

1–5 of 82

Institutions

49

  1. Wright State University

    Dayton, United States

    4 h-index

    5 publications

    70 citations

  2. Victoria University of Wellington

    Wellington, New Zealand

    4 h-index

    4 publications

    99 citations

  3. University of California, Berkeley

    Berkeley, United States

    3 h-index

    5 publications

    465 citations

  4. University of Colorado Boulder

    Boulder, United States

    3 h-index

    4 publications

    166 citations

  5. University of Waterloo

    Waterloo, Canada

    3 h-index

    4 publications

    69 citations

  6. Cornell University

    Ithaca, United States

    2 h-index

    2 publications

    258 citations

  7. United States Naval Academy

    Annapolis, United States

    2 h-index

    2 publications

    62 citations

  8. Microsoft (United States)

    Redmond, United States

    2 h-index

    2 publications

    258 citations

1–8 of 49

Venues

  1. Discrete Mathematics

    6 publications · 135 citations

    6

    h-index

  2. SIAM Journal on Discrete Mathematics

    4 publications · 217 citations

    4

    h-index

  3. Journal of Combinatorial Theory Series B

    3 publications · 93 citations

    3

    h-index

  4. Journal of Graph Theory

    2 publications · 30 citations

    2

    h-index

  5. European Journal of Combinatorics

    2 publications · 182 citations

    2

    h-index

1–5