正则q-树根图的可靠性研究

对根图的顶点的幸存概率进行了期望值研究,得出一个重要的定理,即减-缩边公式.由此,得到一些特殊根图的期望值计算公式及正则q-树根图和正则q-树整子根图的期望值计算公式.讨论了根图的均值和方差的后验计算公式,以及整体优化的思路.     

根图的稳定性及其优化

设灾难发生时,根图G的边以概率p独立幸存,则含根连通子图的顶点数的期望值EV(G;p)是根图的可靠性的合适指标.定义了子图的顶点数的平方期望值E2(G;p)后,则方差D(G;p)=E2(G;p)-[EV(G;p)]~2是根图稳定性的合适指标.推导得到了E2(G;p)的减-缩边公式,从而得到方差的一个递归计算方法.进而研究了一些特殊图的方差的计算公式.最后,结合期望和方差,讨论了根图的优化问题.     

q-正则空间

给出了 q- 正则空间的定义,讨论了 q - 正则空间的一些性质.     

含根网络的可靠性与稳定性研究

【目的】含功能中心根顶点的网络的稳定性及可靠性有着很强的理论意义和现实意义。对可靠性和稳定性进行简化运算,得出其减-缩边公式。【方法】先利用条件概率推导出二阶平方期望的减-缩边公式,再利用已有的一阶期望减-缩边公式。【结果】得到方差的一个二阶分解递归计算方法,从而简化了运算。进一步,推导了一些特殊根图的具体的方差分解计算公式。【结论】较好地解决了网络方差计算的减-缩边公式问题,研究了根顶点不同位置时候的网络稳定性及优化问题,讨论了有均匀分布先验和 Beta 分布先验时,后验方差的计算公式问题。最后,结合期望和方差讨论了含根网络的整体优化布局问题。
     

正则图的计数

帕撒塞拉西在１９６０年给出了具有给定划分的无向图的计算公式，但由于利用该计算公式计算时所涉及计算项随着无向图顶点个数的增加而急剧上升，所以无法用于实际计算。 本文利用正则图的特性与多元多项式的对称性，提出了在利用帕撒塞拉西的计算公式进行运算中存在同构项的新概念，并在此基础上给出了边计算边合并同构项的新算法。对ｐ≤１２（ｐ为图中顶点数）．计算出了各组正则图的数目，对于ｐ＝１０的３正则图一直被误认为是２０，并由哈拉里收入到名著《图论》中，本文指出其正确数目应为１９．     

正则图的均匀边染色

研究正则图的均匀边染色,指出并非所有正则图都存在任意种颜色的均匀边染色.证明当l能够分解为整数k与偶数b的乘积时,l-正则图存在均匀k-边染色.同时,给出正则图均匀边染色的最小颜色数.     

基于特征方程的某些图双概率可靠性的统一形式

设灾难发生时,图G=(V,E)的各顶点以独立概率p_1幸存,失效的顶点灾后以概率p2独立恢复功能(p_1p_2).定义了双概率可靠性,利用减缩边递推公式得到路图、正则q-树和圈图的迭代式满足二阶特征方程,并利用它们各自的初值,计算得到它们的统一形式的通项表达式.     

正则图的强积的秩

设G,H是2个正则图或强正则图,那么G,H的强积图的秩就是它们的邻接矩阵的秩.运用矩阵理论的方法,研究正则图Cm,Kn以及强正则图如鸡尾酒会图ＣＰ（ｋ）,Ｋｎｅｓｅｒ图KW2,Ｊｏｈｎｓｏｎ图Ｊ（ｗ,2,１）的强积图的秩,得到了许多结果.     

强正则图的途径计数和邻接矩阵分类

强正则图的邻接矩阵A的方幂Am可以表示为A,单位矩阵和全1矩阵的线性组合,进而由该表达式得到强正则图的任意两点之间任意长的途径计数公式,最后给出强正则图的邻接矩阵的奇异性和非奇异性分类.     

{nest,gap}-free图的边理想正则度的研究

gap-free图是指不含gap作为导出子图的图，其中gap是顶点集为{a, b, u, v}和边集为{ab, uv}的图.证明了所有的nest-free且gap-free图的边理想正则度reg I((G))是小于等于3的.定义了n-gap-free图，并刻画了一些n-gap-free图的边理想的正则度.