基于结构化的C3I体系结构着色Petri网建模方法

结构化分析是构筑C3 I系统体系结构的基本方法 ,着色Petri网模型对于C3 I系统体系结构的功能和性能评价具有重要价值。探讨基于C3 I系统体系结构的结构化分析结果建立着色Petri网模型的方法具有重要意义。简要论述了C3 I系统体系结构的结构化开发方法。提出了一种根据C3 I系统功能体系结构的结构化分析模型建立着色Petri网模型的方法 ,应用实例表明了该方法的可行性和实用性。     

计算圆色数的混合整数规划方法

通过讨论圆色数几个等价的定义，建立了一个求解圆色数χc(G)近似值的混合整数规划，并进一步给出了圆色数χc(G)的精确值．之后，利用这些结果计算了一类特殊图的圆色数χc(G)，确定了此类图的圆色数的精确值．     

斯泰勒三元系（STS）的着色理论

主要讨论斯泰勒三元系(Steiner Triple Systems，以下简称STS)的着色理论。文献[1]中给出了顶点数为n的STS（n）的上色数的一个上界为[log1(n 1)]，并证明了当n=2^k-1时该上界是可以达到的。该文作者在文章的最后提出的问题之一是当n≠2^k-1时该上界是否也可以达到。本文改进了其上界为[log2(n 1)]，给出了一种由STS(n)构造了STS(3n)的方法，并证明了当n=3(2^k-1)时，该上界也是可以达到的。     

毛虫树可均匀κ-着色的一个充分条件

用κ种颜色给一个图的顶点正常着色。即使相邻的顶点不同色，若各色类的基数至多差一。则称该图是可均匀κ-着色的。基于均匀着色的理论本文得到了毛虫树可均匀κ-着色的一个充分条件。     

环状光学网着色问题的改进结果

研究环状光学网络的路由着色问题,对已有的χ(P)≤2L(P)的结论进行改进:首先证明该不等式是严格成立的,即χ(P)＜2L(P);其次给出满足χ(P)=2L(P)-1的一个图例;最后给出一个基于环节点数n的改进结果χ(P)≤(2n)/(n 1)L(P).     

全部四着色解的基着色+自同构群表示法

本文在文献[1]的基础上，利用同构四着色类和基着色的概念，给出了用基着色和自同构群表达描述全部四着色解的一种方法。这种方法密切联系着图的对称性，可大大节省存储空间。     

一种新颖的不锈钢着色方法

本文报导在经过化学抛光后的不锈钢表面上、通过控制其电位差进行着色的研究结果。实验结果表明，不锈钢着色的颜色与控制的电位差值的对在关系呈现良好的重现性，着色的颜色均匀、稳定，其表面具有耐腐蚀的特点．研究结果显示，该方法具有实际应用前景．     

不锈钢化学着色的研究进展

不锈钢具有优异的耐蚀性、耐磨性、成型性、相容性以及在宽温度范围内的强韧性等特点,目前已在重工业、轻工业、生活用品及建筑装饰等领域有着广泛应用。该文分析了不锈钢化学着色法的机理及彩色不锈钢的显色原理,介绍了目前不锈钢化学着色的研究现状和着色方法,由于在着色方法上大多采用INCO法,此法虽工艺简单,成本经济,但着色温度高,颜色重现性较难控制,对环境的污染严重,所以不含铬的绿色环保型着色法是当今不锈钢化学着色的一种发展趋势。     

完全正则m-元树的Hamiltonian色数与最小Hamiltonian着色

对一个n阶连通图G,G的Hamiltonian着色(以下简称G的H着色)定义为从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,且对G的任意2个不同顶点u和v,满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对G的一个H着色c,将Max{c(u)|u∈V(G)}称为c的值,记作hc(c)。将Min{hc(c)|c是G的H着色}称为G的Hamiltonian色数(以下简称G的H色数),记作hc(G)。如果G的一个H着色c满足hc(c)=hc(G),则称c为G的一个最小H着色。本次研究得到了完全正则m-元树的H色数的确切值,并给出了其最小H着色。     

基于着色处理的维吾尔文手写文本行分割

针对维吾尔文手写体文本中行分割问题,该文根据维吾尔文字包含区分字母的诸多点笔画和附加部分的特点,对文字主体笔画部分采用分段式前景涂抹算法,并将涂抹后图像的前景部分进行细化运算,通过细化线条与原图像的叠加、着色处理获取主体文本区域定位;然后通过重心辐射扫描的方法,解决了剩余细小笔画的文本行归附问题。实验结果表明:该文方法与常见的水平投影、分段式投影与基于涂抹方法相比具有更好的行分割效果。