A Linear Time Algorithm for Constructing Maximally Symmetric Straight Line Drawings of Triconnected Planar Graphs

Symmetry is one of the most important aesthetic criteria in graph drawing because it reveals structure in the graph. To draw graphs symmetrically, we employ two steps. The first step is to find appropriate automorphisms. The second step is to draw the graph to display the automorphisms. Our aim in this paper is to construct maximally symmetric straight line drawings of triconnected planar graphs in linear time. Previously known algorithms run in quadratic time. We show that an algorithm of Fontet can be used to find an embedding in the plane with the maximum number of symmetries, and present a new algorithm for finding a straight line drawing that achieves that maximum. Both algorithms run in linear time.     

On simultaneous confidence intervals for all contrasts in the means of the intraclass correlation model with missing data

In this paper, we consider simultaneous confidence intervals for all contrasts in the means when the observations are missing at random in the intraclass correlation model. An exact test statistic for the equality of the means and Scheffé, Bonferroni and Tukey types of simultaneous confidence intervals are given by an extension of Bhargava and Srivastava [On Tukey's confidence intervals for the contrasts in the means of the intraclass correlation model, J. Royal Statist. Soc. B35 (1973) 147-152] when the missing observations are of the monotone type. Finally, numerical results of simultaneous confidence intervals are presented.     

Production control in a two-stage system

Consider a two-stage production system with a significant setup time at the upstream station. A threshold production control rule is used at the upstream station, with an objective of minimizing the work-in-process level while maintaining a required busy probability at the downstream station. To characterize the system performance under this rule, a Markov model is constructed and from which the analytical performance measures are obtained. The objective function for the decision rule is found to have good analytical properties and numerical optimization can thus be performed using a simple algorithm.     

光互联网的抗毁性设计研究

由于互联网层叠模型中多层都存在重复的保护与恢复机制，致使互联网的实现极其复杂，造成网络传输效率较低，而且拥塞。随着密集波分复用（DWDM）的广泛使用和网络底层性能的大幅度提高，已经不需要再对网络中多层进行重复保护与恢复。在此基础上，采用了未来光互联网3层 (应用层、IP层和光互联层) 协议模型，并对其中的光互联层的保护进行了深入的研究，提出了部分共享备用路径保护(P-SPP)方法。此模型能充分利用IP层电子的灵活恢复机制与光互联层的快速保护与恢复机制，提高光互联网的传输性能，以适应目前高速发展的互联网对传输带宽的要求。     

Shadowing and Inverse Shadowing for C^1 Endomorphisms

In this paper, we consider the shadowing and the inverse shadowing properties for C^1 endomorphisms. We show that near a hyperbolic set a C^1 endomorphism has the shadowing property, and a hyperbolic endomorphism has the inverse shadowing property with respect to a class of continuous methods. Moreover, each of these shadowing properties is also ＂uniform＂ with respect to C^1 perturbation.     

Mechanism of catalytic asymmetric hydrogenation of 2-formyl-1-methylene-1,2,3,4-tetrahydroisoquinoline using Ru(CH3COO)2[(S)-binap]

The mechanism of the asymmetric hydrogenation of 2-acyl-1-alkylidene-1,2,3,4-tetrahydroisoquinolines, the first reported reaction with the Noyori-Takaya Ru(CH₃COO)₂(binap) complex, has been investigated by means of deuterium labeling, kinetics, and NMR analysis. A series of experiments has revealed that (1) a monohydride-unsaturated mechanism operates involving the initial formation of RuH followed by reaction with the enamide substrate, (2) the hydride transfer from RuH to the olefinic double bond is endothermic and reversible, and (3) the rate is determined in the hydrogenolysis step. This view is consistent with that of proposed for the BINAP-Ru catalyzed Kagan reaction.     

具有高机械强度的掺Er~(3 )∶TeO_2-Nb_2O_5玻璃的光谱性质研究

熔制了掺铒碲铌玻璃样品(100-X)TeO2-XNb2O5(X=5,10,15,20mol%),测试了其密度、折射率、转变温度、析晶温度、维氏机械强度、吸收光谱、荧光光谱、荧光寿命等参量。利用Judd-Ofelt和McCumber理论分别计算了铒离子强度参量Ωt(t=2,4,6)和受激发射截面σemi的大小,研究了掺铒碲铌玻璃样品光谱参量对Nb2O5成分的依赖性,并与典型的碲锌钠玻璃(75TeO2-20ZnO-5Na2O)在热学、机械强度、光谱性质和放大品行四个方面进行了比较.     

一类非线性常微分方程振荡解的渐近表示

在本文中,我们讨论了非线性常微分方程y"=a0|x|αy3 a1|x|βy2 α2|x|γy α3|x|δ振荡解的渐近表示．在这个方程中将α0,α,α1,β,α2,γ,α3,δ分别换成0,0,6,0,0,0,sgn(x),1就是著名的第一类Painleve方程,而将α0,α,α1,β,α2,γ,α3,δ分别换成2,0,0,0,sgn(x),1,α0,就是著名的第二类Painleve方程．当α0,α,α1,β,α2,γ,α3,δ分别换成-β/3γ,0,0,0,1/γ,1,α,0时,可用于组合KdV方程孤立子解的化简．     

LaB6在低压强氮气和氦气中的放电特性

 研究了LaB₆在1~10 Pa氮气和氦气中的直流和脉冲放电特性以及放电过程对电极的影响。结果表明，电极直径为5 mm的LaB6氦气放电管在脉冲工作状态下可以长期稳定放电。在脉冲电压为2.2 kV、脉冲宽度10 ms、频率13.3 Hz下，脉冲峰值放电电流超过120 A。氦气放电管在放电过程中，阴极表面有离子的清洗和活化作用，可以使电极的表面逸出功降低，提高放电管的发射能力和稳定性。LaB₆作为气体放电电极具有寿命长、延迟时间短、放电电流大等优点，可用于重复强流脉冲气体放电的高压高速开关器件。