三棱柱图的两种染色

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

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

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

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的并的点可区别全色数。     

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

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

Pm(○)Pn(○)Ps的全色数和邻强边色数

设Pm,Pn,ps(m,n,s≥3)分别为3条路,参照直积图的定义,定义了直积Pm(○)Pn(○)Ps,给出其全染色及邻强边染色的计算方法,得到其全色数xt(Pm(○)Pn(○)Ps)=9和邻强边色数x'as(Pm(○Pn(○)Ps)=｛9 m,n,s≥4,8其它,并进一步给出一个猜想:xt((○)n i=1Pi)=2...     

李代数的张量积所确定的Leibniz代数

讨论了李代数(g)以及由这个李代数诱导的Leibniz代数(g)(×)(g)的一些性质,主要从不变双线性型和导子看这两个代数之间的差异,证明了在特定条件下两者的不变双线性型维数是一致的.为进一步确定李代数(g)和(g)(×)(g)的差异,讨论了由(g)(×)(g)诱导的一类重要的李代数(g)(×)(g);最后证明了,如...