2025年12月16日
Vizing-Theorem in Near-Linear Time 阅读笔记
摘要： 近正则假设（near-regularity assumption）：可以要求图上每一个点的 \(\deg\) 都是 \(O(m)\) 的。 简证：考虑两个 \(\deg\le \frac{\triangle-1}{2}\) 点，不论中间有没有边，我们直接硬合并。得到解后再分离。如果还有 1 个不满足 阅读全文
posted @ 2025-12-16 16:13 皮皮的橙子树 阅读(9) 评论(0) 推荐(0)
向往的彼岸
该文被密码保护。 阅读全文
posted @ 2025-12-16 10:53 皮皮的橙子树 阅读(4) 评论(0) 推荐(0)