n个同型部件和两个修理设备的可修表决系统的可靠性分析

表决系统是可靠性分析中常见的系统之一,对n个同型部件运用马尔可夫过程理论,研究有两个修理设备的表决系统的稳态指标和平均指标,并利用拉普拉斯变换及反演变换求解方程组得到该系统的瞬时指标.     

n个同型部件和k个修理设备的温贮备可修系统的可靠性研究

在假定部件的工作寿命和贮备寿命以及维修时间都服从指数分布、所有随机变量均相互独立、工作部件的寿命分布与贮备时间无关、故障部件能够修复如新的条件下,对由n个同型部件和k(k≤n)个修理设备组成的温贮备可修系统作了可靠性分析,建立了该类系统的模型,并针对其特殊情形(n=2和k=2)给出了系统可靠性的稳态指标和瞬时指标.     

赋权图的基尔霍夫指标

通过对非赋权图的基尔霍夫指标计算公式Kf(G)=n 1/λk 用范围的讨论,利用拉普拉斯矩阵的广义逆理论证明了该公式对于任意连通的赋权图成立,其中λk是赋权图的拉普拉斯矩阵的正特征值.     

C个修理工的k/n(G)表决可修系统

假定部件的寿命和部件故障后的修理时间均服从指数分布的条件下，讨论了有C个修理工的k／n（G）表决可修系统，研究了系统故障部件的有关排队指标和可靠性指标，得到了一些重要的结果，如稳态队长分布、等待修理时间分布、稳态可用度．     

一类(n,n+2)-图关于Merrifield-Simmons指标和Hosoya指标的排序

Merrifield-Simmons指标和Hosoya指标是化学图论中两个重要的拓扑指标.图G的Merrifield-Simmons指标表示该图中所有独立集的数目,图G的Hosoya指标表示该图中所有匹配的数目.文中研究了一类(n,n+2)图T(k)的Merrifield-Simmons指标和Hosoya指标,并给出了该图类关于这两种拓扑指标的排序.     

S(3,n)的k-边优美的图标号

