Rank-perfect and" weakly rank-perfect graphs

An edge e of a perfect graph G is critical if G−e is imperfect. We would like to decide whether G−e is still “almost perfect” or already “very imperfect”. Via relaxations of the stable set polytope of a graph, we define two superclasses of perfect graphs: rank-perfect and weakly rank-perfect graphs. Membership in those two classes indicates how far an imperfect graph is away from being perfect. We study the cases, when a critical edge is removed from the line graph of a bipartite graph or from the complement of such a graph.     

Stable multi-sets

In this paper we introduce a generalization of stable sets: stable multi-sets. A stable multi-set is an assignment of integers to the vertices of a graph, such that specified bounds on vertices and edges are not exceeded. In case all vertex and edge bounds equal one, stable multi-sets are equivalent to stable sets.  For the stable multi-set problem, we derive reduction rules and study the associated polytope. We state necessary and sufficient conditions for the extreme points of the linear relaxation to be integer. These conditions generalize the conditions for the stable set polytope. Moreover, the classes of odd cycle and clique inequalities for stable sets are generalized to stable multi-sets and conditions for them to be facet defining are determined.  The study of stable multi-sets is initiated by optimization problems in the field of telecommunication networks. Stable multi-sets emerge as an important substructure in the design of optical networks. Received: February 14, 2001/Revised version: September 7, 2001     

On a bifurcation governed by hysteresis nonlinearity

We consider autonomous systems with a nonlinear part depending on a parameter and study Hopf bifurcations at infinity. The nonlinear part consists of the nonlinear functional term and the Prandtl--Ishlinskii hysteresis term. The linear part of the system has a special form such that the close-loop system can be considered as a hysteresis perturbation of a quasilinear Hamiltonian system. The Hamiltonian system has a continuum of arbitrarily large cycles for each value of the parameter. We present sufficient conditions for the existence of bifurcation points for the non-Hamiltonian system with hysteresis. These bifurcation points are determined by simple characteristics of the hysteresis nonlinearity.     

Fundamental processes in long air gap discharges

The development of atmospheric lightning is initiated and sustained by the formation in virgin air of ‘streamer corona’ and ‘leader’ discharges, very similar to those observed in laboratory long sparks. Therefore, the experimental and theoretical investigations of these laboratory discharges have become of large interest to improve the physical knowledge of the lightning process and to develop self-consistent models that could be applied to new protection concepts.In the present paper the fundamental processes of the subsequent phases of long air gap discharges are analyzed, from the first corona inception and development to the leader channel formation and propagation. For all these processes simulations models are discussed that have been essentially derived and simplified by the authors, in order to develop sequential time-dependent simulation of the laboratory breakdown, with both positive and negative voltages. The possibility of extending these models to the case of natural lightning is discussed in the companion paper, presented in this same volume. To cite this article: I. Gallimberti et al., C. R. Physique 3 (2002) 1335–1359.     

Rehabilitation of the Gauss-Jordan algorithm

Summary In this paper a Gauss-Jordan algorithm with column interchanges is presented and analysed. We show that, in contrast with Gaussian elimination, the Gauss-Jordan algorithm has essentially differing properties when using column interchanges instead of row interchanges for improving the numerical stability. For solutions obtained by Gauss-Jordan with column interchanges, a more satisfactory bound for the residual norm can be given. The analysis gives theoretical evidence that the algorithm yields numerical solutions as good as those obtained by Gaussian elimination and that, in most practical situations, the residuals are equally small. This is confirmed by numerical experiments. Moreover, timing experiments on a Cyber 205 vector computer show that the algorithm presented has good vectorisation properties.     

锐钛矿二氧化钛超细纳米晶的三声子互作用

本文通过对粒径为2.2-25.5nm的锐钛矿二氧化钛超细纳米晶在83-293 K温度范围内的变温拉曼光谱的研究,得到了三声子互作用对拉曼频率和线宽的贡献随粒径的变化关系。结果表明锐钛矿二氧化钛超细纳米晶的三声子相互作用随粒径减小而加强。     

火焰原子吸收光谱法测定生物样品中锌、铜和锰

生物样品经消化处理后,用火焰原子吸收光谱法测定样品中锌、铜和锰的含量,平均加标回收率为97.3%-102.4%,相对标准偏差(RSD)为0.65 %-1.40%.锌、铜和锰在给定范围内呈现良好的线性关系,相关系数分别为0.9994、0.9994和0.9983,方法简便,快速,结果可靠.     

Laser induced copper electroless plating on polyimide with Q-switch Nd:YAG laser

The results of laser induced deposition of copper on polyimide substrate from copper electrolyte solution are reported. Unlike most work reported in the literatures where CW Ar⁺ lasers were used, a second harmonic (532 nm wavelength) Q-switch Nd:YAG laser was used for our experiments. The deposition process was conducted by laser-catalyzing of the polyimide surface and subsequent photothermal-accelerated reduction of copper-complex ions in an alkaline reducing environment. The characteristics of the deposited copper line were investigated in terms of laser beam scanning speed, and the number of scans. The surface morphology and chemical composition of the deposited copper were analyzed using field emission scanning electron microscope (FESEM) and energy dispersive spectrometer (EDX). The optimum processing conditions have been identified. The copper deposit was found to adhere well to the substrate.     

Spatial design matrices and associated quadratic forms: structure and properties

The paper provides significant simplifications and extensions of results obtained by Gorsich, Genton, and Strang (J. Multivariate Anal. 80 (2002) 138) on the structure of spatial design matrices. These are the matrices implicitly defined by quadratic forms that arise naturally in modelling intrinsically stationary and isotropic spatial processes. We give concise structural formulae for these matrices, and simple generating functions for them. The generating functions provide formulae for the cumulants of the quadratic forms of interest when the process is Gaussian, second-order stationary and isotropic. We use these to study the statistical properties of the associated quadratic forms, in particular those of the classical variogram estimator, under several assumptions about the actual variogram.     

Vibrational dynamics of fullerene molecules adsorbed on metal surfaces studied with synchrotron infrared radiation

Infrared (IR) spectroscopy of chemisorbed C₆₀ on Ag (111), Au (110) and Cu (100) reveals that a non-IR-active mode becomes active upon adsorption, and that its frequency shifts proportionally with the charge transferred from the metal to the molecule by about 5 cm^-1 per electron. The temperature dependence of the frequency and the width of this IR feature have also been followed for C₆₀/Cu (100) and were found to agree well with a weak anharmonic coupling (dephasing) to a low-frequency mode, which we suggest to be the frustrated translational mode of the adsorbed molecules. Additionally, the adsorption is accompanied by a broadband reflectance change, which is interpreted as due to the scattering of conduction electrons of the metal surface by the adsorbate. The reflectance change allows determination of the friction coefficient of the C₆₀ molecules, which results in rather small values (∼2×10⁹ s^-1 for Ag and Au, and ∼1.6×10⁹ s^-1for Cu), consistent with a marked metallic character of the adsorbed molecules. Pre-dosing of alkali atoms onto the metal substrates drastically changes the IR spectra recorded during subsequent C₆₀ deposition: anti-absorption bands, as well as an increase of the broadband reflectance, occur and are interpreted as due to strong electron–phonon coupling with induced surface states. Received: 6 June 2001 / Accepted: 23 October 2001 / Published online: 3 April 2002