图的L(d,1)-标号的一个推广

引入裂变图的概念，将图的L(d，1)-标号推广到赋权图的L（0,1,2,d,d,1)-标号，给出了一般图的裂变图的L（0，1，2，d,d,1)-标号数的一个上界，并分别给出了两类平面图及相关图的裂变图L（0,1,2,d,d,1)-标号数一个上界。     

图的L(dm,1n)-标号

将图的L(d，1)．标号问题推广到L(d^m-，1^n-)-标号，并将其转化成该图的m-方图的L(d，1^n-)-标号．给出了求一般简单图的L(d，1^n-)-标号的两种算法．     

关于图的L(3,2,1)-标号问题

图G的L(2，1)-标号是一个从顶点集V(G)到非负整数集的函数f(x)，使得若d(x，y)=1，则|f(x)-f(y)|≥2；若d(x，y)=2，则|f(x)-f(y)≥1．图G的L(2，1)-标号数A(G)是使得G有max{f(v)：v∈V(G)|=k的L(2，1)-标号中的最小数k．将L(2，1)-标号问题推广到更一般的情形即L(3，2，1)-标号问题，并得出了全图、块图的L(3，2，1)-标号数的上界．     

标号基因组间重组距离的一个线性时间算法

考虑的基因组的进化基于两种形式：基因组中染色体之间的移位(translocation)和染色体内部的翻转(reversal)．研究了标号基因组间的重组问题：求一个标号基因组进化成另一个标号基因组所需最少数目的移位和翻转，这个数目叫做重组距离．给出了求“共尾”标号基因组间重组距离的一个线性时间算法，从而改进了Hannenhalli和Pevzner的O(n^2)算法，其中n是基因组中基因的个数．     

带标号分拆对模3的同余性质

在普通分拆的相同部分选择一个进行标号就得到带标号分拆.记PD_(-2)(n)为权重为n的带标号分拆对的个数.利用代数方法研究PD_(-2)(n)模3的同余性质,对Naika和Shivashankar的结论进行了推广,建立了多个模3的无穷集族同余式.     

图的标号问题的计算机算法

时至今日,寻找一个图是否有优美标号和序贯标号的充要条件的问题仍是开的。 实际中,寻找一个稍大一点的图的优美标号和序贯标号是一件困难的事。本文对这两件工作给出了一种统一的算法,使得我们利用电子计算机可解决:一、验证一个图是否有优美标号和序贯标号。二、若有,则给出所有的优美标号和序贯标号。 本文用BASIC语言给出了本算法的一个程序。     

关于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)标号。     

手镯图的L(2,1)—标号

为了更好地研究频道分配问题,引入了从顶点集到非负整数集的一个函数,即图的一个L(2,1)—标号。假设最小标号为零,图的L(2,1)—标号数就是此图的所有L(2,1)—标号下的跨度的最小数。对于路和圈[WT]的Cartesian积图的推广图——手镯图的标号数问题,给出了手镯图的定义,即是将拟梯子的两端重合而得到的图形,同时给出了其L(2,1)—标号数的定义,运用顶点分组标号法,根据圈的个数和每个圈的顶点数的不同进行分类讨论,研究结果完全确定了手镯图的L(2,1)—标号数的确切值,丰富了图的种类并完善了标号数理论。     

抽屉图D（n1;j2,n2;j3,n3;...;jm,nm）的K—优美性

给出了抽屉图Ｄ（ｎ１，ｊ２，ｎ２；ｊ３，ｎ３．．．；ｊｍ，ｎｍ）的定义及其顶点集的Ｋ－优美性的标号，所得结果不仅推广了（１）中定理１，而且推广了（２）中的结果。     

一类图的序列性及其序列标号

图G的标号是指G的节点集到一个整数集的映射g，且由g(u),g(v)诱导出边uv的标号，本文定义了圈与某图的联结运算，并从奇圈的序列标号出发，提供了由圈经过这种运算导出一类新图的序列标号。其中Suresh Singh G(1998)的一个结果为这里的一个结果之特殊情形。     

