直径不超过4的树的割宽

§ 1　IntroductionThe cutwidth problem for graphs,as well as a class of optimal labeling and embed-ding problems,have significant applications in VLSI designs,network communicationsand other areas (see [2 ] ) .We shall follow the graph-theoretic terminology and notation of [1 ] .Let G=(V,E)be a simple graph with vertex set V,| V| =n,and edge set E.A labeling of G is a bijec-tion f:V→ { 1 ,2 ,...,n} ,which can by regarded as an embedding of G into a path Pn.Fora given labeling f of G,th…     

Doppler cooling a single Ca+ ion with a violet extended-cavity diode laser

We present a scheme for employing a violet extended-cavity diode laser in experiments with single, trapped ions. For this the grating-stabilised laser is spatially and spectrally filtered and referenced to a Fabry–Pérot cavity. We measure an upper limit to the line width by observing a 305-kHz FWHM beat note with the second harmonic of a titanium sapphire laser. The laser is subsequently used to optically cool a single ⁴⁰Ca⁺ ion close to the Doppler limit. PACS 03.67.Lx; 32.80.Pj; 42.55.Px     

Vibration analysis of planar serial-frame structures

A hybrid analytical/numerical method is proposed that permits the efficient dynamic analysis of planar serial-frame structures. The method utilizes a numerical implementation of a transfer matrix solution to the equation of motion. By analyzing the transverse and longitudinal motions of each segment simultaneously and considering the compatibility requirements across each frame angle, the undetermined variables of the entire frame structure system can be reduced to six which can be determined by application of the boundary conditions. The main feature of this method is to decrease the dimensions of the matrix involved in the finite element methods and certain other analytical methods.     

Effect of maltodextrins on the surface activity of small-molecule surfactants

We report on the effect of commercially important polysaccharides (maltodextrins with variable dextrose equivalent (Paselli SA-2, MD-6 and MD-10) on the surface activity at the air–water interface of small-molecule surfactants (sms), possessing different hydrophobic–lipophilic balance ((SSL (Na⁺), the main component is a sodium salt of stearol–lactoyl lactic acid, and PGE (080), polyglycerol ester of C18 fatty acid), and widely used in food products. A marked change of the surface activity of sms was found in the presence of maltodextrins by tensiometry. The combined data of laser multiangle light scattering and mixing calorimetry have suggested that this result is governed by specific complex formation between maltodextrins and sms in aqueous medium. Measurements have been made of the molar mass, the second virial coefficient and the enthalpy of intermolecular interactions in aqueous solutions. The implication of a degree of polymerization of maltodextrins in this phenomenon was shown. The interrelation between the molecular parameters of the formed complexes and their surface activity at the air–water interface has been revealed and discussed.     

Ultrafast carrier dynamics in ferromagnetic InGaMnAs

We have carried out an ultrafast time-resolved differential reflectivity study of a ferromagnetic semiconductor InGaMnAs and made a systematic comparison with low-temperature grown and high-temperature grown InGaAs reference films. Very short carrier lifetimes (2 ps) were observed in InGaMnAs and the low-temperature grown InGaAs film, but not in the high-temperature grown InGaAs film. We attribute the short lifetimes to carrier trapping by mid-gap states introduced during low-temperature MBE growth. Furthermore, at long times, we observed periodic oscillations in the differential reflectivity signal with period 20 ps, which we interpret as coherent acoustic phonons.     

Temperature dependences of the low-frequency internal friction and shear modulus in a bulk amorphous alloy

The logarithmic decrement and shear modulus of a bulk amorphous Zr_52.5Ti₅Cu_17.9Ni_14.6Al₁₀ alloy were studied with an inverse torsion pendulum in the range from room temperature to the crystallization temperature and in the frequency range 5–40 Hz. The activation energy spectra of reversible and irreversible structural relaxation were estimated. The results obtained are discussed in the context of a two-energy-level model.     

Methodological reflections on a three-step-design combining observation,stimulated recall and interview

In this paper a tripartite qualitative design combining abservation, stimulated recall and interview is presented and discussed. This three-step-design makes it possible to get insight into the interaction of internal and external processes when solving mathematical tasks. The data analysis depends on the research question and the methodological approach. In the light of two research projects in mathematics education two different methods of data analysis are presented and methodologically reflected.     

Generation of angular momentum of fission fragments in a cluster model

Based on the dinuclear system concept, the role of bending vibrations in creation of the angular momentum of primary fission fragments is investigated. For ²⁵²Cf spontaneous fission, the angular momenta of the fragments are calculated as a function of the neutron multiplicity and compared with available experimental data. Different cluster compositions of the ²⁵²Cf fission modes at the scission point are considered.