几种图的对策着色和对策色数

介绍了一种新的色对策和对策色数,比较了2种色对策的差异.对几种特殊的图形的色对策数进行了讨论,运用顶点标号方法,给出获胜策略.     

基于超顶点交流策略的并行蚁群算法

通过分析影响并行蚁群算法性能的诸多因素，以提高算法效率减少通信量为主旨，提出了1种基于超顶点交流策略的并行蚁群算法．在该算法中，处理机之间交流的内容不再是最优解或信息素矩阵，而是由若干个顶点组合成的超顶点，从而改变了计算粒度；其次，又提出了1种更忠实于真实蚁群信息系统的基于信息素递减的信息素更新方法，减少了最优解对蚂蚁后选择路径上信息素的影响．通过对TSP进行的实验表明，与其他交流策略的并行蚁群算法相比，该算法有较强的全局收敛性和更快的寻优速度．     

关于n-格图及相关图的L(2,1)标号问题

图G的L(2，1)标号是一个从顶点集V(G)到非负整数集的函数?（x），使得若d(x，y)=1，则|?（x）-?(y)|≥2；若d(x，y)=2，则|?（x）-?(y)|≥1。移动通讯频率分配问题可转化为图的L(2，1)标号问题。将2-格图及相关图推广到n-格图及相关图，并给出了它们的L(2，1)标号。     

与顶点C-划分有关的上可嵌入图类

图的顶点C-划分是指：G的顶点划分{V1，V2…，Vk}，使得每个G[Vi]为多重完全图(1≤i≤k)。结合图的顶点C-划分的条件，确定了一类点的度在modulo4下值为0或3的上可嵌入图类，综合已有结果，较完整地刻画了这类图的上可嵌入情况。     

几种图的赋值问题

证明了对任意正整数k和n=1，2，3，图nC4k∪C4k 3都有β-值；图Wn是协调的，并且图Cm∪Pn不是协调的．     

B.D.Acharya和S.M.Hegde关于算术图一个猜想的证明

B．D．Acharya和S．M．Hcgdc猜想[1]：(1)、如果圈C4t 1是(k,d)的算术图，那么必有k=2td 2r，其中r是某个非负整数；(2)如果圈C4t 3是(k，d)算术图，则k=(2t 1)d 2r，其中r是某个非负整数。本文对以上猜想给出了肯定性证明。     

G.M.(2n个顶点)的同胚类个数的一个计算公式

利用顶点扭转运算和组合理论推导出具有２ｎ个顶点的Ｇ．Ｍ．◎的同胚类个数的一个计算公式。     

关于欧拉图的一个猜想的新结果

证明了非平面欧拉图在边连通度满足一定条件下可以表示成不超过｜Ｖ｜－２个边不重的圈的并,其中｜Ｖ｜是图的顶点数。     

具有棱凝聚度≤1的顶点之个数估计

本文证明:当简单图G的棱连通度λ=1或当G的阶n≤2λ(λ≥2)时,G的任何点x部满足其梭凝聚度c’(x)≤1; 而当n>2λ(λ≥2)时,满足c’(x)≤l的顶点x的数目至少有(λ+2)个。     

二次非球面镜参数求解模型及求解算法研究

摘要：零位补偿检测的结果常作为非球面元件加工过程中的标准,当零位补偿器可能存在问题时能否保证非球面顶点曲率及二次曲面常数的精度是一个重要问题。本文基于二次曲面方程,建立了非球面顶点曲率半径R以及二次曲面常数k的求解模型并推导了基于奇异值分解SVD方法的求解算法。通过对一块孔径为1229mm的非球面反射镜进行模拟仿真计算,经过优化,该算法的求解精度可以达到△R＝0.1%,△k＝0.14%,从而实现对非球面镜零位补偿检测的有效补充。