最小点覆盖相关论文
给定两个简单图T和H.Turan数ex（n,H）定义为不包含H作为子图的n个顶点的图中边数的最大值.广义Turan数ex（n,T,H）定义为不包含H作为子图......
最小点覆盖问题(Minimum Vertex Cover problem,MVCP)是给定一个无向图G=(V,E),求顶点集V的最小子集S,使G中每条边在S中至少有一个......
令G表示n个顶点的图,如果G的每个子图中都包含一个度至多为k的顶点,则称G为k-退化图.令N(G,F)表示G中F子图的个数.主要研究了 k-退......
最小点覆盖问题,是指给定一个无向图G=(V,E),其中V为顶点集,E为边集,求顶点集V的一个最小子集S,使得对于边集E的任意一条边uv∈E,......
未来应用场景对名字解析系统有着确定性时延保障的需求,如何有效选择测量节点,为确定时延名字解析提供支撑是本文着力解决的问题。......
针对圆通速递在河北保定地区的网点布局,本文以各个客户群的需求和各个服务网点的服务能力为约束,建立最小点覆盖模型和以物流成本......
为降低软件定义光网络对单控制器的依赖,并避免多控制器冲突,有效提升控制平面的生存性,该文提出基于最小点覆盖的控制平面生存性......
点覆盖问题是指在无向图G=(V,E)中顶点集V中存在一个子集K,在G中任给一条边都至少有一个端点存在K中。最小点覆盖问题是在图中用尽......
社交网络中的影响最大化问题是指在特定的传播模型下,如何寻找k个最具影响力的节点使得在该模型下社交网络中被影响的节点最多,信......
针对城市共享单车投放点和电子围栏等设置不合理的问题,考虑共享单车对城市交通环境影响和共享单车运营企业的成本,研究了一种基于......
