特殊平面图的全染色

给定一个图G,G的全k染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一种颜色.图G的全染色数xT(G)是指使G全k染色的最小整数k.Δ(G)是G的最大度,本文对不含从4到k的圈,且3-圈不重点的平面图得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ 1.     

具有最小连通点对图的C-超图的染色讨论

主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图.     

阳极氧化铝在Cu—Ni混合浴中的电解着色

研究了几种阳极氧化铝的电解着色及其工艺条件对色调的影响.普通硫酸阳极氧化铝经 Cu-Ni混合浴交流电解着色获得红色氧化膜,色调几乎不受工艺条件影响;着色膜经磷酸交流电解处理,结果原色膜色度变纯,鲜艳度增加;稀硫酸阳极氧化铝和磷酸改质阳极氧化铝经以镍为主盐的混合浴着色,得到不同色调的多种颜色,其中以稀硫酸阳极氧化铝的多彩效果较为丰富.     

古耀州瓷着色元素的中子活化分析

运用中子活化分析(NAA)技术,测定耀州瓷釉中29种元素的质量含量,从中选取24种着色元素．通过对比分析,最后确定铁是耀州瓷的着色主元素,证明了考古界“耀州瓷以铁为着色主元素”的说法．     

停机位分配问题的顶点着色模型及算法

给出了停机位分配问题顶点着色模型及其分解算法.通过改良一种时间冲突算法,构建了航班使用停机位的时间冲突集合.以"先到先服务"原则为基础,把停机位分配问题转化为顶点着色问题,并建立了相应模型.利用笔者独创的分解算法,停机位的作业能力可得到改善.算法的计算复杂度为O(n2).该算法的特点在于:1)将顶点、颜色划分为若干个不同等级的集合;2)将顶点按照所属集合的等级、度进行分解,得到顶点的分解序列.在用一种颜色ck(1≤k≤K;K是可用颜色数)给顶点着色时,优先给这样一个顶点着色:该顶点能被着ck色,且其分解序列号最大.最后将该算法应用于一个算例,得到了最优解.     

推广的Petersen图的相邻顶点可区分的全染色

图的全染色概念是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不同.邻点可区分的全染色是在正常全染色的定义上,使得相邻顶点的色集不同.本文给出了推广的Petersen图的相邻顶点可区分的全染色.     

一类广义Petersen图的邻强边染色

研究了一类广义Petersen图G(n,k)的邻强边染色,构造性地证明了:若n≡0(mod3),k≡/0(mod3),则χ_(as)~′(G(n,k))=4.其中χa′s(G(n,k))表示G(n,k)的邻强边色数.     

四类圈树的连续边着色

设G是简单图，用颜色1，2，3，…对G进行正常边着色，若每一个顶点上表现的颜色都能构成一个连续的整数集合，则称这个边着色是连续的．图G的亏度def（G）等于粘在G上使它可连续边着色的悬挂边的最小数目．文章研究了四类圈树的亏度．     

两类几乎外平面图的双约束边色数

阐述了几乎外平面图的概念与特点,证明两类特殊的几乎外平面图的双约束边色数恒满足max{Δ(G),FM(G)}≤χe/vf(G)≤max{Δ(G)+1,FM(G)+1},其中Δ(G)、FM(G)分别为图G的最大度和最大面度.     

Neutron activation analysis and M(o)ssbauer spectroscopy research on coloring mechanism of ancient Chinese Guan porcelain

The content of 30 kinds of coloring elements in Guan porcelain in the Southern Song Dynasty has been determined by neutron activation analysis (NAA). Iron is the major coloring element. M(o)ssbauer spectroscopy has shown that the iron of the glaze exists in the form of structural iron (Fe2+, Fe3+). The quantitative relationship between the main wavelength of every color glaze and the relative content (Fe2+/Fe3+) of structural iron has been determined. Thus the coloring mechanism of Guan porcelain in the Southern Song Dynasty has been revealed entirely.