digraphoid

D2I1G2R1A1P3H4O1I1D2

noun

A dual pair of regular matroids.

Scrabble 18
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noundigraphoid (plural digraphoids)

plural digraphoids

  1. combinatoricsA dual pair of regular matroids.
    1 more example

    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”) and orientable graphoid. […] A digraphoid is a structure consisting of: (1º) a graphoid, and (2º) a partitioning of each circuit and cocircuit of the graphoid, each being partitioned into two sets; this partitioning is to satisfy the axiom: […]

    [1966, George J. Minty, “On the Axiomatic Foundations of the Theories of Directed Linear Graphs, Electrical Networks and Network-Programming”, in Journal of Mathematics and Mechanics, volume 15, number 3, →JSTOR, pages 506–507

Origin

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

Full word history & related roots →
Cite this entry
APA

digraphoid. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/digraphoid

MLA

“digraphoid.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/digraphoid. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “digraphoid,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/digraphoid.

Source: digraphoid on Wiktionary, CC BY-SA 4.0.