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.     

Synthesis and characterisation of cadmium titanium oxide thin films by sol-gel technique

Crack free, dense and transparent CdTiO₃ thin films have been prepared by sol-gel technique using titanium butoxide and cadmium acetate. The formation of the CdTiO₃ phase started from 500°C annealing temperature onwards. The complete orthorhombic structure of CdTiO₃ was formed on Silicon (100) substrate at an annealing temperature of 600°C for 5 h. As the annealing temperature increased from 600 to 700°C, we have observed the cadmium silicate phase at the interface of Si and CdTiO₃ phase. Structural, morphological and elemental evolution of these CdTiO₃ thin films produced by sol-gel synthesis were characterised by grazing incidence X-ray diffraction (GIXRD), tapping mode atomic force microscopy (TMAFM), scanning electron microscopy (SEM) and X-ray photoelectron spectroscopy (XPS) respectively.     

Luminescent properties of Ce in MSO4 (M: Ca, Sr and Ba) and the effect of Na co-doping

The optical properties of Ce³⁺ in CaSO₄, SrSO₄ and BaSO₄ are reported. The Ce³⁺ ion shows 4f⁰5d¹→²F_5/2,²F_7/2 luminescence in all three sulphates. Co-doping with Na⁺ does not change the local surrounding of the Ce³⁺ ion, but enhances the amount of Ce³⁺ ions built in. Under optical excitation, besides the typical Ce³⁺ doublet emission in the ultraviolet spectral region, band emission around 445 nm was observed. This band emission was not assigned to emission from a Ce³⁺ centre, but to emission from an impurity-trapped exciton. Under X-ray excitation, both Ce³⁺ emission and an emission band around 380 nm was observed. This band was assigned to emission from a self-trapped exciton.     

C60激发三重态被哌嗪猝灭特性研究

本文使用激光诱导瞬态吸收光谱装置,研究了C60激发三重态在乙腈/甲苯混合溶剂中的光物理性质,得到了3C60的激发态寿命、自猝灭速率常数和时间分辩的瞬态吸收光谱.此外,实验中引入了哌嗪作为激发三重态猝灭剂.我们发现哌嗪能有效的猝灭3C60,猝灭速率常数kq接近扩散控制极限.改变混合溶剂的比例,相应的猝灭速率常数值也发生变化,即kq随混合溶剂极性的增加而增加,随溶剂粘度的增加而减小.稳态光解实验反映了反应物向产物转化过程中在紫外-可见波段吸收强度的变化.     

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.     

Fibrations of bigroupoids

Using Brown's construction (J. Algebra 15 (1970) 103) of an exact 6-term sequence for a fibration of groupoids we show how an exact 9-term sequence can be associated to a fibration of bigroupoids. Applications to topology and algebra are given.     

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.