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