您的位置： 专家智库 > >

国家自然科学基金(10971255)

作品数：8 被引量：8H指数：2
相关作者：张昭黄晓晖刘娟祝玉芳喻祥明更多>>
相关机构：新疆大学新疆师范大学中国人民大学更多>>
发文基金：国家自然科学基金教育部留学回国人员科研启动基金教育部科学技术研究重点项目更多>>
相关领域：理学更多>>

文献类型

  • 8篇中文期刊文章

领域

  • 8篇理学

主题

  • 6篇英文
  • 1篇单圈图
  • 1篇笛卡尔积
  • 1篇笛卡尔积图
  • 1篇容错
  • 1篇容错性
  • 1篇谱半径
  • 1篇圈图
  • 1篇全图
  • 1篇完全多部图
  • 1篇网络
  • 1篇网络可靠
  • 1篇网络可靠性
  • 1篇连通度
  • 1篇解集
  • 1篇凯莱
  • 1篇凯莱图
  • 1篇控制集
  • 1篇积图
  • 1篇边连通度

机构

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

作者

  • 4篇黄晓晖
  • 4篇张昭
  • 1篇马文凯
  • 1篇于志华
  • 1篇李德英
  • 1篇刘振华
  • 1篇梁晓东
  • 1篇白燕茹
  • 1篇喻祥明
  • 1篇祝玉芳
  • 1篇刘娟

传媒

  • 3篇新疆大学学报...
  • 2篇数学研究
  • 1篇华东师范大学...
  • 1篇Chines...
  • 1篇中国科学：数...

年份

  • 1篇2013
  • 2篇2012
  • 3篇2011
  • 2篇2010
共 8 条 记 录，以下是 1-8
全选 清除 导出
排序方式：
单圈图补图的谱半径(英文)被引量：4
2010年
研究n阶单圈图补图的最大谱半径问题.证明了该问题的极图是(?),其中S_n^3是在3-圈的一个顶点上加n-3个悬挂点得到的图.
刘娟张昭
关键词：谱半径单圈图补图
全图的圈连通度(英文)
2011年
对于一个图G,它的一个圈边割是一个边集,将该边集去掉之后能够分离出两个圈.如果G有一个圈边割则称G是圈可分离图.设G是一个圈可分离图,其圈边连通度cλ(G)是G的最小圈边割的基数.圈点割和圈点连通度cκ(G)可以类似定义.本文给出了全图T(G)的圈边连通度和圈点连通度的上界和下界.
刘振华黄晓晖
关键词：全图
一致最可靠完全多部图(英文)
2011年
对于一个连通图G,假设边是可靠的而点以p的概率相互独立地发生故障.图G不连通的概率是一个多项式P(G,p).记作Ω (n,m)是有n个点,m条边的连通图的集合.如果对于任意的图H∈Ω (n,m)和任意实数p∈[0,1],P(G,p)≤P(H,p)成立,则称G是Ω (n,m)中的一致最可靠图.本文证明了完全k部图K(b,(b+1)k-3,(b+2)2)是它所在的类中的一致最可靠图.另外,还证明了对任意的h≥2,K(bh,(b+1)k-h-1,(b+2)1)不是其所属类中的一致最可靠图.
于志华黄晓晖梁晓东
关键词：网络可靠性完全多部图
有向笛卡尔积图的有向度量维数(英文)被引量：1
2012年
设D是一个有向图,w={w_1,w_2,…,w_k}是D的一个有序点子集,v是D中任意一点。我们把有序k元素组r(v|w)=(d(v,w_1),d(v,w_2),…,d(v,w_k))称为点v对于W的(有向距离)表示。如果在D中,任意两个不同的点u和v对W的(有向距离)表示都不相同,则称W是有向图D的一个分解集。我们把D的最小分解集的基数称为有向图D的有向度量维数,并用dim(D)来表示。本文研究了有向笛卡尔积图D_1×D_2的有向度量维数。设P_m和C_m分别是长为m的有向路和有向圈。在文中我们分别给出了dim(D_1×D_2)的一个下界与dim(D×P_m)和dim(D×C_m)的上界,并通过确定dim(P_m×P_n),dim(C_m×P_n)和dim(C_m×C_n)的精确值说明了我们给出的上界是紧的。
白燕茹黄晓晖张昭
关键词：笛卡尔积
有向线图的限制性连通度(英文)被引量：2
2010年
设D=(V(D),A(D))是一个强连通有向图.弧集S(?)A(D)称为D的k-限制性弧割,如果D-S中至少有两个强连通分支的阶数大于等于k.最小k-限制性弧割的基数称为k-限制性弧连通度,记作λ_k(D).k-限制性点连通度κ_k(D)可以类似地定义.有k-限制性弧割(k-限制性点割)的有向图称为λ_k-连通(κ_k-连通)有向图.本文研究有向图D的限制性弧连通度和其线图L(D)的限制性点连通度的关系,证明了对任意λ_k-连通有向图D,κ_k(L(D))≤λ_k(D),当k=2,3时等式成立;若L(D)是κ_(k(k-1))-连通的,则λ_k(D)≤κ_(k(k-1))(L(D));特别地,若D是一个定向图且L(D)是κ_(k(k-1)/2)-连通的,则λ_k(D)≤κ_(k(k-1)/2)(L(D)).
祝玉芳张昭
Bicriteria Approximation Algorithm for Quarantining-vaccination-cure Problem
2013年
In this paper, we propose a model for the epidemic control problem, the goal of which is to minimize the total cost of quarantining, vaccination and cure under the constraint on the maximum number of infected people allowed. A (1+ε+ε3 , 1+ ε+1/ε )- bicriteria approximation algorithm is given.
WANG Le-le ZHANG Zhao
关键词：VACCINATIONCURE
修正泡序图的限制性点连通度(英文)被引量：1
2012年
设G=(V,E)是一个图,F V(G)是一个点子集.称F为G的一个k-超点割,如果G F不再连通且G F的每一个连通分支都至少有k+1个点.图G的k-超点连通度,记作κk(G),是图G的最小k-超点割的基数,它是图的容错性的一种精化了的度量.本文研究修正泡序图MBn的κ2,并证明对于n≥4,κ2(MBn)=3n 5.
喻祥明黄晓晖
关键词：容错性凯莱图
构建最小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