无相交三角形平面图的邻点可区别边染色

图G的k-邻点可区别边染色是指G的一个正常k-边染色满足对任意相邻顶点u和v,与u关联的边所染颜色集合和与v关联的边所染颜色集合不同。使G有k-邻点可区别边染色的k的最小值称为G的邻点可区别边色数,记作χ'_a(G)。通过运用权转移方法研究了无相交三角形平面图的邻点可区别边色数,证明了若图G为无相交三角形平面图,则χ'_a(G)≤max{Δ(G)+2,10}。     

一类六角系统的点可区别边染色

设H_(m,n)为“长”为n个相邻六边形,“宽”为m个相邻六边形构成的形如平行四边形的六角系统。通过设计染色算法,证明了H_(1,n)的点可区别边色数满足点可区别边染色猜想;给出了m≥2时H_(m,n)点可区别边色数的一个上界。     

基于快速图挖掘的网络拓扑局部调节区域算法

针对IP骨干网重新配置中繁重工作量的问题,提出一种快速图挖掘算法来解决网络拓扑的局部调节区域问题,解决了从网络拓扑中找到组件时子图同构的NP-hard问题,减少了网络重构的操作工作量.该文提出的启发式图挖掘算法顶点,称为顶点目标搜索(vertex targeting search,VTS)算法,通过考虑网络操作条件减少了搜索空间的大小.实验结果表明,该文方法可以快速得到搜索网络模式图,与其他方法比较,该文具有较少的搜索时间,说明该文方法具有可行性和有效性.     

涡流发生器对3/4汽车模型风洞流场品质的影响

采用数值计算的方法对3/4开口回流式汽车风洞喷口处的涡流发生器进行了研究.对比研究了三种不同片数的涡流发生器对流场品质的影响.首先采用定常雷诺时均纳维斯托克斯方程求解了流场的定常特性,接着采用大涡模拟(LES)方法对流场的非定常特性进行了研究.并就两种计算方法给予了相应的试验验证.对比计算结果得到涡流发生器可以在一定程度上提高流场均与性,尤其是三片式涡流发生器的工况能较好地拓宽风洞测试区的高流速区域的范围,降低测试区的静压梯度,减小试验段内的湍流度和剪切层内的湍流度,延长测试段内低湍流区的长度,分散流场内的脉动能量,降低低频颤振敏感频率区的能量聚集.     

不含3,4圈的平面图的无圈边染色的一个结果

利用差值转移方法研究了不含3圈,4圈的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。     

魏晋六朝人物品藻的审美之维

人物品藻作为深具中国文化意蕴的品评行为,在由政治性的实用选择趋向人格观照的演变中,实现了魏晋六朝文论思维尚意重神的审美之维,凸显了趋向“人”本位的审美认知色彩。情性之争的投射,促使士人去发掘山水所包孕的人格追求,炼就士人追步自然人格的生命情结,人物品藻所推动的山水之思,彰显了士人独立人格建构力度,从而形成魏晋六朝文论思维的自然化和人格化。     

图着色问题的逆序蚁群算法研究

针对经典的图着色问题,依据传统图着色算法中逆序图着色的着色思想,结合蚁群算法的搜索机制,给出了逆序蚁群着色算法.根据着色进度和未着色点的相邻点度数随机动态逆序选择新的着色点,使得算法具有较强的搜索全局最优解的能力.利用计算机生产大量随机图作为测试实例,对比逆序着色算法和逆序蚁群算法,实验结果说明逆序蚁群着色算法提高了求解质量,加快了收敛速度,证明了其优良特性.同时算法效率的提高,也保证了该算法可适用于较大规模的着色问题求解.此外,还进行了一系列对比试验,得出了关键参数的合理取值范围.     

图的m-距离染色

图的染色问题具有广泛的实际应用背景,其与计算机网络结构、银行安全密码、电信通讯站点的频率分配以及人力资源配置等问题均有重要的联系。作为图的正常染色的自然推广,学者们提出了图的强染色（即2-距离染色）乃至 m -距离（m为正整数）染色的概念。文章在此基础上,定义了有向图的 m -距离染色,并研究了无向图和有向图的 m -距离染色问题,运用图论的相关技巧及标号排序等方法获得了圈、树、路、星图、有向圈、有向树的 m -距离色数,及一般无向图和有向图其 m -距离色数的上、下界。     

大孔吸附树脂对骨胶水解硝化液的脱色处理

研究了骨胶制备羟脯氨酸工艺中大孔吸附树脂对骨胶水解硝化液的脱色处理.使用分光光度法测定骨胶水解硝化液中色素浓度;在原制备羟脯氨酸工艺的基础上,合并了脱色步骤,并采用大孔吸附树脂脱色.结果表明:当H1020树脂对骨胶水解硝化液进行脱色处理的工艺条件为色素相对浓度的0.1667,V(溶液):V(树脂)=5:1,此时树脂对色素的脱除率为0.784,Hyp吸附损失率为0.101,大孔吸附树脂在制备羟脯氨酸工艺中有良好的应用前景.     

基于小波分析的神经网络识别毒剂的研究

为快速、准确地识别毒剂,在分析神经网络识别毒剂基本方法的基础上,建立了带有偏差单元的递归神经网络识别毒剂模型,包括神经网络识别毒剂的学习算法和基于小波分析的毒剂特征提取. 通过剖析神经网络识别毒剂模型,设计了神经网络识别毒剂的软件,实现了神经网络对毒剂的识别. 用沙林模拟数据进行了测试和分析,结果表明,利用与化学传感器相联结的神经网络识别毒剂,是实现毒剂识别自动化、智能化的一种有效方法.