关于完备色数（II）

平面图Ｇ（Ｖ，Ｅ，Ｆ）的完备色数χｃ（Ｇ）是使得集合Ｖ（Ｇ）∪Ｅ（Ｇ）∪Ｆ（Ｇ）中的相邻点，相邻边、相邻面、相关联的点边、相关联的点面及相关联的边面均染为不同颜色的最少颜色数。一个无割点的外平面称为开外平面图。如果它的每一个内面的边界至少含一条外边。本文证明了：若Ｇ为开外平面图且其顶点最大度△（Ｇ）≥６，则χｃ（Ｃ）＝△（Ｇ）＋１。     

对称群S35与S36的OD-刻画

利用有限群的阶和它的度数型对对称群S35与S36进行了刻画,得到:对称群S35和S36都是3-重OD-刻画的.     

利用顶点预测方法实现三维网格的保形简化

针对产品的三维表面用三角网格来表示时,三角形数量巨大的问题,提出了一种基于顶点预测的三角形折叠简化方法。首先根据网格模型的每一个顶点与其周边元素之间的几何拓扑关系,运用投影预测方法来预测三角形折叠的折叠点坐标,然后运用线性插值算子对折叠点坐标进行调整。为进一步保证简化后模型的质量,在采用距离误差控制的同时,引入了角度误差控制方法。实验结果表明,该简化算法在减少模型的三角形数量的同时,有效地保持模型特征,保证了模型表面的光顺。     

广义TKK代数的一类模结构

设S是欧氏空间R″（υ≥1）中最小的非格半格,在一个Jordan代数T（S）的基础上,通过Tits-Kantor-Koecher方法可构造TKK李代数g（T（S））,研究该李代数的泛中心扩张广义TKK代数g（T（S））,的一类在群代数与对称代数上的不可约表示。     

奖励收集顶点覆盖问题的一个2-近似算法

给定图G、点赋权函数c和边惩罚费用w,对于图中任一顶点子集FV,F的权重可定义为其包含的顶点权重之和加上图G中未被其覆盖的边的费用之和。如何寻找一个权重最小的顶点子集F是近年来研究者广泛关注的问题之一。这一问题被称作奖励收集顶点覆盖问题。本文采用迭代松弛方法给出了这一问题的一个近似算法,并证明了该算法的近似度为2。     

一种基于顶点位置树的可重构软硬件迭代协同算法

可重构计算分时复用有限的面积资源,实现更多的任务硬件加速运行,同时也给传统的软硬件协同设计带来了新的挑战.为此设计了一种基于顶点位置树的迭代协同ICS-VPT算法针对离线型、集中共享式可重构计算平台,综合软硬件划分、硬件布局和任务调度,提升系统性能:首次提出顶点位置树的数据结构,以较小的存储空间快速查找布局位置;迭代协同算法根据数据依赖图分组任务,结合通信代价获取软/硬件任务的优先级,进行合理划分和调度.实验结果表明,ICS-VPT算法在高效管理可重构资源和灵活处理通信代价的同时,保持了较低的系统运行时间.     

对称群S_(75)和S_(76)的OD-刻画

利用有限群的阶和群的素图次数型刻画了次数分别为75和76的对称群,得到对称群S75和S76都是可3-重OD-刻画的,并且对公开问题"除S10外,所有对称群Sn(n≠p,p+1)都是可3-重OD-刻画的"给予了肯定的回答.     

特殊射影线性群L_5(q)的OD-刻画

若存在k个互不同构的群与群G具有相同的群阶和素图度数序列,则称群G是可k重OD-刻画的.特别地,若k=1,则称群G是OD-刻画群.利用群阶和素图度数序列证明了特殊射影线性群L5(q)是OD-刻画群,其中q(2≤q15)是素数的方幂.