Frucht's theorem

专有名词
中文释义

英文释义

专有名词
  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.

词源

Proved by Robert Frucht in 1939.
0 次浏览 数据来源: Wiktionary