探索Euler图的等价命题

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

自适应偶数曲面细化

针对二分半规则曲面细化自适应性不足的缺陷,提出一种新的自适应偶数曲面细化方法,通过在顶点着色器中设计新的顶点调控函数控制顶点偏移,解决边界裂缝问题;并采用参数区域划分子区域的方法,解决函数坐标轴方向不一致引起的浮点误差问题,将细化因子集合从2n扩展到2n形式;利用偶数细化层次递增关系,优化参数几何数据布局,达到层次间顶点和索引双重用. 实验分析表明,在同等细化测度下,本文方法细化因子更接近于细化测度,曲面细化过渡更匀称,绘制面片规模由幂指数级降到线性级,绘制性能提高在20%以上,是一种可行有效的硬件网格细化模式扩展.      

三角函数的两种推广

本文讨论了三角函数基于主角和顶点角的两种推广。利用基于主角的三角函数的推广给出了二元函数的二重Fourier展式,并讨论了主角和顶点角间的联系。     

剪刀式量角器

<正>自一点引出的两条射线所形成的平面图形为角。大家对角的测量和画法一定都比较熟悉。在学习中,我们常遇到这样的题目:已知两条未交叉的线段,求它们的角的度数。通常情况下,我们会延长两条线段使其交叉,然后用量角器量出度数。这种解题方法比较繁琐,耽误时间。此外,我还发现如果角的度量边过短,使用普通量角器量角时,还需延长度量边才能读数。     

波兰表达式构成图及顶点数的探讨

基于Wong波兰表达式的理论,引入图论的方法来研究版图设计.构造以波兰表达式为顶点的图,并建立树与Dyck path的一一对应最终计算出此图的顶点个数.     

广义BabyTKK代数的Boson-fermion场下的不可约模

研究对应于欧式空间中最小（非格）半格S的babyTKK李代数^g（T（S））的泛中心扩张广义babyTKK代数^g（T（S））的一类boson-fenmion场下的不可约表示，这里T（S）为半格S∈R^υ（υ=2）上的Jordan代数。     

逼近4正则图的最小顶点覆盖问题的难解性(英文)

证明了逼近4正则图的最小顶点覆盖问题在某个常数因子内是计算难解的.相似地,对于5正则图、6正则图等的最小顶点覆盖问题,这个结论也成立.已知逼近3正则图的最小顶点覆盖问题在某个常数因子内是计算难解的,文章扩展了这个结果到4正则图情况,用K-归约证明这个结果,给出了一个从3正则图的最小顶点覆盖问题到4正则图的最小顶点覆盖问题的K-归约.     

二部图匹配的一个判别条件

根据Hall定理,二部图G=(V1,V2;E)有一个浸润V1匹配的充要条件是:SV1,N(S)∩V2≥S,即V2中与V1的任一子集S相邻的顶点数不小于S中的顶点数。当V1中的顶点数较多时,用该条件判定较为困难。本文给出了一个基于顶点度判别二部图有浸润匹配的条件,并应用该条件解决了一个关于图的二划分的问题。