路与完全图的笛卡尔积图和广义图K(n,m)的关联色数

RichardA .Brualdi和J .QuinnMassey在 [1]中引入了图的关联着色概念 ,并且提出了关联着色猜想 ,即 :每一个图G都可以用Δ(G) +2种色正常关联着色 .B .Guiduli[2 ]说明关联着色的概念是I.Algor和N .Alon[3]提出的有向星荫度的一个特殊情况 ,并证实 [1]的关联着色猜想是错的 ,给出图G的关联色数的一个新的上界是Δ(G) +O(Log(ΔG) ) .[4 ]确定了某些特殊图类的关联色数 .本文给出了路和完全图的笛卡尔积图的关联色数 ,而且利用此结果又确定了完全图Kn 的广义图K(n ,m)

广义图K(n,m)的全色数(英文)

196 5年 ,M.Behzad和 Vizing分别提出了著名的全着色猜想 :即对于简单图 G有 :XT( G)≤Δ + 2 ,其中Δ是图 G的最大度 .本文确定了完全图 Kn的广义图 K( n,m)的全色数 ,并利用它证明了 Lm× Kn( m≥ 3)是第 I型的 .

广义图K(n,m)的点强全色数

图G(V,E)的一个正常k-全染色σ称为G(V,E)的一个k-点强全染色,当且仅当v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u vu∈V(G)}∪{v};并且χvTs(G)=m in{k存在G的一个k-点强全染色}称为G的点强全色数.本文确定了完全图Kn的广义图K(n,m)和乘积图Lm×Kn的点强全色数.

基于安全两群体计算的N-to-M分布式认证模型

为解决当前"1-to-1"和"N-to-1"认证模式的安全性和效率问题,基于安全多群计算理论与匿名认证协议,提出了一种新的"N-to-M"分布式认证模型方案。该方案通过将"N-to-M"认证模型抽象为两方群体认证,设计了安全两群矩阵向量乘积协议。方案利用线性方程组的求解理论,采用分布式认证方式,有m个认证端同时认证,解决了传统"1-to-1"和"N-to-1"认证模式的共谋攻击、窃取攻击等多种安全问题。

关于Z_p上的(m,n)型二重(r_1,r_2)-循环矩阵的逆

采用扩展的Euclid算法讨论Zp上的(m,n)型二重(r1,r2)-循环矩阵的求逆问题。复数域C上的(m,n)型二重(r1,r2)-循环矩阵的求逆问题已经有了很多结果,但对于Zp上的二重循环矩阵的研究都很少,也没有给出具体计算方法。用张量积将Zp上的(m,n)型二重(r1,r2)-循环矩阵的求逆问题转化为求环上二元多项式的乘法逆,由于该二元多项式的系数是Zp上的,没有具体算法可以采用。将计算机代数中求多项式的逆矩阵的方法推广后,给出了求Zp上的(m,n)型二重(r1,r2)-循环矩阵的逆的具体算法步骤。

利用GHNN模型求解排序问题

Ｈｏｐｆｉｅｌｄ网络是一种重要的神经网络模型，然而它的显著弱点是易收敛于局部极小点。基因遗传算法（简称ＣＡ算法）是一种迅速发展起来的优化算法，它能够找到全局最优解，本文将ＧＡ算法与ＨＮＮ相结合，提出了基因Ｈｏｐｆｉｅｌｄ神经网络模型（简称ＧＨＮＮ），并将其应用于生产管理排序领域。

ATOMIC DECOMPOSITION FOR WEIGHTED H^p SPACES ON PRODUCT DOMAINS

By using the weighted versions of Journe’s covering lemma and its extension to highetdimensions, this paper contributes an atomic decomposition theorem for the weighted H^p(0【p≤1)spaces on product domains, gets a vector value for the index of the moment conditions whichextends the corresponding result in the case with one--parameter to the case with arbitrarynumber of parameters and solves the problem proposed by S. Y. A. Chang &R. Fefferman.

顶空-气相色谱法测定特色农产品中苯、甲苯、乙苯、间二甲苯和正己烷的残留量

采用顶空-气相色谱法测定特色农产品中苯、甲苯、乙苯、间二甲苯和正己炕的残留量。选择顶空进样器的平衡温度和时间分别为130℃和50min，用DB624色谱柱分离，火焰离子化检测器检测。5种化合物的质量浓度均在30mg·L^-1以内与其峰面积呈线性关系，方法的检出限（3S／N）在0．3～0．6mg·L^-1之间。在3个浓度水平上做回收试验，回收率在88．1％～103％之间，相对标准偏差（n=6）在0．38％～2．8％之间。

基于工序约束链编码的遗传算法求解产品综合调度问题

针对产品综合调度优化问题,提出一种基于工序约束链编码的遗传算法。该算法设计的编码方法,不但能准确体现产品工艺树中的工序约束关系,而且不会强加新的约束,保证了初始解空间的可行性和完备性;同时避免了分区编码方法存在强加约束和遗漏解空间的问题。针对交叉、变异操作产生不可行解的问题,设计了一种基于邻接矩阵的修复方法。实验测试结果验证了所提算法的有效性。

锂电池正极材料多硫化碳炔的制备及电化学性能

为克服锂/硫电池的正极材料单质硫的导电性差、放电产物的部分溶解导致电池性能下降等问题,在“主链导电、侧链储能”思路下,设计并探索了一种新型正极材料多硫化碳炔。通过元素分析、13CNMR谱、Raman光谱及热分析测试技术对含碳炔结构的碳材料与单质硫在不同温度下的共热产物进行了表征。结果证明, 300℃下所得产物中多数硫以多硫链的形式化合在sp2杂化的碳主链上,生成接近理想多硫化碳炔的结构。该材料的放电容量高,大电流性能好(400mA/g的电流密度下放电比容量为773mA·h/g),循环性能较好(50次循环后,还具有350mA·h/g的容量),证明材料设计思路是可行的。

关于生产组织中排序问题的研究

对某工厂的生产组织中ｍ×ｎ排序问题进行了研究，结合该厂目前的生产情况，提出了新的模型，建立了新的算法，用新算法对问题进行计算。

乘积图的分数染色

文中通过讨论由Hamilton圈、二部图、Ga,b等图构造的Cartesian乘积图的分数染色,初步研究了Cartesian乘积图分数染色的一般规律.

基于变领域遗传算法的生产流水线物流调度

生产计划和调度是制造企业的核心问题,工件的延迟或提前会带来额外库存、价格变动、产品损耗等多种问题。文中基于准时化模式的生产理念,研究考虑机器准备时间的两阶段生产流水线物流的工件最佳排序问题。以最小化最大拖期和提前期为目标函数,提出了一种变邻域遗传搜索算法。该算法将遗传算法求得的最优解作为变邻域搜索的初始解,利用变邻域搜索较好的局部搜索能力进行精细搜索,以提高算法的求解质量。通过仿真实验和算法比较验证了变邻域遗传搜索算法的有效性。

N－乙基间氨基苯酚的合成路线选择

N－乙基间氨基苯酚是一种重要的化学工业中间体，本文介绍了烷化碱溶法、磺化碱溶法、羟基化法、氨化法、烷化法、还原酰胺法合成N－乙基间氨基苯酚，通过工艺对比，选出适于工业化的最佳工艺路线为还原酰胺法。