反馈点集相关论文
随着多核技术的发展,计算机多核处理器的片内互连问题成为系统设计的关键所在,这一问题吸引了越来越多的工作者致力于互连网络拓扑结......
对简单图G=(V,E),F是G的点(或边)子集,如果由VF(或EF)导出的子图不含圈,则称F是G的反馈点(或边)集。记fv(G)(或fa(G))为所有反馈点(或......
学位
对于给定的图G的顶点集的子集F,如果删除F使得剩余子图是无圈子图,则称子集F为图G的反馈点集。研究了广义Kautz有向图GK(d,n)的反馈......
对于网络顶点集合的一个子集,如果去掉这个子集后的导出于网络是不含圈的,则称这个被去掉的顶点子集为原网络一个反馈点集.点数最少的......
若从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集.本文主要考虑外平面图中的反馈......
对简单有向图D=(V,E),顶点子集F(∪)V,如果由V\F导出的子图不含有向圈,则称F是D的反馈点集.点数最小的子集F称为最小反馈点集,最小......
社交网络中的影响最大化问题是指在特定的传播模型下,如何寻找k个最具影响力的节点使得在该模型下社交网络中被影响的节点最多,信......
如果从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点......
对简单图G=(V,E),顶点子集F()V,如果由V\F导出的子图不含圈,则称F是G的反馈点集.点数最小的反馈点集称图的最小反馈点集,最小的点数......
设G=(V,E)是简单图,子集F(?)V,若子集VF的导出子图不含圈,则称子集F是图G的反馈点集.其中包含顶点数最少的子集F称为图G的最小反......