设k为非负整数,G是一个p点q边图,如果将G的边用k,k+1,k+2,…,k+q-1进行标号,而顶点标号模p运算后各不相同,则称G是k-边优美的.对于所有满足G为k-边优美图的非负整数k所构成的集合称为图G的边优美指标集.该文给出了图G=(V,E)为k-边优美的定义,根据轮图的特殊性质,讨论了S(3,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(3,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(3,n)的边优美指标集问题.     

关于几乎正则2-连通图的Hamilton性的注记

研究几乎正则图的Hamilton性,得到了定理1　设G是2连通的(k,k 1)图,并且k≥V(G)3 13,如果G是偶数阶的图,则G是Hamilton图.定理2　设G是(k,k 2)图,并且k≥n3 103,如果存在G的一个非空独立集B1,使得B1≥n3-133,而且对于G的所有独立集B,都有B≤n2-1,则G是Hamilton图.     

k悬挂点树关于Randi指标的极图性质

有机分子图G的Randi指标为R(G)=∑,(d(u)d(v))-1/2,其中d(u)表示G的顶点u的度,和式遍历G中所有边uv.本文研究n个顶点k个悬挂点的树关于Randi指标的极图性质.     

线形相邻k/n(F)系统的模糊可靠性

在模糊可靠性的基本概念和原理的基础上 ,建立了一套计算线形相邻 k/n( F)系统模糊可靠性的公式 ,并给出 2 /6 ( F)系统的一个实例 .     

2k阶r-循环矩阵开平方的快速算法

对n(=2k,k≥1阶r-循环矩阵的开平方运算进行了研究.利用矩阵分块逐次降阶的方法,给出了一个快速算法,用来计算r-循环矩阵的同型平方根矩阵(平方根矩阵也为r-循环矩阵).证明了同型平方根矩阵的个数为2",计算一个同型平方根矩阵的时间复杂性为O(nlog2n),计算全部同型平方根矩阵时间复杂性为O(n2nlog 2n).     

维修有优先权的且含有r个修理工的环形相邻k/n(F)可修系统分析

研究由n个部件及r个修理工组成的环形相邻k/n(F)可修系统的可靠性问题,假定每个部件工作时间和维修时间均服从指数分布,故障部件可以修复如新.利用广义转移概率的定义和关键部件优先维修的规则,求得该系统的状态转移概率矩阵,并给出一个具体的实例相邻2-out-of-6:F环形可修系统,获得该系统的可靠度及重要可靠性指标.     

k-对等图的邻集和最小度

证明了如下结论 :设G是阶数为n的二边连通的简单图 ,k≥ 2 ,k·n是偶数 ,并且n>4k + 1- 4 k .假设对V(G)的所有非空独立子集X都有 ｜N(X) ｜≥(k- 1)n+｜X｜+ 12k - 1并且δ(G) >(k- 1) (n+ 2 ) + 12k - 1,则G是k 对等图 .     

图的色数与着色数的上界

证明了对于围长不少于2k1的图G,其色数X(G)≤c((bk,2k+1+2)n)1/k+1+2,其中c=c(k)且limk→∞ c(k)=1,bt,k是G的booksize.另外还证明了对于围长不少于2k+1的图G,其着色数σ(G)≤[bk,2k+1+1)n/2]1/k+2.     

定数截尾数据缺失场合下k(m)/n系统可靠性指标的经验Bayes估计

在定数截尾缺失数据样本下,研究了不可修n中取m串连续k失效系统(简记为k(m)/n系统)的可靠性评估问题.利用Bayes方法和极大似然估计法得到了部件的平均寿命、系统可靠度及平均寿命等可靠性指标的经验Bayes估计.最后利用随机模拟例子说明了本文方法的正确性和可行性.     

对称群Sn（n≤15）的一个新刻画

本文首先通过计算给出了对称群Sn(n≤15)的阶|Sn|，最高阶元的阶k1(Sn)，次高阶元的阶k2(Sn)及第三高阶元的阶k3(Sn)。然后利用有限单群分类定理证明了Sn(n=1,2,…,9,11,13,14)可由|Sn|和 k1(Sn)刻画，即有限群G同构于Sn当且仅当|G| = |Sn|且k1(G) = k1(Sn)。最后对Sn(n=10,12,15)证明了它们可由|Sn|和 k1(Sn)， k2(Sn)及 k3(Sn)刻画，即G同构于Sn当且仅当|G| = |Sn|且k1(G) = k1(Sn)， k2(G) = k2(Sn)及 k3(G) = k3(Sn)。
     

基于最大秩距离码的两种公钥密码系统

基于最大秩距离码,提出了两种新的McEliece公钥密码系统,明文x加密成xE+z,其中E=SGP,G为最大秩距离码C的生成矩阵,S为非奇异矩阵,在方案1中,P为置换矩阵,在方案2中,P为非奇异矩阵,z取自一给定的向量集合Z,公钥为Z和E.对方案1而言,解密过程约需O(k3)次运算,而需k×n×N·lnq/ln2比特存储空间;而对方案2而言,解密过程约需O(k3)+O(n3)次运算,需k×n×N·lnq/ln2比特存储空间.由于可取较小的k,n,所以这两个方案是可行的.攻击方案1和方案2的工作因子近似为k3·qt(k+n)-t2,n通过参数的选取,此数比攻击McEliece公钥密码系统的工作因子βk3k大得多.k/n-t所以这两个方案比基于纠错码构造的McEliece公钥密码系统更安全.     

完全三部图K(n-k,n-v,n)的色唯一性

设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y H.Chromatic uniqueness ofcertain complete tripartite graphs.Acta Mathematica Sinica,English Series,2011,27(5):919-926]中提出一个猜想(若k≥v≥2,n≥k2/4+v+1,则完全三部图K(n-k,n-v,n)是色唯一的),并证明了若2≤v≤4,k≥v≥2,n≥k2/4+v+1,则K(n-k,n-v,n)是色唯一的.通过比较三角形子图和无弦四边形子图的个数,证明了若v≥4,k≥2v2+4,n≥(k+2)2/8+3,则K(n-k,n-v,n)是色唯一图。     

树和单圈图的Hosoya拓扑指标的界

一个连通图G=(V,E)的Hosoya指标H(G)=∑mk=0P(G,k)其中P(G,k)为图G的k匹配数,m是G中k可能取的最大值。目的系统讨论给定顶点的树和单圈图中H的最值问题,为充分估计并利用计算机搜索具有某种化学或物理性质的分子给出一个界值范围;重点讨论树的H值的计算问题,给出一个递归算法。方法利用组合数学和算法理论中的一些方法。结果1)H(Kn)≥H(G)≥n;H(Pn)≥H(T)≥n;H(Cn)≥H(G)≥H(K1*,n-1)。2)H(T)=H(T-R) ∑ki=1H(T-R-Ri)=∏ki=1H(TRi) ∑ki=1∏km=1∏kij=1H(TRm)H(TRij)。结论给出了树的Hosoya指标的一种递归计算方法。     

关于完全三部图色唯一性的判定

G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k 2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4 15/4≥6,或k是偶数且n≥k2/4 4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4 19/4≥7,或k是偶数且n≥k2/4 5≥9时,K(n-k,n-3,n)是色唯一的.     

S(7，n)的k-边优美的图标号Z

设图G＝(V,E),其中|V|＝p,|E|＝q.对于k∈N,如果存在一个双射f：E→{k,k＋1,…,k＋q－1},使得它的导出映射f＋：V→Zp,uMT ExtraaAp(u,v) mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题.