size (of a graph)


The size of a graph G is the number of edges in G; it is denoted by e(G). G(n,m) denotes an arbitrary graph of order n and size m.

Adapted with permission of the author from by Béla Bollobás, published by Springer-Verlag New York, Inc., 1998.

Title size (of a graph)
Canonical name SizeofAGraph
Date of creation 2013-03-22 12:31:19
Last modified on 2013-03-22 12:31:19
Owner mps (409)
Last modified by mps (409)
Numerical id 8
Author mps (409)
Entry type Definition
Classification msc 05C99
Synonym size
Related topic Graph
Related topic OrderOfAGraph
Related topic MantelsTheorem