华中科技大学学报(自然科学版) 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);最后证明了,如...     

图S_m∨S_n的均匀全色数

一个全染色满足||Ti|-|Tj||≤1时称为均匀的,其中|Ti|为染第i种颜色的元素数,所需最少染色数称为均匀全色数,记为χet(G)。文中得到了Sm∨Sn的均匀全色数。     

Wm V C3的点可区别正常边色数

对于轮和圈的联图，给出了一种点可区别的边染色方法，并得到了其点可区别边色数．     

喜形于色的大红纸

大红纸又称红梅纸,俗名喜庆纸,它是众多彩色纸中的一个品种。 广泛应用 大红纸主要用来写春联、制压岁钱包、广告单、手工折纸、请帖、酒楼菜单、贺礼单、艺术品标签等。 在我国民间节日里,每逢辞岁迎新,新桃换旧符之际,都要贴对联和倒福字,以示庆贺。通常是拿大红