-
题名无向De Bruijn网络的可靠性
被引量：3
- 1
-
-
作者
欧见平
张福基
-
机构
福建省漳州师院数学系
广东省汕头大学数学系
厦门大学数学系
-
出处
《工程数学学报》
CSCD
北大核心
2004年第6期947-952,共6页
-
基金
国家自然科学基金资助项目(10271105)
福建省青年科技人才创新基金项(2003J036)
福建省教育厅基金项目(JA03147)
-
文摘
无向 De Bruijn 网络 UB(d,n) 是最受关注的网络模型之一。利用左邻域和右邻域的性质, 首先 研究这种网络拓扑的限制边连通性。证明了: 当 d ≥ 3, n ≥ 4 时, UB(d,n) 是超级限制边连通 的。然后应用所得到的结果分析它们的可靠性, 确定了其可靠多项式的前 4d ? 4 个系数。
-
关键词
网络
可靠性
图
连通度
DE
Bruijn
-
Keywords
networks
reliability
graphs
connectivity
De Bruijn
-
分类号
O157.6
[理学—基础数学]
-
-
题名偶图的K_(3.3)剖分(英文)
- 2
-
-
作者
欧见平
张福基
-
机构
福建省漳州师院数学系
厦门大学数学系
-
出处
《运筹学学报》
CSCD
北大核心
2003年第1期65-72,共8页
-
基金
Supported by NNSF of China(19971071)and Doctoral Fund of Zhangzhou Normal College.
-
文摘
设G=(X,Y;E)是一个偶图.如果|X|≥2|Y|-3且d(ν)=3对任意 υ∈X,那么G含有K3,3的剖分.有例子表明|X|的下界在一定程度上是不可改进的.
-
关键词
平面图
连通图
点切割
偶图
K3.3剖分
-
Keywords
Bipartite graph, Subdivision, K3,3.
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于F-B算子饱和阶的简易证法
- 3
-
-
作者
王冠闽
-
机构
福建省漳州师院数学系
-
出处
《漳州师院学报》
1997年第2期93-96,共4页
-
文摘
本文应用复分析，得出一种比徐吉华[7]更简易的证法，证得F－B算子的饱和阶为O（1／n2m+1）
-
关键词
算子逼近
有限振荡核
逼近阶
饱和性
F-B算子
-
分类号
O177
[理学—基础数学]
-
