您的位置： 专家智库 > >

教育部科学技术研究重点项目(208161)

作品数：2 被引量：1H指数：1
相关作者：张昭刘娟李德英马文凯更多>>
相关机构：新疆大学新疆师范大学中国人民大学更多>>
发文基金：教育部科学技术研究重点项目国家自然科学基金中国博士后科学基金更多>>
相关领域：理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇单圈图
  • 1篇英文
  • 1篇谱半径
  • 1篇圈图
  • 1篇控制集
  • 1篇补图

机构

  • 2篇新疆大学
  • 1篇中国人民大学
  • 1篇新疆师范大学

作者

  • 2篇张昭
  • 1篇马文凯
  • 1篇李德英
  • 1篇刘娟

传媒

  • 1篇华东师范大学...
  • 1篇中国科学：数...

年份

  • 1篇2011
  • 1篇2010
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
单圈图补图的谱半径(英文)被引量：1
2010年
研究n阶单圈图补图的最大谱半径问题.证明了该问题的极图是(?),其中S_n^3是在3-圈的一个顶点上加n-3个悬挂点得到的图.
刘娟张昭
关键词：谱半径单圈图补图
构建最小k重控制集的概率算法
2011年
点集D V(G)称为图G的k重控制集,如果D满足V(G)-D中任意结点在D中至少有k个邻居.在无线网络中,最小k重控制集(MkDS)用以构建健壮的虚拟骨干网.构建虚拟骨干网是无线网络中最基本也是最重要的问题.在本文中,我们提出一种快速的分布式概率算法来构建k重控制集.我们构建的k重控制集的期望大小不超过最优解的O(k2)倍.算法的运行时间复杂度为O((△log△+loglogn)n),其中△=max{|D(p)|},D(p)是以p为中心半径为1的圆盘中的结点,最大值的比较范围是给定集合中所有的p点.
马文凯李德英张昭
全选 清除 导出
共1页<1>
聚类工具0