Théorème de Frucht

Le théorème de Frucht est un résultat de théorie algébrique des graphes conjecturé en 1936 par Dénes Kőnig[1] et prouvé en 1939 par Robert Frucht[2],[3]. Il affirme que tout groupe fini est le groupe des automorphismes d'un certain graphe non orienté.

Notes et références
  1. (de) Dénes Kőnig, Theorie Der Endlichen Und Unendlichen Graphen, American Mathematical Society, , 258 p. (ISBN 978-0-8218-2829-8, lire en ligne)
  2. (de) Robert Frucht, « Herstellung von Graphen mit vorgegebener abstrakter Gruppe. », Compositio Mathematica, vol. 6,‎ , p. 239–250 (ISSN 0010-437X, zbMATH 0020.07804, lire en ligne).
  3. (en) Robert Frucht, « Graphs of degree three with a given abstract group », Canadian Journal of Mathematics, vol. 1,‎ , p. 365–378 (ISSN 0008-414X, DOI 10.4153/CJM-1949-033-6, Math Reviews 0032987, lire en ligne).
  • Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.