克里斯蒂安·多兹卡尔;组合，纪尧姆;Damien Pous 树宽二图的小互斥性质的形式证明。 （英语） Zbl 1468.68319号 Avigad，Jeremy（编辑）等，交互式定理证明。2018年7月9日至12日在英国牛津举行的2018年第九届国际会议ITP，作为联邦逻辑会议的一部分。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10895, 178-195 (2018). 小结：我们在Coq/Ssreflect中给出了一个已知结果的形式和构造性证明，即树宽为2的图正是那些不承认K4为次要的图。这个结果是一个里程碑，它将为最近的结果提供一个形式化证明，即两个树宽图的同构可以有限公理化。该证明基于一个从K4-free图中提取项的函数，其方式是，对提取项的解释产生一个与原始图同构的树宽二图。关于整个系列，请参见[Zbl 1391.68001号]. 引用于4文件 MSC公司： 68版本20 与定理证明者有关的数学形式化 03B35型 证明和逻辑操作的机械化 05二氧化碳 树 05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等） 05C83号 图形子对象 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：图论;图小定理;Coq公司;Ssreflect公司 软件：驯服图;Coq公司;Coq/SS反射;伊莎贝尔/HOL PDF格式BibTeX公司 XML格式引用 \textit{C.Doczkal}等人，Lect。注释计算。科学。10895、178--195（2018；Zbl 1468.68319） 全文： 内政部 哈尔