A POLYNOMIAL ALGORITHM FOR FINDING THE MINIMUM FEEDBACK VERTEX SET OF A 3-REGULAR SIMPLE GRAPH

1IntroductionLetG=(VE)beaconnectedsimplegraph.AsubsetFofvertexsetViscalIedafeedbackvertexsetofGifthegraPhGFisaf0rest.ThecardinaIity0faminimumfeedbackvertexset0fGisdenotedbyf(G).AvertexsubsetJofvertexsetViscaJledallonseparatingindependentsetofG,ifJisanilldependentsetofVandGJisconnected.Thema-xiammcardinalityofnollseparatingindependelltsetofGisden0tedbyz(G)andiscalledthenonseparatingindepelldentnumberofG,AgraphGiscalledacactusifGisc0nnectedandanytwocyclesofGaredisjoint.Avertexvofacon…     

Stable Marriage and Genetic Algorithms: A Fertile Union

We describe a pair of genetic algorithms for solving two stable matching problems. Both stable matching problems we will consider involve a set of applicants for positions and a set of employers. Each applicant and each employer prepares a rank order list of a subset of the actors in the other set. The goal is to find an assignment of applicants to employers in which if applicant a is not assigned to employer b then either a prefers his assignment to b or b prefers its assignment toa . In other words, no applicant/employer pair can both improve their situations by dropping their current assignments in favor of each other. Our goal will be to enumerate the stable matchings. One of the problems we will consider is the well-known stable marriage problem, in which neither applicant nor employer preference lists are linked. In the other problem, we will allow pairs of applicants who form a couple to submit joint rank order lists of ordered pairs of employers.     

相位匹配法在毛细管波导中产生高次谐波的分析

在理论上研究了超短强激光脉冲与毛细管中惰性气体相互作用产生高次谐波的最佳相位匹配条件,在计算中发现了特定级次 相位匹配中截止驱动光强的存在。分析表明要想使高次谐波获得相位匹配,需要超短脉宽的驱动脉冲以及电离能大的气体工作介质。讨论了毛细管波导中的强场高次谐波选择性并指出了改善谐波选择性的措施。     

微波消解ICP-AES法测定高速工具钢中锰、磷、镍、铜、铬、钒

高速工具钢为高碳高合金工具钢,常温下样品酸溶分解较为困难。本文利用微波消解提高溶样的温度和压力,在王水、氢氟酸和硫酸介质中使样品充分消解,再用饱和硼酸溶液络合过量的氢氟酸,基体匹配消除铁基体的影响,ICP-AES法同时测定锰、磷、镍、铜、铬、钒的含量。测定高速工具钢标样,测定值与标样值相吻合,本方法的精密度在0.55%～4.06%。加标回收率在95.6%～114.8%,满足测定要求。     

On the number of partial Steiner systems

We give a simple proof of the result of Grable on the asymptotics of the number of partial Steiner systems S(t,k,m). © 2000 John Wiley & Sons, Inc. J Combin Designs 8: 347–352, 2000     

铌酸锂晶体电击穿特性的研究

从电介质的击穿机理出发,用数学方法描述了电极注入电荷被介质捕获的全过程,详细分析了电介质的击穿特性并得出了电击穿现象的理论公式,通过同成分铌酸锂晶体和掺锌铌酸锂晶体的极化和击穿实验对理论分析的结果进行了验证,试验现象与理论分析吻合较好.     

清末传世纺织品的材质鉴别和所用染料的微量分析

从早期纺织品保护的视角出发,通过对这一行业国内外大量文献资料梳理分析,对比了织物的常规系统分析方法,结合现代的科学技术方法,对早期纺织品的面料种类、所用染料种类以及染色工艺进行测定分析。面对目前服饰博物馆清末传世朱红女袄保藏面临的严峻考验,运用傅里叶变换红外光谱仪鉴定该纺织品的材质,以萃取法提取纺织品上的染料,用反射分光色度仪对提取前后的纺织品进行表面颜色分析,并用高压液相色谱和质谱对色素进行结构分析,尝试确定分析早期纺织品上染料的结构成分和上染方式。将现代分析技术（液质联用）和理念（色度学）融入传统研究中,使用客观科学技术获取更多有效数据和信息,佐证以主观目鉴方法得出的结论,弥补这一研究领域的空白,使对于传统服饰的研究更具深度。与传统的纺织品鉴别方法横向比较,现代的科学技术方法获得的相关信息更加详尽可靠。有利于根据不同染料特性和不同纤维种类特性提出具有针对性的保藏措施,对博物馆馆藏纺织品的保护和保存具有重要的意义。采用傅里叶变换红外仪对样品的面料进行简单分析,通过不同的特殊特征峰确定了样品为蚕丝面料。该研究建立了一种普遍适用的染料提取方法,采用丙酮、乙腈、吡啶：水（1∶1）、N,N-二甲基甲酰胺、0.1%乙二胺四乙酸水溶液/N,N-二甲基甲酰胺（1∶1）、甲醇六种不同的溶剂提取样品上的染料,采用反射分光光度仪对样品表面剥色前后的颜色进行色度测量分析。结果表明,吡啶的水溶液对染料具有最佳的提取效果;发现提取染料时加入少量乙二胺四乙酸,会提高剥色效率,即染色方式可能是媒染法,因为乙二胺四乙酸可以破坏染料和媒染金属离子间的络合作用。从染料提取前后织物的颜色变化可以推断样品的颜色可能是由染料拼色得到,利用液质联用技术（LC-MS）对提取的染料进行检测,根据染料上染方式和分子量推测分析,纺织品上染料可能含有小檗碱。经过标准小檗碱染料进行验证,进一步证明了染色纺织品上其中一种染料为小檗碱。     

A new streamline diffusion finite element method for the generalized Oseen problem

This paper aims to present a new streamline diffusion method with low order rectangular Bernardi-Raugel elements to solve the generalized Oseen equations. With the help of the Bramble-Hilbert lemma, the optimal errors of the velocity and pressure are estimated, which are independent of the considered parameter ε. With an interpolation postprocessing approach, the superconvergent error of the pressure is obtained. Finally,a numerical experiment is carried out to confirm the theoretical results.     

基于DMD光谱可调的星模拟器光源光学系统设计

为满足在各种谱线分布下对星敏感器探测能力的高准确度标定,提出了一种基于数字微镜器件的光谱可调星模拟器光源光学系统设计方法,以解决星模拟器与星敏感器观星色温不匹配对星敏感器光信号定标准确度产生的问题.首先,根据设计指标选取Czerny-Turner型光学系统为光源光学系统,对Czerny-Turner型光学系统的彗差和象散进行分析,选取消彗差的Czerny-Turner结构;其次利用MATLAB程序求解Czerny-Turner型光学系统初始结构并应用ZEMAX对其进行优化;最后对光学系统进行公差分析.公差分析结果表明,在400~1 100nm的工作谱段范围内,光学系统的光谱分辨率小于2nm,设计结果满足要求,有效降低了光谱不匹配带来的定标误差.