Series-Parallel图的全选择数与全色数

对2-连通Series-Parallel图G，证明了当△（G）≥4时，其全选择数等于△（G） 1；在△（G）≥3时，其全色数等于△（G） 1；对△（G）≠时，其边选择数等于其边色数（即列表染色猜想）。由于外平面图是特殊的Series-Parallel图，本文包含了外平面图的相应染色结论。     

平面图是无圈6-可选的一个充分条件

主要通过对极小反例图进行结构分析，并利用权转移方法得到结论：不含3-圈和相交4-圈的平面图是无圈6-可选的.     

随机图的点魔幻全染色算法

对于图G(V,E),若存在正整数k(1≤k≤|G|+|E|)和映射f:V(G)∪Ε(G)→{1,2,…,k},使得对任意两点u,v∈V(G),有S(u)=S(v),其中■,则称f为G的点魔幻全染色，且称χ_VMTC(G)=max{k|k-VMTC of G}为点魔幻全色数.在已有的点魔幻标号和点可区别染色研究基础之上，结合实际问题提出了点魔幻全染色(VMTC),设计了一种新型的点魔幻全染色算法，该算法使用迭代寻优的方式对随机图进行了研究，通过实验结果分析，总结得到了若干定理并给出证明.     

4种百合不同花期花香成分鉴定与关键基因表达研究

使用顶空固相微萃取（HS-SPME）和气相色谱-质谱（GC-MS）联用技术，对4个百合（Lilium spp.）品种初花期和盛花期的花朵进行花香成分分析，并利用实时荧光定量PCR(qRT-PCR)和中性红染色试验，分别对不同品种百合初花期和盛花期花朵进行6个花香合成关键基因相对表达量和花香释放部位的测定.结果表明，4个百合品种初花期和盛花期共测定出61种挥发性化合物，盛花期花朵挥发物总含量均高于初花期，含量较高的成分有芳樟醇、(Z)-β-罗勒烯、桉树脑、(+)-柠檬烯、月桂烯、苯甲酸甲酯等.差异挥发物的筛选结果显示，4个品种共筛选出差异挥发物44种.将61种挥发性化合物分为9大类，4个品种初花期与盛花期花香的主要成分为萜烯类和酯类化合物. qRT-PCR结果表明，PAL、PAL3、DXS、TPS这4个基因在4个品种盛花期的相对表达量均高于初花期，而BSMT在‘西伯利亚’盛花期，DXR基因在‘竞争’和‘木门’盛花期的相对表达量低于初花期.中性红染色试验结果显示，盛花期花朵染色程度高于初花期，且均在花瓣的上半部反卷处染色最深，说明该部位为主要的花香物质释放区域.     

一类完全图生成的广义格子图的邻点可区别边染色

定义了一类2维广义格子图H2(G, n, m；k1, k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4, n, m；4,4)的邻点可区别边色数。     

(P~2)_n和(P~3)_n的D(3)-点可区别全染色

图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用,随着计算机和通讯、电力网络的日益发展,染色问题成为近年来图论研究的热点.图的D(β)-点可区别全染色又是染色问题中的难点.通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系.讨论了幂图Pkn(k=2,3)的点可区别全染色,使得距离不大于3(D(3))的任意2点都有不同的色集合,得到幂图Pkn(k=2,3)的D(3)-点可区别全染色数.     

中间图的邻点可区别全染色

设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的k-邻点可区别全染色．这样的后中最小者称为G的邻点可区别全色数．本文考虑了图的中间图的邻点可区别全色数，并确定了路、圈、星图和扇图的中间图的邻点可区别全色数．     

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

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

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

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