几类图的pebbling数

图G的pebbling数 f （G ）是最小的整数n ,使得不论n个pebbles如何放置在图G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上,其中一个pebbling移动是从一个顶点处移走两个pebbles,而把其中的一个移到与其相邻的一个顶点上。文章给出图Fn？Pk、Wn？Pk和双轮图Wm？Pk-1？Wn的peb？bling数。     

改进能量函数的Seam carving图像缩放方法

Seam carving算法是一种基于图像内容的缩放方法.这种方法在进行图像缩放时,可能会引起图像视觉主体的变形.为了改善Seam carving算法,采用基于图论的显著图模型(Graph-based Visual Saliency,GBVS)产生的显著度图与图像的梯度图相结合的方法计算像素点对人的视觉的重要性.实验表明,这种方法比Seam carving图像缩放算法有更好的缩放效果.     

具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径(英文)

一个连通图G的距离无符号拉普拉斯谱半径是G的距离无符号拉普拉斯矩阵的谱半径.G的距离无符号拉普拉斯矩阵定义为Q(G)=Tr(G)+D(G),这里Tr(G)是G的顶点传递的对角阵,且D(G)是G的距离矩阵.研究了所有n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极小值,并刻画了一类n阶具有n-3个悬挂点的树的距离无符号拉普拉斯谱半径的极大值与极小值.     

叶酸代谢通路关键酶基因多态性的肝癌易感性分析

探讨叶酸代谢通路关键酶基因多态位点与肝细胞性肝癌(Hepatocellular Carcinoma,HCC)发生的相关性.采集205例HCC患者和200例对照人群的血液样本,提取DNA后用SNaPshot技术对叶酸代谢基因多态MTHFRc.677CT,c.1298AG;MTR-186TG,c2756AG,+905GA;MTRRc56+781AG,c66AG,CBS-551CG进行基因分型及遗传易感性研究.关联分析结果表明:在隐性遗传模式下,MTR启动子区-186G等位基因与肝癌患病风险增加相关(P=0.028),携带G/G基因型的个体患肝癌的风险是G/T和T/T等位基因型个体的1.71倍(OR=1.71,95%CI:1.06~2.78).MTR-186TG是肝癌发生的遗传性风险因子.     

非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n及(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)的优美性

 给出了非连通图(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n和(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n),且对其优美性进行了研究。证明了如下结论：设 n 为任意正整数,则当n≥4时,非连通图 (K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n和(K₁∨(P⁽¹⁾_n∪ P⁽²⁾_n)) ∪ P⁽³⁾_n∪ St(n)均是优美图;其中,Pn 是 n 个顶点的路,Kn 是n个顶点的完全图, St(n) 是 n+1 个顶点的星形树,G₁ ∨ G₂ 是图 G1 与 G2 的联图。     

非连通图(K_1∨(P_n~(1)∪P_n~(2)))∪P_n~(3)及(K_1∨(P_n~(1)∪P_n~(2)))∪St(n)的优美性

给出了非连通图(K1∨(P(1)n∪P(2)n))∪P(3)n和(K1∨(P(1)n∪P(2)n))∪St(n),且对其优美性进行了研究。证明了如下结论:设n为任意正整数,则当n≥4时,非连通图(K1∨(P(1)n∪P(2)n))∪P(3)n和(K1∨(P(1)n∪P(2)n))∪St(n)均是优美图;其中,Pn是n个顶点的路,Kn是n个顶点的完全图,St(n)是n+1个顶点的星形树,G1∨G2是图G1与G2的联图。     

旋挖钻机钻杆键条焊接接头的残余应力

钻杆是旋挖钻机的关键部件之一,也是易损部件,其损坏部位大多位于钻杆键条焊接接头处。该文采用SYSWELD软件对旋挖钻机钻杆键条接头的焊接过程进行了数值计算,并用X射线衍射法对实际钻杆键条焊接接头试样的残余应力进行了测量,得到了接头焊接完成后的残余应力分布。针对钻杆结构受力特点,着重分析了切向焊接残余应力的分布特征,并计算对比了焊接速度的影响。结果表明:焊接接头最大残余拉应力出现在热影响区内;随焊接速度的增加,管体上切向最大压应力明显增大,最大拉应力变化不明显。     

HIV-1病毒中NCp7锌指区域和配体的电荷分布研究

采用B3LYP/6-311++G(d,p)方法,优化了4个锌指蛋白分子和31个模型分子的几何构型,使用HF/STO-3G计算了优化后体系的Mulliken电荷分布.使用线性回归和最小二乘法,拟合确定了ABEEMσπ参数(包括参考电荷,价态电负性和价态硬度).使用ABEEMσπ参数,计算获得了4个锌指蛋白和11个配体的电荷分布.ABEEMσπ方法所计算的电荷分布与从头计算方法的线性相关方程斜率k接近1.000,截距b接近于0.000,线性相关系数R在0.943 4以上.由此可见,ABEEMσπ方法与从头计算方法相比有很好的一致性.验证了笔者所拟合的ABEEMσπ参数是合理的和可转移的,可应用于类似体系的电荷分布的计算.     

全局解析冗余关系的混杂系统模式跟踪

针对混杂系统同时具有连续和离散的运动规律和演化机制,提出一种基于全局解析冗余关系的混杂系统模式跟踪方法.建立混杂系统键合图模型并转化为诊断键合图模型,根据诊断键合图得到系统的全局解析冗余关系和模式变化特征矩阵.利用模式变化特征向量和开关元件导通与关断时开关两端的电压电流变化特征,实现模式变化了的开关元件定位.最后利用Matlab软件对该方法进行仿真实验,实验结果表明基于全局解析冗余关系的混杂系统模式跟踪方法是有效的.     

基于谱聚类的词和文档的联合聚类

文档聚类和词聚类都是重要且被充分研究的问题.大多数现有的聚类算法针对文档和词是分别聚类,不是同时的.本文提出文档集作为文档和词间的一个二部图的模型思想,使用这个思想,联合聚类问题可以被看成二部图的分割问题.为了解决图的分割问题,使用一个新的联合谱聚类算法,即使用适度规模的词-文档矩阵的奇异向量产生好的分割结果.谱算法得到一些最佳的性能,表明奇异向量通过连续放松解决图划分的NP难问题.最后通过实验结果验证联合聚类算法在实践中非常有效.