ケイリーの公式
この公式にアーサー・ケイリーの名が冠されているのは、1889年の論文 (Cayley 1889) に由来する。ただし、この論文が引用しているカール・ヴィルヘルム・ボルチャルト(英語版)の論文(1860年)において、すでに証明が与えられている。また、ジェームス・ジョセフ・シルベスターも1857年に同値な命題を与えている。
1918年にハインツ・プリューファーが行った証明が有名で、この過程でプリューファーコードの概念が生み出された。