广义太阳图S_(m,n)奇优雅标号算法及实现

给出了广义太阳图S_(m,n)的定义,设计了该类图的奇优雅标号算法,证明了算法的正确性和广义太阳图S_(m,n)的奇优雅性。利用Matlab语言编制了"广义太阳图S_(m,n)奇优雅标号算法"程序并通过实验数据说明算法的有效性。     

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%.     

RC框架结构基于性能的优化分析

对某实际工程中按工程设计软件PKPM设计的一榀框架(KJ-1)进行优化分析,以达到降低工程材料用量,满足经济要求的目的.采用有限元软件SAP2000对KJ-1进行Pushover分析,得到KJ-1的性能点及KJ-1在性能点时的层间位移角值;将层间位移角值与规范层间位移角限值及相应的性能要求进行比较,KJ-1满足抗震性能目标1的要求.根据实际工程中要求,KJ-1满足性能目标3的要求即可;对KJ-1进行优化(满足我国现行抗震设计规范),再进行Pushover分析,评价优化后的KJ-1的抗震性能.通过两次优化分析,使KJ-1在满足抗震性能目标要求3的情况下,钢筋和混凝土用量较优化之前分别降低了41.7%和24.1%.结果表明,基于性能的优化设计可以保证结构在满足地震作用下的性能目标的前提下,更经济合理.     

烟草玉米黄质环氧化酶基因的转录表达模式及其功能研究

通过Real-time PCR检测了普通烟草(Nicotiana tabacum)红花大金元的玉米黄质环氧化酶(Zeaxanthin epoxidase,ZE)ZE基因在盛花期不同器官中的表达量.利用烟草脆裂病毒诱导的基因沉默(VIGS)技术抑制本氏烟草(Nicotiana benthamiana)ZE基因的表达,在该基因沉默后,Real-time PCR检测其上游基因的表达变化;同时检测烟草中质体色素(β-胡萝卜素、紫黄质、新黄质、叶黄质、叶绿素a和叶绿素b)含量的变化.结果显示:ZE基因在盛花期的第10位叶片、第15位叶片和花萼中表达量较高.与对照组相比,在ZE基因沉默后,其上游的基因八氢番茄红素合成酶(PSY)、八氢番茄红素脱氢酶(PDS)、ζ-胡萝卜素脱氢酶(ZDS)、类胡萝卜素异构酶(CRTISO)、番茄红素β-环化酶(β-LCY)、胡萝卜素β-环羟化酶(β-OHase)和紫黄质脱环氧化酶(VDE)的表达量降低;烟草中质体色素的含量降低.以上结果说明:ZE基因作为类胡萝卜素合成通路下游的基因在该通路中发挥着重要的调控作用,该基因表达量的变化可以影响烟草中质体色素的含量,与烟草的光合生理过程也存在着密切关系.     

浅析Dornyei的外语动机理论及其对高中教学的启示

动机是决定第二语言学习成败的重要因素,它能影响学习者的学习劲头、积极性、持久性和语言学习的最终效果。本文基于Dornyei的外语动机理论,探讨高中教师如何激发学生的学习动机,真正发挥学习者的主体作用。     

一种联图的Cordial性

引入第一类图G的概念,即若存在一个标号f,使得|v0(G)-v1(G)|≤1,e0(G)≥e1(G),则称G为第一类图.证明了第一类图G与路P的联图G∨P,当P的阶数大于等于G的最大度的2倍加2,即|P|≥2Δ(G)+2时,都是Cordial图,并进一步给出图G是第一类图的两个充分条件.     

一类无非平凡有理整点的椭圆曲线y~2=x(x-p)(x-q)

令p、q为两个素数,且p+4=q。本文证明了椭圆曲线y2=x(x-p)(x-q)没有非平凡有理整点.同时得到了一类无整解的负Pell方程组和一类无整解的四次丢番图方程.     

深圳国家自主创新示范区：广东创新驱动发展先锋队

沐浴着改革开放的春风,作为经济特区的广东深圳,三十多年来不断探索前行,在改革创新方面取得了一系列较为成功的经验。党的十八大后,深圳又成为国家正式批准建设的首个以城市为基本单元的国家自主创新示范区。《决定》提出,“充分发挥广州、深圳市在全省实施创新驱动发展战略中的龙头带动作用”,“支持广州、深圳市加快创建国家自主创新示范区”。借着深化改革的东风,作为国家自主创新示范区的深圳,更将义不容辞地继续为创新驱动发展、经济转型升级探路。     

言论

正衡量社会的好坏,东方人喜欢用道德,西方人喜欢用权利。在西方社会,权利是人人都可以对之指手画脚的东西,相反对道德的评论比较谨慎;在东方社会,莫谈国事的警示标语已经深入人心,对权利的毕恭毕敬是基本的人生素养,但并不妨碍大家对道德发表高见。这种中西文化导致的思维差异耐人寻味。