English Explanatory Dictionary

Frucht's theorem

English dictionary entry

Meanings

name
  1. The statement that every finite group is the group of symmetries of a finite undirected graph. More strongly, for any finite group G there exist infinitely many non-isomorphic simple connected graphs such that the automorphism group of each of them is isomorphic to G.

Word forms

Frucht's theorem

Etymology

Proved by Robert Frucht in 1939.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on F Russian dictionary Dahl dictionary