黄晓晖
- 作品数：8 被引量：4H指数：1
- 供职机构：新疆大学数学与系统科学学院更多>>
- 发文基金：国家自然科学基金教育部留学回国人员科研启动基金更多>>
- 相关领域：理学文化科学更多>>
- 传递图中的限制性边连通度(英文)被引量：2
- 2004年
- 设 G =( V,E)是一个连通图 ,S E是一个边子集 .如果 G -S不再连通 ,且 G -S的每一个连通分支都至少含有 r个点 ,则称 S为一个 r-限制性边割 .最小 r-限制性边割中所含的边数为 G的 r-限制性边连通度 ,记作λr( G) .如果对所有的 i=1 ,… ,r,λi( G)都达到其最大可能值 ,则称 G为λr- 最优图 .王铭和李乔证明了 :若 G是一个 d-正则的点传递图 ,d≥ 4,围长 g≥ 5 ,或者 G是一个 d-正则的边传递图 ,d≥ 4,围长 g≥ 4,则 G是λ(g - 1 ) -最优图 .本文推广了这一结果 ,证明了 :在同样的条件下 ,G是λg-
- 张昭黄晓晖
- 关键词：限制性边连通度围长正则边传递图边割连通图
- 伪双曲系统具有并行本性的有限差分方法
- 2000年
- 本文对一类非线性伪双曲系统建立了一种差分格式 ,并证明了其解的存在性、唯一性、稳定性及收敛性。本文在时间和空间上均采用了非等距步长 ,而且适当选择组合系数 { anh} ,本文格式还具有并行性。
- 张昭黄晓晖
- 关键词：双曲系统差分格式并行性有限差分方法步长
- 全图的圈连通度(英文)
- 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)不是其所属类中的一致最可靠图.
- 于志华黄晓晖梁晓东
- 关键词：网络可靠性完全多部图
- 弦环的实用全终端可靠度的一种计算方法(英文)
- 2002年
- 给出了弦环的实用全终端可靠度的一种计算方法 。
- 张昭黄晓晖
- 关键词：分解定理多项式时间计算方法正则图
- 有向笛卡尔积图的有向度量维数(英文)被引量：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)的精确值说明了我们给出的上界是紧的。
- 白燕茹黄晓晖张昭
- 关键词：笛卡尔积
- 修正泡序图的限制性点连通度(英文)被引量：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.
- 喻祥明黄晓晖
- 关键词：容错性凯莱图
- 社会网络中影响集选择的一个近似算法(英文)
- 2014年
- 在研究社会网络影响集的选择问题中,目标是选取网络G中的一个最小点集S,使得V(G)-S中的每个点都至少有一半邻点在S中.本文给出一个α(△+1)/δ+1-近似算法,其中δ和△分别表示图G的最小度和最大度,α是局部独立数,它指示着图G的局部区域中最多含有的独立点的个数.
- 冀桂琳黄晓晖
- 关键词：社会网络独立集
