English Explanatory Dictionary

gammoid

English dictionary entry

Meanings

noun
  1. A certain kind of matroid, describing sets of vertices that can be reached by vertex-disjoint paths in a directed graph.
adj
  1. Shaped like a gamma.

Word forms

gammoid gammoids more gammoid most gammoid

Etymology

Named by J. H. Mason in a 1972 paper (On a Class of Matroids Arising From Paths in Graphs).

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on G Russian dictionary Dahl dictionary