Preperfect graphs

We say that a vertexx of a graph is predominant if there exists another vertexy ofG such that either every maximum clique ofG containingy containsx or every maximum stable set containingx containsy. A graph is then called preperfect if every induced subgraph has a predominant vertex. We show that preperfect graphs are perfect, and that several well-known classes of perfect graphs are preperfect. We also derive a new characterization of perfect graphs.     

Ab initio study of the electronic structures and conduction properties of some novel low band-gap donor-acceptor polymers

The results of the electronic structures and conduction properties of four novel donor-acceptor polymers based on polysilole, obtained on the basis of ab initio Hartree-Fock crystal orbital method using their optimized geometries, are reported. The repeat unit of these polymers consists of bicyclopentadisilole unit bridged by an electron-accepting group Y(Y=CCH₂ in PSICH, CO in PSICF, CCF₂ and CC(CN)₂ in PSICN). All the polymers on the basis of their geometries and π-bond order values are found to have benzenoid-type electronic structures. Comparison of the important electronic properties such as ionization potential, electron affinity and band-gap of these polymers indicates PSICN to be the best candidate for intrinsic conductivity and reductive (n-) doping while PSICH is predicted to be the best candidate for oxidative (p-) doping. All these polymers are estimated to have band-gap values ranging between 1 and 2 eV. The low band-gap values of these polymers are rationalised on the basis of the patterns of their frontier orbitals.     

An effective method for improving diffraction performance of magnetostatic backward volume wave-based magneto-optic Bragg cells by using an appropriately tilted bias magnetic field in YIG film plane

The universal magneto-optic (MO) coupled-mode equations for magnetostatic waves (MSWs) and guided optical waves (GOWs) under arbitrarily tilted bias magnetic fields are presented for the first time and, as an example, applied to the noncollinear Stokes interaction between the incident TE₀-mode light and magnetostatic backward volume wave (MSBVW) excited by single-element microstrip line transducer in yttrium–iron–garnet (YIG) film. Our calculation indicates that, for the case of magnetization parallel to the MSBVW propagation direction, the diffraction efficiency (DE) is equal to the mode-conversion efficiency of the diffracted lights (MCDE) and the calculated curve of relative DE for the MSBVW-based MO Bragg cell in pure YIG waveguide is in good agreement with the experimental data. In contrast, the diffraction performance can be greatly improved by optimizing the bias magnetic field and the DE gain can be increased by 6.3 dB in the tangentially magnetized film. The angular dependences of the DE and the corresponding Bragg angle upon the magnetization direction are also discussed in the paper.     

Strong instability of solitary waves for nonlinear Klein–Gordon equations and generalized Boussinesq equations

We study here instability problems of standing waves for the nonlinear Klein–Gordon equations and solitary waves for the generalized Boussinesq equations. It is shown that those special wave solutions may be strongly unstable by blowup in finite time, depending on the range of the wave's frequency or the wave's speed of propagation and on the nonlinearity.     

Sobolev Spaces with only Trivial Isometries

We will give some conditions for Sobolev spaces on bounded Lipschitz domains to admit only trivial isometries.     

Hyperbolic-parabolic singular perturbation for quasilinear equations of Kirchhoff type

We consider a hyperbolic-parabolic singular perturbation problem for a quasilinear equation of Kirchhoff type, and obtain parameter-dependent time decay estimates of the difference between the solutions of a quasilinear dissipative hyperbolic equation of Kirchhoff type and the corresponding quasilinear parabolic equation. For this purpose we show time decay estimates for hyperbolic-parabolic singular perturbation problem for linear equations with a time-dependent coefficient.     

Large-time behavior of perturbed diffusion markov processes with applications to the second eigenvalue problem for fokker-planck operators and simulated annealing

We study the large-time behavior and rate of convergence to the invariant measures of the processes dX (t)=b(X) (t)) dt + (X (t)) dB(t). A crucial constant appears naturally in our study. Heuristically, when the time is of the order exp( – )/² , the transition density has a good lower bound and when the process has run for about exp( – )/², it is very close to the invariant measure. LetL =(²/2) – U · be a second-order differential operator on ^d. Under suitable conditions,L ^z has the discrete spectrum

Truncation error bounds for modified continued fractions with applications to special functions

Much recent work has been done to investigate convergence of modified continued fractions (MCF's), following the proof by Thron and Waadeland [35] in 1980 that a limit-periodic MCFK(a _n , 1;x ₁), with andnth approximant