国家自然科学基金(61222201)
- 作品数:2 被引量:0H指数:0
- 相关作者:张昭熊玮黄晓晖更多>>
- 相关机构:新疆大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学更多>>
- 有向线图的等周弧连通度(英文)
- 2014年
- 一个有向图D的k-阶等周弧连通度定义为:γ+k(D)=min{|(U,U)|:U?V,|U|≥k,|U|≥k}.一个有向图满足γ+k(D)=β+k(D)时称为是γ+k-最优的,其中β+k(D)=min{|(U,U)|:U?V,|U|=k,|U|≥k}.假设D是强连通d-正则的有向图且κ(D)≥3.本文我们证明了L(D)是γ+2-最优的,其中L(D)表示D的线图.
- 熊玮张昭
- 社会网络中影响集选择的一个近似算法(英文)
- 2014年
- 在研究社会网络影响集的选择问题中,目标是选取网络G中的一个最小点集S,使得V(G)-S中的每个点都至少有一半邻点在S中.本文给出一个α(△+1)/δ+1-近似算法,其中δ和△分别表示图G的最小度和最大度,α是局部独立数,它指示着图G的局部区域中最多含有的独立点的个数.
- 冀桂琳黄晓晖
- 关键词:社会网络独立集