The Vertex Cover Problem on Cubic Bridgeless Graphs is NP-complete and also in P

2026-10-17来源 Hacker News NewEnglish

Article URL: https://kunalrelia.github.io/img/VCCBG.pdf

Comments URL: https://news.ycombinator.com/item?id=50121983

Points: 1

# Comments: 0

原文：https://www.a8q9.cn/en/article/the-vertex-cover-problem-on-cubic-bridgeless-graphs-is-np-complete-and-also-in-p-5ef6b5.html

相关文章