三正则图上的P3顶点覆盖问题

Journal of Hangzhou Dianzi University（2019）

引用 0|浏览4

暂无评分

摘要

研究了三正则图上的P3顶点覆盖问题.P3顶点覆盖问题是指删除原图中的若干顶点使得剩余子图中不存在长度大于等于3的路径,目标是删除点的个数尽可能少.通过分析贪婪算法解的结构,证明了算法的近似比为32,并给出了紧例.

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要