关于全图补图的完美匹配

G是一个简单图,变换图G---是G的全图的补图.证明了对于给定的一个图G,G K1 K2,G---有一个完美匹配的充要条件是V(G) E(G)是偶数.     

Forcing matchings on square grids

Let G be a graph that admits a perfect matching. The forcing number of a perfect matching M of G is defined as the smallest number of edges in a subset S M, such that S is in no other perfect matching. We show that for the 2n × 2n square grid, the forcing number of any perfect matching is bounded below by n and above by n². Both bounds are sharp. We also establish a connection between the forcing problem and the minimum feedback set problem. Finally, we present some conjectures about forcing numbers in other graphs.     

集货送货一体化的物流配送车辆路线问题的标号算法

本文结合实际情况,对具有时间窗约束的集货送货一体化的车辆路线问题进行了研究,针对该问题的特点,采用修正的多属性标号算法对该问题进行求解,并通过C 编程语言实现了该算法,最后用一个示例表明本文的算法是有效的.     

双轴晶体主平面上倍频的相位匹配参量

根据折射率椭球方程及双光轴晶体中光波的传播与偏振特性，分析双轴晶体在主平面内激光倍频相位匹配的特性与方法，导出光波在主平面上传播时倍频的相位失配关系；给出双轴晶体中容许相位匹配倍频的相位匹配角及混频的有效非线性系数deff的表达式。利用可相位匹配的类型、相位匹配角公式和有效非线性系数deff表达式的表，容易对任意一具体晶体在一给定波长求出实际能实现相位匹配的类型或偏振组合，算出相位匹配角，比较不同的相位匹配类型或偏振组合的有效非线性系数，选择最佳的相位匹配类型与方向。从相位失配关系可以计算晶体主平面内倍频的接收角、接收光谱宽度等特性参量。     

Performance of 60 GHz Virtual Cellular Networks Using Multiple Receiving Antennas

During the past years, research covering propagation, channelcharacterization and wireless systems performance have yield asubstantial knowledge of the 60 GHz channel. The unlicensed 60 GHzfrequency band presents many attractive properties for wirelesscommunications. The environments in which the 60 GHzinfrastructure are to be designed are typically propagation- andcoverage-limited. This paper describes the important factors thatmust be taken into account when designing a wireless local areanetwork (WLAN) architecture operating in this frequency band.Therefore, we motivate the reasons of using distributedtransmitting antennas and multiple receiving antennas (MRA) inorder to mitigate the poor Direction of Arrival (DoA) diversityand to exploit the spatial diversity at the receiver. Such asystem can be considered as a multiple input multiple output(MIMO) system. We investigate the advantages of combining aVirtual Cellular Network (VCN) (using single frequency network anddistributed antennas) and MRA for the downlink. Several ways tocombine the signals with different levels of complexity arepresented. In the most complex case using Singular ValueDecomposition (SVD), it is possible to add coherently thecontribution of each antenna in a virtual cell while retaining thepath diversity inherent to the VCN infrastructure. The schemesyield several advantages: symbol diversity is improved, pathdiversity is still present, antenna gain using multiplebeamformers is increased and the multipath can be reduced. Theconcept is applicable to most types of single frequency networksbut it is especially well appropriate for the 60 GHz VCN/WLANusing orthogonal frequency division multiplexing (OFDM).Simulations give a realistic performance for QPSK, 8-PSK, and16-QAM baseband modulations with a 256-subcarrier OFDM using arate 1/2–convolutional code for a 2 ×2 VCN system.Results show a E_b/N₀ improvement of up to 6.2 dB usingthesingular value decomposition method with 16-QAM compared to thesingle input single output (SISO) coded reference.     

基于匹配网络若干问题的推论

深入分析了匹配网络中存在的基本问题，并归纳出６个推论。     

特征点匹配法实现汽车牌照的快速识别

本文在模板匹配法的基础上，根据汽车牌照本身的特性，提出了特征点匹配识别的方法，选取能够区分各字符的若干特征点，进面最值得到各字符的编码、通过判断达到识别汽车牌照的目的。本方法减少了冗余信息，大大提高了识别速度。     

The virtual mass of an oblate-ellipsoidal bubble

A semi-analytical solution is presented for the virtual mass coefficient of an oblate-ellipsoidal bubble rising in liquid. The solution was found to be a function of Weber number. The present solution compared well with the numerical solution of the lattice Boltzmann method and the analytical solutions of other investigators.     

Management of capacity and control in broadband ISDN

The trend towards integration of services onto a single network and the addition of accompanying control features has led to an increase in the complexity of functional signalling protocols. A continuing dramatic reduction in the cost of traffic-carrying capacity has meant that call control costs are becoming an increasingly significant component of the total network cost. In BISDN, the support of many diverse services may result in an excessive control cost. To avoid this potential problem, virtual paths may be used. Capacity may be reserved on virtual paths to simplify the set-up procedure for individual calls. One benefit of this approach is that the cost of establishing a virtual path is shared among all individual connections which subsequently use it. However, this reduced control cost comes at the expense of installing additional traffic carrying capacity. This paper describes techniques for the management of traffic carrying capacity and control mechanisms in BISDN and presents a cost-benefit analysis to determine policies for reserving capacity on virtual paths. Significant savings in the total BISDN cost can result from the use of virtual paths.     

二维非线性光子晶体中的高阶准相位匹配谐频

在二维正方晶格的周期性极化铌酸锂晶体中，通过调节基频光波长实现了皮秒光束的高阶共线及非共线准相位匹配谐频过程，在垂直于入射光束的方向上观察到了多对红、绿、蓝三种颜色的谐频光斑.同时，通过改变晶体的入射角度也实现了基频光的高阶谐频过程.实验与理 论符合得很好，这一结果对光电子集成及紧凑器件的研究发展有重要的指导意义. 关键词： 高阶准相位匹配 二维非线性光子晶体 频率转换