贪心染色下的随意可染色图

贪心算法用于图的染色问题是一种简单的近似方法.采用贪心算法,证明了将图G的顶点用独立集代替后所得的图GI是随意可染色的当且仅当G本身是随意可染色图;不含K2,3的三正则图是随意可染色图当且仅当它是K4.     

几种芽孢染色方法的比较与改进

对常用细菌芽孢染色法做了系统比较,并进行改进,提出了较实用的微波芽孢染色方法,实验结果表明,该法具有节约试剂,缩短染色时间,染色效果好等优点,是适合学生实验教学的较好方法,也特别适合批量生产芽孢杆菌玻片标本的制作。     

关于多重联图的均匀全染色

对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数．本文证明了关于多重联图的若干情况下的均匀全色数定理,得到了若干特殊多重联图的均匀全色数．     

关于联图K_(2,n)∨P_m的邻点可区别的全染色

一个全染色被称为邻点可区别的如果它满足对任意两个相邻点所关联的色集合不同.本文给出了联图K2,n∨Pm的邻点可区别的全色数并且证明了它满足邻点可区别的全染色猜想.     

两步浸渍法制备发光多孔硅及NO2的作用

用两步浸渍染色法在单晶硅片上制备了室温光致发光多孔硅,膜层均匀,其等效折射率在2.0—2.4之间,测量了荧光激发谱和荧光发射谱以及Fourier变换红外透射谱,结果表明:浸渍染色多孔硅与阳极电化多孔硅特征一一对应,指出染色多孔硅的形成动力是中性NO₂的传递电子的催化作用,HNO_3的氧化和HF的氢化共同作用形成的化学染色多孔硅与阳极电化多孔硅具有相似的红外透射谱,分析了斑秃染色层的成因,认为染色多孔硅中有偏硅酸混合体的成分。     

外平面图的松驰竞赛色数

主要研究外平面图的松驰竞赛色数。如果缺陷度d=2,3,4,k=7-d，我们能够分别给Alice一个策略，使得对(k,d）－松驰染色竞赛Alice能赢。     

十字路口交通信号相位个数的优化设计

为了解决交通拥挤，减少人们在交通路口等待时间，主要是通过提高交通信号灯的循环效率即找到交通信号灯的最优相位个数来实现的。通过引入图论中”圆染色”的概念，将城市路口交通信号灯最优相位个数归结为其交通流模型图的圆色数。在这篇文章中，根据十字路口交通流状况，给出了8种交通流模型图和它们圆色数，也即为对应交通信号灯的最优相位个数。     

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

图G的L(2，1)-标号是一个从顶点集V(G)到非负整数集的函数f(x)，使得若d(z，y)=1则|f(x)-f(y)|≥2；若d(x，y)=2，则|f(x)-f(y)|≥1。图G的L(2，1)-标号数是λ(G)使得G有的max|f(v)：v∈V(G)|=κ的L(2，1)-标号中的最小数κ。本将L(2，1)-标号问题推广到更一般的情形即L(3，2，1)标号问题，并得到了平面三角剖分图、立体四面体剖分图的λ3(G)的上界。     

线段染色问题中的两个定理

平面上α_n个点,无三点共线,两两用线段相连。对每一条线段染n种颜色中的任意一种。必出现同色三角形。就这一类问题,本文推广了两个著名的国际数学竞赛题,得出染色数为n时,必能出现同色三角形的最少点数α_n与n的函数关系式。     

运用函数思想解决环形染色问题

环形染色问题，是排列组合中一类常见类型题，它的解题思路较为复杂．本人发现运用函数的思想方法来探讨这类问题．能轻松地得以解决，并形成较为系统的思想方法加以推广运用．本文试结合几个实例加以说明． 1 问题的提出 问题某城市在中心广场建造一个花圃，花圃分为6部分（如图1所示）现栽种4种不同颜色的花，每部分栽种一种且相邻部分不能栽种同样颜色的花，不同的栽种方法有（ ）种（以数字作答）．