QCD真空凝聚与夸克,胶子相互作用的非微扰三点顶角函数

利用格林函数方法,借助于固定点规范条件,导出了ＱＣＤ物理真空中夸克,胶子凝聚对夸克,胶子三点相互作用顶角的修正,得到了非微扰夸克,胶子相互作用行为奠定了基础。     

A surface-based DNA algorithm for the minimal vertex cover problem

Abstract DNA computing was proposed for solving a class of intractable computational problems, of which the computing timewill grow exponentially with the problem size. Up to now, many achievements have been made to improve its performance and increase itsreliability. It has been shown many times that the surface-based DNA computing technique has very low error rate, but the technique hasnot been widely used in the DNA computing algorithms design. In this paper, a surface-based DNA computing algorithm for minimal ver-tex cover problem, a problem well-known for its exponential difficulty, is introduced. This work provides further evidence for the abilityof surface-based DNA computing in solving NP-complete problems.     

NURBS曲面造型方法

列举了基于NURBS方法的各种曲面造型方法和相应的数学表达式，同时也对各种方法的适用范围和优缺点进行了评述。     

一个求外平面图最小反馈点集的多项式时间算法

如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。     

低度外平面图的点强全染色

图G的一个k-点强全染色是指图G的正常全染色f，若任意x，y∈N[υ]，有f(x)≠f(y)，简记为k-VSTC，称xT^υ5(G)=min｛k／G有k-VSTC}为G的点强全色数。研究了低度外平面图的点强全染色，证明了对△(G)=3的外平面图G有4≤xT^υs(G)≤5。     

某种双圈图的L（2，1）一标号的岛序列

通过构造洞指数p（G）≥1的一类双圈连通图得到了容许至少两个不同岛序列的连通图．     

嵌入曲面的图的点荫度

图 G 的导出森林 k-划分是指其顶点集 V（G）的一个 k-划分（V1,V2,…,Vk）,使得对于每个 i（1≤i≤k）,导出子图 G[Vi]是一个森林。图 G 的点荫度是使得图 G 有导出森林 k-划分的最小的正整数 k,记为 va（G）。主要证明了如果图 G 能够嵌入到欧拉示性数非负的曲面上,则当图 G 满足三类条件时,可以得到 va（G）≤2。     

关于图的顶点标号的几个结论

根据图顶点标号的定义以及图形结构,给出几类图的顶点标号的界值限定及包含三角形K3的(k,d)-优美图中边的条数与k的关系.     

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

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

中国邮路问题的0-1规划解法

在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。