STABILITY NUMBER IN SUBCLASSES OF P5-FREE GRAPHS

Two new hereditary classes of P5-free graphs where the stability number can be found in polynomial time are proposed. They generalize several known results.     

Gargano,Lewinter and Malerba问题的解

§1　IntroductionLet G be a graph with vertex-set V(G) ={ v1 ,v2 ,...,vn} .A labeling of G is a bijectionL:V(G)→{ 1,2 ,...,n} ,where L (vi) is the label of a vertex vi.A labeled graph is anordered pair (G,L) consisting of a graph G and its labeling L.Definition1.An increasing nonconsecutive path in a labeled graph(G,L) is a path(u1 ,u2 ,...,uk) in G such thatL(ui) + 1相似文献   

翼型模型振动的实验研究与气动特性分析

通过在NF-3低速风洞专门研制的翼型模型及相应的俯仰和沉浮振动机构,选用NACA0012翼型进行大迎角下不同频率的振动实验,研究了模型振动平均状态下对其气动力特性的影响情况,并在N-S方程基础上对振动流场进行了初步分析。实验与计算研究的结果表明:在临近定常失速迎角的大迎角条件下,翼型的振动可以引起旋涡分离,导致翼型升力减小和失速迎角的提前;就所讨论的两种振动模式而言,俯仰振动的影响大于沉浮振动。所以,为了提高飞机模型,尤其是大展弦比飞机模型的风洞实验精准度,在模型设计和加工时要特别注意加强机翼弦向的扭转刚度。     

Home-built integrated microarray system (IMAS). A three-laser confocal fluorescence scanner coupled with a microarray printer

Microarray technology covers the urgent need to exploit the accumulated genetic information from large-scale sequencing projects and facilitate investigations on a genome-wide scale. Although most applications focus on DNA microarrays, the technology has expanded to microarrays of proteins, peptides, carbohydrates, and small molecules aiming either at detection/quantification of biomolecules or investigation of biomolecular interactions in a massively parallel manner. Microarray experiments require two specialized instruments: An arrayer (or printer), for construction of microarrays, and a readout instrument (scanner). We have designed, constructed, and characterized the first integrated microarray system (IMAS) that combines the functions of a microarrayer and a three-laser confocal fluorescence scanner into a single instrument and provides excellent flexibility for the researcher. The three-axis robotic system that moves the printing head carrying multiple pins for arraying is also used for moving the microarray slide in front of a stationary optical system during scanning. Since the translation stages are the most expensive and crucial components of microarray printers and scanners, the proposed design reduces considerably the cost of the instrument and enhances remarkably its operative flexibility. Experiments were carried out at resolutions of 2.5, 5, 10, and 20 μm. The scanner detects 0.128 nmol L⁻¹ carboxyfluorescein (spots with diameters of 70 μm) corresponding to 1.8 molecules μm⁻². The linear range extends over 3.5 orders of magnitude (R ² = 0.997) and the dynamic range covers almost five orders of magnitude. DNA microarray model experiments were carried out, including staining with SYBR Green I and hybridization with oligonucleotides labeled with the fluorescent dyes Alexa 488, Alexa 594, and Alexa 633. Figure Lay-out of the home-built integrated microarray system (IMAS). For the first time, the functions of a microarrayer (printer) and a three-laser confocal fluorescence scanner are combined into a single instrument. The three-axis robotic system that moves the printing head for arraying is also used to move the microarray slide in front of a stationary optical system during scanning. Electronic supplementary material The online version of this article (doi:) contains supplementary material, which is available to authorized users.