克里斯蒂安·斯特纳格尔 证明了克鲁斯卡尔树定理。 （英语） Zbl 1426.68289号 J.福尔马利兹。原因。 7，第1期，45-62（2014）. 摘要：本文在证明助手中首次形式化了Kurskal树定理。Isabelle/HOL开发遵循了Nash-Williams最初证明树素数的最小错误序列论证。在此过程中，讨论了Dickson引理和Higman引理的证明，以及形式化的一些技术细节。 引用于2文件 MSC公司： 68V20型 与定理证明者有关的数学形式化 03立方厘米30 经典理论基础（包括逆向数学） 35楼03号 二阶和高阶算术和片段 关键词：克鲁斯卡尔树定理；最小错误序列 软件：霍尔；伊莎贝尔；伊莎贝尔/HOL PDF格式BibTeX公司 XML格式引用 \textit{C.Sternagel}，J.Formaliz。原因。7，第1号，45-62（2014年；兹bl 1426.68289） 全文： 内政部