论文部分内容阅读
点覆盖问题虽然可以在参数计算理论的架构内求精确解,但是目前在理论及应用上有一定的局限性.根据不同度的顶点之间及顶点与边的关系,提出随机图参数化点覆盖问题的d-核化可决策性及2度点三角形子图的计数方法;通过研究子图对顶点的共享关系,分析2度顶点核化过程中核及度分布演变的动态过程,得出随机图2度点核化强度与2度点概率关系及2度点核化可决策性的两个推论：2度点核化算法对2度点分布概率约为0.75的随机图的核化强度最高;对顶点度概率分布为φ（x）的随机图的参数化点覆盖问题（G,k）,当k小于某一与φ（x）有关的值