n维超立方体的层次结构模型

首次提出了ｎ维超立方体的层次结构模型ＨＨＭ,详细讨论了了该结构中结点的分布及各结点的连接关系,并利用ＨＨＭ,讨论了超立方体非对称比较模型的最优诊断算法,极大独立点集等问题。     

基于哈希表的STL面片冗余顶点快速滤除算法

为了滤除STL面片数据中的冗余顶点,提出了基于哈希表的快速算法,使用链地址法处理冲突,根据顶点坐标设计高效哈希函数,直接滤除冗余顶点,从而提高运行效率,节省存储空间,经测试验证,该算法效率远远高于三轴分块排序算法,本算法已经成功应用于华塑CAE系统,也适用于其他各种以STL为数据交换格式的系统。     

对Hamilton图性质的一个改进

n阶图G称为Hamilton图是指G包含一个长为n的圈,Bollbás曾证明了在Hamilton图H中,若边数e(H)≥n24-n+59,则H必含长为(n-1)的圈或具有特殊结构的长为(n-2)的圈.我们认为条件e(H)≥n24-n+59可以进一步减弱,本文证明了在e(H)≥n24-n+15的条件下,结论同样成立.     

笛卡尔乘积图的邻域完整度

主要研究了一些笛卡尔乘积图Km×Kn、K2×Cn、格子图Pn1×Pn2×…×Pnk及Tori图Cn1×Cn2×…×Cnk的邻域完整度.     

基于质点-弹簧系统的短毛实时动态模拟

把质点-弹簧系统应用到基于shell层的短毛绘制方法中,提出了一种新的计算shell层偏移量的方法,以实现毛发动画并真实地模拟了毛发的自然弯曲效果。该方法设计了一种最简单的质点和弹簧的布局方式,即分别在最内和最外shell层的顶点上附着质点并以一根弹簧进行连接,并且只考虑质点-弹簧系统中的位移力。当外力作用于质点时,首先计算出最外shell层的偏移量,然后通过顶点绘制器由里到外分别计算各shell层的偏移量,以新的位置绘制各shell层,从而实现了短毛动画效果。由于利用了GPU的加速功能,达到了实时的要求。     

图论中的DNA计算模型

基于生化反应机理的DNA计算模型受到科学领域内许多不同学科学者们的关注。DNA计算已经形成国际科学前沿领域内研究的一个新的热点。主要介绍了近几年国内关于图论的DNA计算模型研究的现状及研究进展。分析了图论的DNA计算模型中存在的问题。指出未来国内DNA计算研究的重点可以在三个方面:解的检测,降低空间复杂度,生化实验研究。     

哈密尔顿性，邻域并和部分平方图

利用插点方法,研究图的H-性,给出了k-连通图是哈密尔顿的充分条件:设G是k-连通图(k≥2),若对于每个Y∈Ik 1(G*),在G中,有σb(Y)=sum from i=o to k(|N(Yi)|>/(b k)/2(n(Y)-1) μ((b(2k-2b 1))/2-1) ,则G是哈密尔顿图.     

对Posa定理的讨论

文章通过对Posa定理进行讨论,给出了判断非哈密顿图的一些办法,并且给出了二部图是哈密顿图的一个充分条件.     

Pm∨Pn的邻点可区别全染色

设G是阶数不小于2的简单连通图,G的k 正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶 点,其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.得到了两条路的 联图的邻点可区别全色数.     

几类特殊图的邻点可区别全染色

图的邻点可区别全染色,相对于图的正常全染色有更强的要求,因为它要求相邻顶点具有不同的颜色集合.本文刻画了两类特殊的完全多部图、广义圈和广义Mycielski图的邻点可区别全色数.