探索Euler图的等价命题

从研究Euler图的等价命题入手,尝试挖掘Euler图的拓扑结构,力图从多个角度刻画Euler图的本征,得到4个新的Euler图等价命题,并利用图的"浓缩"和"稀释"运算给出刻画Euler图的技术,且此技术能够转化为可行的算法.     

基于GPU的加权Voronoi图计算

Voronoi图描述了一种对空间按照欧式距离进行的划分,是关于空间邻近关系的一种基础数据结构,在图像处理、城市规划以及地理信息系统等应用中有着重要的地位.顶点加权Voronoi图是Voronoi图的一种扩展,有着更为广泛的应用,但由于其实现的复杂性,相关算法一直比较少.为此,提出了一种基于GPU的加速算法.该算法利用GPU的高效计算特性,能够实时地生成离散的加权Voronoi图.与现有的算法相比,该方法易于实现,同时实验显示算法具有更好的计算性能.     

凸六边形的相对长边与相对短边

就Doliwaka和Lassak提出的凸n－边形的相对边问题，讨论n＝6的情形，将凸六边形嵌入到平等四边形内（边可重叠），利用对应边的边长比的关系可证任意凸六边形均有相对长边，有平行对边的凸六边形必有相对短边。     

一些特殊树的对偶带宽

图G的对偶带宽是指图G中相邻两点最小标号差的最大值。确定了一些特殊树的对偶带宽，主要结果如下：(1)如果树T有n个顶点，并且其最大度△(T)不小于[n/2]，那么树T的对偶带宽等于n一△(T)的充要条件为T是双层星且其内星的中心为最大度顶点；(2)完全二叉树T2,k的对偶带宽等于2^k-1；(3)等高单毛虫树Pm,n的对偶带宽为[mn/2]。     

高维情形的Vasic定理及其应用

给出了高维情形的Ｖａｓｉｃ定理：定理１设αｉ（ｉ＝１，２，…，ｎ＋１）为ｎ维单形Ω之顶点角，则对任一组实数ｘｉ＞０（ｉ＝１，２，…，ｎ＋１），有本文还给出了它的一些应用．     

基于数据手套的逼真虚拟手的实现

在基于头盔、数据手套的虚拟现实系统中虚拟手的实现效果十分重要,传统的虚拟手模型将手掌和各手指分割为多个刚体,当虚拟手运动时在刚体连接处产生重叠或裂缝,严重影响了沉浸感。在此根据虚拟手的运动特点对其进行整体建模,并快捷地对数据手套采集的原始关节数据进行校正,在可编程图形硬件上利用顶点混合算法将校正后的数据作用于虚拟手模型来产生皮肤变形,在满足实时性的同时提供了逼真的视觉效果。最后还通过搭建实验系统验证了所述方法的可行性。     

顶点着色的若干结果

色数理论研究是图论研究的一个重要方面．在引入了最优顶点着色概念的基础上，获得了图的色数的系列上界，刻画了图的色数与图的特征根之间的关系，即用图的特征根来估计图的色数的上下界。     

冠状系统的边界顶点的特征

就冠状系统和广义的单冠状系统,由欧拉公式给出了其边界上的2度顶点与3度顶点的关系:冠状系统G边界上的3度顶点数等于边界上的2度顶点数加6倍的非六角形内面数,然后减6;广义的单冠状系统H边界上的2度顶点数大于其3度顶点数加2.     

一类本原有向图的第k个顶点指数的研究

广义本原指数的上界和相应的指数集的确定是广义本原指数研究的重要问题.给出了围长为2的n阶本原有向图的第k个顶点指数(expn(k))的上界及相应的指数集.     

网络流量测量中一种分布式有效测量点选择算法

提出了一种分布式求解弱顶点覆盖集的近似算法，用于网络流量有效测量点的选择，该算法不需要维护网络拓扑的全局信息，仿真结果表明，比较现有算法，新算法能找出更小的弱顶点覆盖集，具有更好的町扩展性。