Concepedia

Cographic Matroids

Cographic Matroid is a matroid derived from the cycle space of the dual of a graph, where the independent sets correspond to edge sets of the original graph that do not contain a bond, distinguishing it from other matroids by its dual relationship to graphic matroids.

11

Publications

256

Citations

23

Authors

18

Institutions

Publications per year

2017–2026

2

Variants

Dual Graphic Matroids

Parents

Publications

11

Zeros of Reliability Polynomials and <i>f</i>-vectors of Matroids

David G. Wagner · Combinatorics Probability Computing · 2000 · 56 citations

, , +13

Combining monte carlo estimates and bounds for network reliability

Charles J. Colbourn · Networks · 1990 · 42 citations

, , +16

The Chip Firing Game and Matroid Complexes

Criel Merino · Discrete Mathematics & Theoretical Computer Science · 2001 · 34 citations · Full text

, , +7

On cographic matroids and signed-graphic matroids

Daniel Slilaty · Discrete Mathematics · 2005 · 21 citations · Full text

, , +7

Excluding a bipartite circle graph from line graphs

Sang‐il Oum · Journal of Graph Theory · 2008 · 19 citations

, , +14

1–5 of 11

Authors

23

  1. GW
    Geoff Whittle

    Victoria University of Wellington, New Zealand

    2 publications · 23 citations

    2

    h-index

  2. DM
    Dillon Mayhew

    Victoria University of Wellington, New Zealand

    2 publications · 23 citations

    2

    h-index

  3. MD
    Matt DeVos

    Simon Fraser University, Canada

    1 publications · 14 citations

    1

    h-index

  4. DG
    David G. Wagner

    University of Waterloo, Canada

    1 publications · 56 citations

    1

    h-index

  5. KG
    Krystal Guo

    Simon Fraser University, Canada

    1 publications · 14 citations

    1

    h-index

1–5 of 23

Institutions

18

  1. University of Waterloo

    Waterloo, Canada

    3 h-index

    4 publications

    156 citations

  2. Victoria University of Wellington

    Wellington, New Zealand

    2 h-index

    3 publications

    33 citations

  3. National Central University

    Taoyuan City, Taiwan

    1 h-index

    1 publications

    18 citations

  4. National Center for Theoretical Sciences

    Taipei, Taiwan

    1 h-index

    1 publications

    18 citations

  5. Monash University

    Melbourne, Australia

    1 h-index

    1 publications

    14 citations

  6. Don State Agrarian University

    Rostov-on-Don, Russia

    1 h-index

    1 publications

    19 citations

  7. Institute of Mathematical Sciences

    Madrid, Spain

    1 h-index

    1 publications

    34 citations

  8. Technische Universität Berlin

    Berlin, Germany

    1 h-index

    1 publications

    13 citations

1–8 of 18

Venues

  1. Combinatorics Probability Computing

    1 publications · 56 citations

    1

    h-index

  2. Linear Algebra and its Applications

    1 publications · 18 citations

    1

    h-index

  3. Discrete Mathematics & Theoretical Computer Science

    DMTCS · 1 publications · 34 citations

    1

    h-index

  4. SIAM Journal on Discrete Mathematics

    1 publications · 13 citations

    1

    h-index

  5. ArXiv.org

    Repository · 1 publications · 10 citations

    1

    h-index

1–5