无向树图的k点连通最小扩充

解决了以最少边集扩充一个任意无向树图为k点连通图这一优化问题,提出了一个计算复杂度为D(|V|~4)的算法。为进一步研究可靠网络的计算机辅助设计打下基础。     

一种围数为八的低密度校验码校验矩阵设计

提出了一种低密度校验（IDPC）码的规则校验矩阵设计算法．首先设计3个不同的子矩阵,每个子矩阵通过对单位矩阵进行不同的移位运算后组合生成,然后将这3个子矩阵组合生成所需要的低密度校验矩阵,最后利用文中提到的短环检验算法搜索出使得生成的校验矩阵四环数、六环数均为零的移位算子．用该校验矩阵所对应的生成矩阵对随机信息进行编码,AWGN信道下的仿真结果表明,具有逼近MacKay随机码的误码率性能．     

SO(10)大统一模型的有效势

本文讨论了一般有效势的计算方法和 SO(10)群的破缺机制,并计算了 SO(10)大统一模型单圈近似下的有效势。这一有效势的得出不但对讨论 SO(10)大统一模型理论的整体对称性是有益的,而且可用来讨论极早期宇宙的剧烈膨胀过程。     

可重图的Randi指标的极值问题

图G的Randi指数,χ（G）,是分子图的一种拓扑指标,它的值可以反映分子的许多物理化学性质.在化学分子中双键是普遍存在的.为此,研究了恰有一条重边的可重图的Randi指标的极值问题,给出了树图及化学树图的Randi指标的极值及相应的结构.     

对树图生成算法的比较研究

通过对树图生成算法的分析比较,得到各种树图生成算法的优劣性,从而可根据数据集合的特征和用户对可视化效果的不同要求,来选择算法或将几种算法结合使用。     

一类树图谱半径的界

研究具有n+1条边的n阶简单连通图G(n,n+1)的树图T_G的结构,给出了T_G的谱半径的由n和l确定的界, 其中l为G中两个基本圈的共同的边数.     

在2HDM模型下γγ→bH~-过程的散射截面的树图级计算

带电Higgs粒子在2HDM模型中具有不同于标准模型的显著特征,寻找带电Higgs粒子是验证2HDM模型的一个非常重要方面。计算了两个光子的碰撞过程γγ→tb-H-的最低阶(树图级)的散射截面,讨论了散射截面与模型参数tanβ和带电Higgs粒子的质量之间的关系。计算结果表明:当模型参数tanβ在5～40时,散射界面的数量级可达10-2pb;而带电Higgs粒子的质量大致在100～400GeV。     

关于Kruskal算法的一种新实现

通过给网络G的每一个顶点赋予一个所在连通分支编号的方法 ,来判定每条边的加入是否构成圈 ,讨论了Kruskal算法中判定圈的新途径 ,给出了Kruskal算法的一种新的实现方法     

最大外可平面图的树图

通过对最大外可平面图和Ｋ临界图的研究给出三个主要结论（１）最大外可平面图的生成树有２＾ｐ－３＊３棵。（２）最大外可平面图的树图ＧＴ,β（ＴＧ）≥ｐ＋１。（３）临界图Ｇ,当Ｋ（Ｇ）＝１时,树图ＧＴ是平凡图,当Ｋ（Ｇ）＝２时,对图ＧＴ是ｐ图。     

t →p~ b的o(α_s)阶QCD单圈修正

在忽略mb 的前提下计算了t p b的树图宽度及其o(αs)阶QCD修正 结果表明 ;在TC理论中 ,tp b是top夸克衰变的支配模式 ,对此过程 o(αs)阶QCD修正是重要的