Théorème de Frucht

Un article de Wikipédia, l'encyclopédie libre.

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[modifier | modifier le code]

  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, MR 0032987, lire en ligne).
Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Théorème_de_Frucht&oldid=179023342 ».