拆边法求最短路径

本文利用局部比较法 ,在图中定义子图、无效路径、以及可去边 .利用推导的有关定理 ,拆去可去边 ,利用最短路径相同的等价性 ,达到化简图 ,从而求出最短路径     

Collisional excitation of Na-Rydberg atoms

The scattering of heavy ion with a multilevel Rydberg atom in the presence of an electromagnetic field is studied. The interaction of Rydberg atom and the e.m field is explored using non-perturbative quasi-energy technique. Although the results are presented for selected excitations but in actual calculations we have included many levels of the atom. The effect of various parameters are shown on collisional excitation process. As an illustration detailed calculations are performed for the inelastic proton-Na Rydberg atom collision accompanied by the transfer of photons and the effects of dressing due to the field are considered. The emphasis of the present work is on collision induced transitions especially the case that involves change of orbital as well as principal quantum number. Received 26 December 2001 / Received in final form 8 April 2002 Published online 19 July 2002     

Stationary entanglement between macroscopic mechanical oscillators

We show that the optomechanical coupling between an optical cavity mode and two movable cavity mirrors is able to entangle two different macroscopic oscillation modes of the mirrors. This continuous variable entanglement is maintained by the light bouncing between the mirrors and is robust against thermal noise. In fact, it could be experimentally demonstrated using present technology. Received 2 September 2002 / Received in final form 10 October 2002 Published online 7 January 2003     

Dynamic scanning force microscopy study of self-assembled DNA-protein nanostructures

Self-assembled oligomeric nanostructures consisting of bisbiotinylated DNA fragments connected by the protein streptavidin (STV) are studied by dynamic scanning force microscopy (SFM) operating in air. A comparison of the images taken in repulsive and attractive regimes is systematically made on DNA and STV structures. Stable and reproducible SFM images are obtained in the attractive regime by using a special feedback circuit, called Q-control. On the other hand, when SFM is operating in the repulsive regime, deformation of the structures that reduce the resolution and the image quality are clearly observable. The heights of both DNA and STV have been measured as a function of the tip/molecule interaction forces. This study offers the possibility to suggest a different mechanical behavior of DNA with respect to STV. Received: 24 July 2001 / Accepted: 3 December 2001 / Published online: 4 March 2002     

Transverse susceptibility as the low-frequency limit of ferromagnetic resonance

A new theory of transverse susceptibility (TS) based on magnetization vector dynamics, as described by the Landau–Lifshitz equation of motion, is given. It is shown that the traditional TS experiment is, in fact, the zero-frequency limit of the ferromagnetic resonance (FMR). The importance of these results resides in the generality of the approach which allows one to find the TS for virtually any magnetic system if an expression for the magnetic free-energy density is known. Moreover, the effect of the frequency of excitatory AC field on the TS experiments and the effect of energy dissipation through the imaginary part of TS emerge coherently from the new TS model.     

A Characterization of Graphs without Even Factors

In this paper, we first reduce the problem of finding a minimum parity (g,f)-factor of a graph G into the problem of finding a minimum perfect matching in a weighted simple graph G*. Using the structure of G*, a necessary and sufficient condition for the existence of an even factor is derived. This paper was accomplished while the second author was visiting the Center for Combinatorics, Nankai University. The research is supported by NSFC     

Hadroproduction experiments for precise neutrino beam calculations

The discovery of the neutrino oscillation pattern with solar and atmospheric neutrinos has stimulated systematic studies with long-baseline accelerator experiments. Precise neutrino beamline calculations have demonstrated the importance and paucity of existing hadroproduction data needed to shape the primary meson production in targets and tune available Monte Carlo codes for hadronic shower simulation. After a brief introduction to the physics of neutrino beams, available hadron production data will be reviewed with regards to their parametrization. Fast simulations based on such parameterizations and full Monte Carlo simulations of neutrino beamlines will then be illustrated. The prospective impact of new hadroproduction experiments, such as HARP at CERN and MIPP at Fermilab, will be shown together with some neutrino beamline simulations.     

Tests of quantum electrodynamics using ion traps

Experiments in ion traps on the g factors for the free and the bound electron in low-Z, hydrogen-like ions have provided the most accurate tests of quantum-electrodynamics calculations. Moreover they have been used to determine new and precise values for fundamental constants. Extensions to more stringent tests using ions of higher values of the nuclear charge Z are on the way. Also other QED tests such as Lamb shifts or hyperfine structures in H-like ions using traps will be feasible in the near future. The tests in bound systems, however, will be limited by nuclear structure effects which are difficult to calculate. Assuming the QED calculations as correct, the experimental results may be used to determine nuclear contributions and thus support nuclear models. Contribution presented at the TCP06, Vancouver Island, 2006.     

Magnetic behavior of core–shell particles

We have prepared composite magnetic core–shell particles using the process of soap-free emulsion polymerization and the co-precipitation method. The shell of the synthesized composite sphere is cobalt ferrite (CoFe₂O₄) nanoparticles and the core consists of poly(styrene-co-methacrylic acid) polymer. The mean crystallite sizes of the coated CoFe₂O₄ nanoparticles were controlled in the range of 2.4–6.7 nm by the concentration of [NH₄⁺] and heated temperature. The magnetic properties of the core–shell spherical particles can go from superparamagnetic to ferromagnetic behavior depending on the crystalline sizes of CoFe₂O₄.     

High energy physics in the atmosphere: phenomenology of cosmic ray air showers

The properties of cosmic rays with energies above 10⁶ GeV have to be deduced from the spacetime structure and particle content of the air showers which they initiate. In this review we summarize the phenomenology of these giant air showers. We describe the hadronic interaction models used to extrapolate results from collider data to ultra high energies, and discuss the prospects for insights into forward physics at the LHC. We also describe the main electromagnetic processes that govern the longitudinal shower evolution, as well as the lateral spread of particles. Armed with these two principal shower ingredients and motivation from the underlying physics, we provide an overview of some of the different methods proposed to distinguish primary species. The properties of neutrino interactions and the potential of forthcoming experiments to isolate deeply penetrating showers from baryonic cascades are also discussed. We finally venture into a terra incognita endowed with TeV-scale gravity and explore anomalous neutrino-induced showers.