95 边长臂蜘蛛图的零可旋转性

K95-ALL-ACTUAL-VERTEX-ZERO-ROTATABILITY 已提供证明

对于所有 n≥2、m≥0 以及 S(95^n,1^m) 的每个实际顶点 v，都存在该图的一个优美标号 f，使 f(v)=0。标号可以随 v 而变化。

形式化验证

已在声明范围内完成形式化验证

审查状态

内部核查

证据

Lean 4.34.0 作者证明、独立复制源码重放及单独整体数学核查均已通过；这些证据属于项目内部。

范围

对于所有 n≥2、m≥0，S(95^n,1^m) 的每个实际存在的命名顶点：中心、每条命名 95 边长臂上深度 1..95 的顶点，以及存在时的每个原始中心叶顶点。所选顶点在可随目标变化的优美标号中取值为 0。该图有 95n+m 条边。

假设

S(95^n,1^m) 有 n 条各含 95 条边的命名臂，以及连接在中心的 m 个原始单位叶顶点。优美标号是顶点到 0..|E| 的双射，且边的绝对差值构成到 1..|E| 的双射。标号可以依赖所选顶点。

工具链

Lean 4.34.0；作者构建及独立复制源码重放均已通过。

审查者

项目内部核查。