graphon

noun

graphon

noun

Etymology Blend of graph + function.

1

Graph theory, Mathematics, Sciences The completion of the metric space of the set of finite graphs endowed with the cut metric.

  • This bound almost matches the known upper bound for graphs and, in a certain sense, is the best possible for graphons.2015, Jacob W. Cooper, Tomáš Kaiser, Daniel Kráľ, Jonathan A. Noel, “Weak regularity and finitely forcible graph limits”, in (Please provide the book title or journal name):
Derived terms
digraphon

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.