Encyclopedia

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.
On size, radius and minimum degree
Copyright © 2003-2025 Farlex, Inc Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.