星的全着色和计数

超图H的全着色是指同时给图中的顶点和超边进行着色,使相关联或相邻的元素间着不同的颜色,满足这一条件的最少色数就称为全色数,记为χT(H).超图的全着色又可以分成弱全着色和强全着色两种情况.本篇文章主要讨论超图中星形图S(v)的弱全着色和强全着色,并给出相应的弱全色数和强全色数,χWT(S(v))=Δ 1,χST(S(v))=M 1,以及有关全色数计数的相关结论.     

Cm·Pn的距离不大于β的任意两点可区别的边染色

给出了图Cm·Pn的距离不大于β的任意两点可区别的边色数,并研究了某些情况下Cm·Pn的点可区别的边色数.     

Ｍ—通道分解综合系统新框架及其信号的最佳对称延拓策略

在利用小波变换进行图象压缩时,需对图象进行边界处理以减小边界误差。一个行之有效的边界处理方法是对称延拓,存在许多不同的对称延拓。笔者提出了最佳对称延拓的概念,给出了求最佳对称延拓的算法,并用该算法得出了一般的Ｍ－通道综合系统中各环节的最佳延拓和加窗方案。     

线性超树的孤立点与悬挂边数目

在先通过引入线性超树的对应二部树的特殊对应性质来刻划超树的顶点与超边的结构，得出了线性超树的孤立点数目的计算公式和一系列推论，从而进一步揭示了度序列与线性超树的关系．然后给出了求线性超树悬挂边数目的可行算法，其算法复杂度仅为O（｜E（T）｜^2）．这对于充实超树的计数理论与应用实践均是有益的．     

超图的最短路径算法

从超图的强同构引出保持超图顶点间超邻接性的点同构,定义超图的邻接矩阵和赋权超图的权矩阵,并在此基础上得到了求解超图任意顶点间最短路径和求解超图直径的推广Floyd算法.最后通过实例验证了算法的可行性,并与李春明在1994年得到的结果进行比较,得出算法的复杂度为O(n3),该算法是一个有效算法.     

基于颜色与结构特征的车牌定位算法

针对车牌具有稳定的颜色特征和形状特征,提出基于颜色与结构特征的车牌定位算法.利用OTSU自动阈值化技术将灰度车牌图像转化为二值化图像,通过对每一个连通区域提取形状参数,粗划分出候选车牌区域,最后利用颜色特征确定车牌.实验表明,这种车牌定位方法具有一定的优越性.     

二部图的[r，s，t]-着色

给出了二部图G的[r，s，t]-色数的界及它达到下界时的条件，讨论了星作为特殊二部图的[r，s，t]-色数，得到的结果为若G是二部图，任意v1，v2∈V△，v1v2 （∈/）E（G），任意u∈V△， u1∈NG（u），使得dG（u1）=1，且s≥2t，r≤t，则χr,s,t（G）=（△-1）s＋1；若G是二部图，且r≥（△-1）s＋2t，则χr,s,t（G）（G）=r＋1；若G是二部图，且（△-1）s＋t〈r≤（△-1）s＋2t，则χr,s,t（G）≤（△-1）s＋2t＋1；若G是二部图，则r△＋1≤χr,r,r（G）≤r（△＋1）＋1。     

M2n(r)和L2n(r)两类图的邻点可区别全染色

对于一个正常的全染色,相邻点满足顶点及其关联边染色的色集不同的条件时,称为邻点可区别全染色,其所用的最小染色数称为邻点可区别全色数,就M2n（r）和L2n（r）两类图,得到n,r任意取值下的邻点可区别全色数.     

r因子拟周期延拓法

对小波变换用于子带编码时,有限长输入信号的延拓方法进行了研究。针对现有延拓方法的不足,提出了一种延拓方法－r因子拟周期延拓法。理论与实验均表明,采用该方法,可实现由任意小波分解信号的截取段延拓后精确重构原信号,优于现有的延拓方法,为小波变换在数据压缩中的应用开辟了一种有效途径。     

二次曲线Chebyshev法向逼近的交换算法

以机械曲线的逼近为背景，建立了符合机械上误差度量标准的逼近模型即法向一致逼近问题，推出了最佳法向一致逼近二次曲线的特征，给出了一个算法，并对其收敛性进行了讨论，其误差低于０．８ｕｍ。