Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,263,067 papers from all fields of science
Search
Sign In
Create Free Account
Frucht's theorem
Known as:
Frucht
Frucht's theorem is a theorem in algebraic graph theory conjectured by Dénes Kőnig in 1936 and proved by Robert Frucht in 1939. It states that every…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
14 relations
Broader (1)
Algebraic graph theory
Distinguishing coloring
Frucht graph
Gert Sabidussi
Graph automorphism
Expand
Search for papers about Frucht's theorem
Search papers