图的Laplacian谱半径界的可达性

设G为n阶连通的简单图 ,ρ(G)为图G的邻接谱半径 ,μ(G)表示G的Laplacian谱半径。(d1,d2 ,… ,dn) (其中d1≥d2 ≥…≥dn)为G的顶点度序列 ,令r=max{d(u) +d(v) ｜ (u ,v) ∈E(G) } =d(x) +d(y) ,s=max{d(u) +d(v)｜ (u ,v) ∈E(G) - (x ,y) }。该文证明了μ(G)上下界的可达性 :μ(G) =μ≤ 2 + ρ(LG) ,等式成立当且仅当G是偶图。μ(G)≤ 2 + (r- 2 ) (s- 2 ) ,成立等式当且仅当G为半正则偶图或P4 。μ(G)≥d1+ 1,成立等式当且仅当d1=n- 1。     

图的遍历的分析与算法设计

本文分析了图的深度优先搜索和广度优先搜索遍历的思想,用邻接表设计了其算法,并介绍了图的遍历的应用.     

F[Kt]-残差图

利用图的合成运算找到了一种从已知的残差图构造新的残差图的方法；讨论了F—残差图与F[Kt]—残差图之间的某些内在联系，发现了一类新的典型的m—Kn—残差图．     

青铜时代晚期新疆五堡墓地人类颅骨非测量性状研究

人类颅骨非测量性状指在人类颅骨上一些微小的形态变异。本研究通过观察五堡墓地52具颅骨的61项非测量性状,对非测量性状进行了性别差异、左右侧别差异、性状之间的相关性分析,发现五堡人群的非测量性状没有显著的性别差异、侧别差异,性状之间的相关性较弱。为进一步探索新疆五堡与其他欧亚大陆人群之间的关系,研究收集整理世界范围古代及现代人群的颅骨非测量性状数据,对五堡墓地颅骨数据与世界范围数据进行主成分分析和邻接网络分析,观察到五堡人群靠近古代及现代东亚、东北亚、中亚和北极人群,推测青铜时代晚期新疆五堡人群可能受到较多东亚、东北亚及中亚人群的影响。     

基于地理信息系统的自然灾害区划的方法研究

基于自然灾害基本单元，运用“自上而上”“自上而下”相结合的方法进行自然灾害综合区划，是提高自然灾害区划精度的重要方法。运用地理信息技术，实现了基本单元的边界提取和属性数据生成，并引用空间邻接系数，对传统聚类分析作了改进，实现了“自上而上”区划方法中的全部运算过程，使得这一区划方法具有可操作性和实用性。     

基于邻接图的面向对象遥感图像分割算法

为解决高分辨率遥感图像自动化处理程度不高的问题,提出一种基于邻接图的面向对象遥感图像分割方法.综合利用遥感图像的光谱信息和区域形状信息进行图像分割,并采用了一种新的异质性度量准则.与经典软件eCogniton在QuickBird图像分割的效率和效果方面的对比分析表明,该算法在运算效率上较eCognition的多尺度分割方法可以提高近1倍.     

图的Laplacian谱半径的界

设G为n阶简单连通图，V（G）为G的顶点集，E（G）为G的边集，du表示顶点u的度，Tu表示顶点u的2－度，μ（G）表示图G的Laplieian谱半径。该文证明了μ（G）≤man{√du^2 dv^2 Tu Tv|uv∈E(G)}。特别，若G为偶图，则min{√du^2 dv^2 Tu tv}uv∈E（G）≤μ（G）≤min{√du^2 dv^2 Tu tv|uv∈E(G)}。     

裂纹跟踪的网格生成技术

讨论了自适应有限元模拟裂纹扩展的网格生成技术,通过修改裂纹周围单元的形状及单元间的邻接关系,实现网格动态划分对裂纹扩展进行跟踪,本方法具有修改范围小,可实现性强,无须修改单元类型等优点,算例表明,所提的算法是有效的。     

YG20C硬质合金的烧结直接淬火热处理

研究了烧结直接淬火热处理对ＹＧ２０Ｃ硬质合金的组织、结构和物理机械性能的影响．结果表明，ＷＣ硬质相邻接度值降低，Ｗ原子在Ｃｏ粘结相中的含量增多，以及部分地抑制了面心立方钴向密排六方钴转变，上述变化主要是由烧结合金直接淬火处理而引起的．这种热处理使合金抗弯强度提高２０％左右，使用寿命增加１倍以上，但导致合金的热扩散率略有下降．