Theorem on friends and strangers

The theorem on friends and strangers is a mathematical theorem in an area of mathematics called Ramsey theory.

For the friendship theorem of Paul Erdős, Alfréd Rényi, and Vera T. Sós characterizing graphs in which each two vertices have exactly one neighbor, see friendship graph.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.