三棱柱图的两种染色

通过分析三棱柱图的结构,利用穷举法和组合分析法讨论了三棱柱图的邻强边染色和邻点可区别全染色,通过构造具体染色得到了三棱柱图的邻强边色数和邻点可区别全色数.     

两类k重Mycielski图的邻点强可区别E-全染色

应用反证法和构造染色函数法研究了图M~k(F_n)和M~k(W_n)的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数.     

公式巧解涂色问题

数列内容历来是高中数学课程的一个重点和难点,同时涂色问题也是近年高考,甚至竞赛的一个考试热点.通过对各种涂色问题的分析,不难发现它们之间存在着某种特定的规律,下面笔者就借助于数列的线性递推公式来巧解一类涂色问题.[数列问题]已知数列{an}中,a1=1/2,an=4an-1-3n-1-3(n∈N*,且n≥2),求数列的通项公式an     

Wn⊙Pm和Cn⊙Sm的r-hued染色

图G和H的Corona乘积图记为G⊙H,它是复制一个图G以及复制|V(G)|个图H,把图G的第i个顶点跟复制的第i个图H的每个顶点相连.图G的(k,r)-染色是用k种颜色对图G进行正常染色，使得点v的所有邻点至少染min{r,d(v)}种不同的颜色，其中d(v)是图G中顶点v的度数.把图G的具有(k,r)-染色的最小正整数k称为r-hued色数，用χ_r(G)表示，通过对r-hued染色的定义，得到W_n⊙P_m和C_n⊙S_m的r-hued色数.     

华中科技大学学报(自然科学版) 2017年 第45卷 总目次

将最大团求解算法融入到极大团枚举算法中,提出了两种带极大团下限的极大团枚举算法及多种预处理筛选策略,通过迭代将不可能包含在极大团中的部分点与边删除,使得搜索空间大幅减小.在搜索策略上,将求解最大团问题的贪心染色算法、增量MaxSAT推理算法与极大团枚举算法相融合,并结合最佳筛选策略,提出了染色-关键点融合算法BKFC(Bron-Kerbosch with filtering and coloring)和基于增量MaxSAT推理的枚举算法BKFS(Bron-Kerbosch with filtering and MaxSAT).结果表明:在多个大型算例上,BKFC算法平均时间仅为加入预处理的改进经典算法的68.8%;由于经典算法无法在大型算例上运行,在小数据测试中,BKFC算法平均时间仅为没有预处理策略的经典算法的2.2%.     

m个点不交的C4的并的点可区别全染色

给出了m（m≥2）个点不交的C4的并的点可区别全色数。     

ZnFe2O4/Ag/TiO2复合材料的制备及其光催化性能

以硝酸银、钛酸四丁酯、无水氯化锌、六水氯化铁为原料,采用溶胶-凝胶法与溶剂热相结合的方法制备了ZnFe₂O₄/Ag/TiO₂复合材料,通过扫描电子显微镜、能谱分析仪、X射线粉末衍射仪、X射线光电子能谱仪、振动样品磁强计、紫外可见分光光度计对样品进行表征及测试。结果表明： ZnFe₂O₄/Ag/TiO₂-10具有最佳的光催化效果,在紫外和可见光下对染料的降解率都能达到90%以上,具有优异的紫外可见光光催化活性。ZnFe₂O₄/Ag/TiO₂具有独特的磁性,能在外部磁场作用下进行回收利用,这使其在实际应用中成为可能。通过磁分离技术重复回收利用5次后仍然保持优良的光催化性能,说明ZnFe₂O₄/Ag/TiO₂-10具有优异的磁性及较高的光催化循环稳定性。     

赤子爱胜蚓(Eisenia foetida)内切型纤维素酶组分鉴定及纯化

从赤子爱胜蚓(Eisenia foetida)匀浆液中提取出粗酶液,利用DNS法分析粗酶液中内切型纤维素酶(也称Cx酶)的活力.用刚果红染色法确定了赤子爱胜蚓含有3种内切型纤维素酶,将其分别称作Cx酶Ⅰ、Cx酶Ⅱ和Cx酶Ⅲ.经DEAE-Cellulose-52离子交换层析分离内切型纤维素酶,得到0.15～0.20 mo...