Skip to main content
MathOverflow

Return to Answer

broken link fixed, cf. https://meta.mathoverflow.net/q/5301/70594
Source Link
Glorfindel
Glorfindel
  • 2.8k
  • 6
  • 28
  • 38

My answer comes from the random graphs community. In the book Random GraphsRandom Graphs, the quantity "edges minus vertices" is called the excess, which is quite standard terminology at least in random graphs.

In thesethese paperspapers we call the quantity "edges minus vertices plus one" the surplus. In an important paper in the area, AldousAldous calls edges beyond those in a spanning tree both surplus edges and excess edges.

My answer comes from the random graphs community. In the book Random Graphs, the quantity "edges minus vertices" is called the excess, which is quite standard terminology at least in random graphs.

In these papers we call the quantity "edges minus vertices plus one" the surplus. In an important paper in the area, Aldous calls edges beyond those in a spanning tree both surplus edges and excess edges.

My answer comes from the random graphs community. In the book Random Graphs, the quantity "edges minus vertices" is called the excess, which is quite standard terminology at least in random graphs.

In these papers we call the quantity "edges minus vertices plus one" the surplus. In an important paper in the area, Aldous calls edges beyond those in a spanning tree both surplus edges and excess edges.

Source Link
Louigi Addario-Berry
Louigi Addario-Berry
  • 4.9k
  • 1
  • 29
  • 39

My answer comes from the random graphs community. In the book Random Graphs, the quantity "edges minus vertices" is called the excess, which is quite standard terminology at least in random graphs.

In these papers we call the quantity "edges minus vertices plus one" the surplus. In an important paper in the area, Aldous calls edges beyond those in a spanning tree both surplus edges and excess edges.