嘉年华_efX

摘要： 哈密顿图上的度数序列在这里有一个依赖闭包的证明，然后我有一天闲着没事找到了神秘的原论文并发现了不依赖 \(\text{Ore}\) 定理的做法。 Posa 定理 对所有满足 \(1\le k<\frac{n-1}{2}\) 的整数 \(k\)，度不大于 \(k\) 的顶点个数 \(<k\)。 度不大 阅读全文