Partitioning series-parallel multigraphs into ν *-excluding edge covers

We prove that, for any given vertex ν* in a series-parallel graph G, its edge set can be partitioned into κ = min{κ′(G) + 1, δ(G)} subsets such that each subset covers all the vertices of G possibly except for ν*, where δ(G) is the minimum degree of G and κ′(G) is the edge-connectivity of G. In addition, we show that the results in this paper are best possible and a polynomial time algorithm can be obtained for actually finding such a partition by our proof.     

纵横扩张的优化

得到了最小折数纵横扩张的判别准则．针对4-正则图的平面嵌入的纵横扩张的特殊性，给出了它的最小折数纵横扩张判别准则．     

极紫外望远镜各通道夹角的测量

极紫外望远镜是由四个单通道的望远镜捆绑在一起,以便同时对太阳的相同部分观测,由于受地面装调以及发射过程中的影响,无法保证四个通道光轴严格平行,必然带来观测位置上的误差。只要测出各通道之间的光轴夹角,便可在像面上采取适当的处理方法,以便减小这种误差,但这一夹角的测量精度必须控制在0.1″内。为达到如此高的精度,采用了太阳局部边缘探测的方法,很好地解决了这一问题。     

数据采集与光条图象细化新方法——用于三维计算机视觉系统

介绍了具有位置反馈信息旋转平台的图象数据采集方法,以及对采集到的图象进行智能化快速细化的新方法,使得在一周内的36幅图象做到边采集边细化,而且仅用40s时间。     

Energy transfer between the flavin chromophores of electron-transferring flavoprotein fromMegasphaera elsdenii as inferred from time-resolved red-edge and blue-edge fluorescence spectroscopy

Both a mode-locked argon-ion laser and synchrotron radiation were used as excitation sources to obtain time-resolved polarized fluorescence of the two FAD cofactors in electron transferring flavoprotein fromMegasphaera elsdenii. Red-edge excited and blue-edge detected fluorescence anisotropy decay curves did not contain a fast relaxation process which was observed upon mainband excitation and detection. This relaxation was assigned to homo-energy transfer between the two FAD cofactors. Failure of energy transfer as observed with edge spectroscopy on this protein excludes restricted reorientational motion of the flavins as a possible mechanism of depolarization. From the global analysis of the fluorescence anisotropy decay surface obtained at multiple excitation and detection wavelengths, the distance between and the relative orientation of the flavins could be estimated. The methodology described has general applicability in other multichromophoric biopolymers and has the potential to acquire accurate geometrical parameters in these systems.     

关于三次图边可重构问题的注记

对δ（Ｇ）≥８的连续三次图Ｇ是边可重构的定理给出了一个简单证明。此外还证明了，当δ（Ｇ）＝７，γ（Ｇ）≤８２以及δ（Ｇ）＝６，γ（Ｇ）≤１７时，连续三次图Ｇ是边可重构的     

单循环赛赛程安排的一个图论方法

利用图论的边着色理论建立了一个赛程安排的数学模型 .首先建立 n支球队与完全图 Kn的 n个顶点间的一一对应 ,把球队 Ai和 Aj间的比赛关系抽象成 Kn的顶点 i和 j间的边 ( i,j) .然后分别构造出了图K2 m- 1和 K2 m的正常 2 m-1边着色 .从而给出了各球队每两场比赛间得到的休整时间最均等 ,休整的间隔场次数达到上限值 n2 的一个赛程安排方案     

Roughness reduction in submicron waveguides by low-molecular weight development

Roughness reduction of a submicron waveguide profile in chemically amplified negative resist is here performed by proper selection of an alkali-based developer, taking into account that its smaller molecules lead to smoother resist surface by altering the developing mechanism of aggregate extraction performed with standard quaternary ammonium hydroxide. Roughness is then analyzed by means of classical Atomic Force Microscope inspection; furthermore, a non-invasive line edge roughness analysis approach based on top-down scanning electron microscope acquisition gives comparable results, in terms of standard deviation and molecular aggregate periodicity.     

基于边缘配准的印鉴自动鉴别方法

从图像处理和分析的角度出发,提出基于边缘配准的鉴别方法。该配准算法基于图像几何形状和统计特征,由快速形状检测算法和投影算法组成。     

The genetic diversity of cen-tral and peripheral popula-tions of ratlike hamster(Cricetulus triton)

The impact of habitat fragmentation and isolation on the genetic diversity of populations has attracted much attention in studies of meta-population and conservation biology. In this work, using the randomly amplified polymorphic DNA (RAPD) technique, we studied the genetic diversity of central, peripheral and peninsular populations of ratlike hamster, which were collected in five locations of the North China Plain and its surrounding areas, in 1999. The study revealed that, ⅰ) the genetic diversity of central population of Raoyang County＞the sub-central populations of Gu'an County and Taikang County＞the peripheral population of Shunyi District＞the peninsular population of Mentougou District; ⅱ) the genetic diversities of the five populations were positively correlated to the nearest distances to the peripheral line of population distribution; ⅲ) there were significant differences of gene frequencies of some RAPD fragments among the five populations. More RAPD fragments disappeared in peripheral populations than in central or sub-central populations. The frequencies of two RAPD fragments were correlated to the latitude. This study clearly indicated that the variation of the genetic diversities of the five populations was caused by edge effect and frag- mentation through the enhanced inbreeding and genetic drift, and thus supported the view that habitat fragmentation and related edge effect reduce the population genetic diversity.