digraphoid

A dual pair of regular matroids.

Noun

  1. A dual pair of regular matroids.
    • We now wish to consider what part of the theory of directed graphs can be built up in the wider context of graphoids/matroids. To this end, we shall introduce the concepts of digraphoid (short for “directed graphoid”)...

Origin

Blend of directed + graphoid, after digraph (“directed graph”). Coined by American mathematician George J. Minty in a 1966 article.

Forms

digraphoids