handshaking lemma

handshaking lemma

[′han‚shāk·iŋ ‚lem·ə]
(mathematics)
The result that the sum of the degrees of a graph is twice the number of its edges.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
References in periodicals archive ?
We will make use of the well-known handshaking lemma.