三角拼图的超边幻和标号

幻类标号是由数论中幻方的概念而提出的一类图标号,图标号问题已引起广泛的关注与研究.本文主要研究三角拼图的超边幻和标号问题,给出其超边幻和标号的算法和严格的数学证明.     

编织图B(n)的超边幻和标号及其计算机算法

运用计算机算法设计和分析中的分支限界策略,设计了编织图的超边幻和标号的算法,将图标号的数学证明与计算机搜索构造性证明两者相结合,全面探索和研究了编织图的超边幻和标号问题,解决和证明了编织图是超边幻和图等结论.     

树的几种标号之间的关系

主要研究了树的优美标号,奇优美标号,(k,d)-优美标号,边魔幻全标号,反魔幻全标号,和谐标号及幸福标号之间的关系.     

成捆圆钢端面自动贴标系统设计

为实现钢铁企业成捆圆钢端面贴标的自动化,在分析圆钢生产工艺的基础上设计出一套成捆圆钢端面自动贴标系统。该系统包括机器视觉定位单元、供标单元、供压单元、自动贴标单元、激光测距单元和上位机通信控制单元等,采用机器视觉定位单元进行圆钢端面中心的平面定位,通过自动贴标单元实现成捆圆钢端面的自动贴标。在实验室条件下对系统进行测试,结果表明,该自动贴标系统可有效地解决人工贴标中存在的错贴、漏贴等问题,实现成捆圆钢端面高效、稳定的自动贴标。该系统可用于钢铁企业中成捆圆钢端面的自动化贴标。     

LED显示屏像素定位与标记的一种方法

在LED显示屏像素点的定位与标记过程中，对逐行标记算法加以改进，在经过逐行扫描2次后，对存在序号间断的标记图像进行第3次扫描标记，以恰当标记像素点在显示屏中的位置．通过失控点的定位与标记实验来验证改进方法的可靠性．     

图的含参标号函数的几个性质

讨论了含参标号函数的一些内在性质，给出含参号函数与优美标号函数的某些联系。     

序列标号的几个充要条件

为处理纠错码问题提供理论基础,使用映射分析和邻接矩阵的方法,给出一般序列标号的几个充分必要条件,得到使用计算机检查图的点标号是否为序列标号的方法;讨论了序列标号的唯一性问题和序列标号导出的边标号最小值c的取值范围,获得c满足的条件;针对正则图给出c的简洁表达式.这些结果可以用来构造不同的序列标号,判别一个图为非序列图,检查一个标号是否为序列标号,这些结果在通信领域有较大的应用价值.     

具有公共边的双圈图的奇优美标号及其算法

文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。     

一类平面图I（n）的超边幻和标号及其算法

探索和研究了一类新平面图的超边幻和标号问题，运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法，给出并严格证明了此类新的平面图是超边幻和图等结论。     

应用小波能量熵的人体活动时序自动标记方法

在基于可穿戴传感器的人体活动识别研究中采用的传统人工标记原始数据的方法步骤繁琐、效率低下,在一定程度上制约了相关研究的深入开展.为此,特提出一种基于小波能量熵的人体活动时间序列自动标记方法.该方法采用分布于人体躯干9处主要部位的多惯性测量单元同步采集17种人体活动加速度与角速度数据,通过滑窗对人体前腰部合加速度数据分段并使用多分辨率分析计算滑窗内小波能量熵,然后利用采集序列的时间约束选择初步分割阈值,对滑窗小波能量熵随时间变化曲线进行自动分割,并最终实现对6位受试人体活动时序数据的自动标记.结果表明,该方法的标记平均准确率为95.82%,总耗时约18.6 min,比人工标记平均耗时76.75 min减少75.76%,标记效率显著改善.