Jump to content
Wiktionary The Free Dictionary

graphon

From Wiktionary, the free dictionary

English

[edit ]

Etymology

[edit ]

Blend of graph +‎ function .

Noun

[edit ]

graphon (plural graphons )

  1. (mathematics , graph theory ) The completion of the metric space of the set of finite graph s endowed with the cut metric .
    • 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)[1] :
      This bound almost matches the known upper bound for graphs and, in a certain sense, is the best possible for graphons.

Derived terms

[edit ]

AltStyle によって変換されたページ (->オリジナル) /