Local approximations for maximum partial subgraph problem

We deal with MAXH₀-FREE PARTIAL SUBGRAPH. We mainly prove that 3-locally optimum solutions achieve approximation ratio (δ₀+1)/(B+2+ν₀), where B=max_v∈Vd_G(v), δ₀=min_v∈V(H0)d_H0(v) and ν₀=(|V(H₀)|+1)/δ₀. Next, we show that this ratio rises up to 3/(B+1) when H₀=K₃. Finally, we provide hardness results for MAXK₃-FREE PARTIAL SUBGRAPH.     

一种简易云雾室的制作

本文利用自制云雾室把微观粒子的运动转化为宏观现象，从而供实验观察和研究。     

Forced-air precooling of spherical foods in bulk: A parametric study

In this paper, a mathematical model for forced-air precooling of spherical food products in bulk is developed. The foods are arranged in horizontal layers stacked one above the other to form a rectangular parallelepiped with a vertical gap in between the product layers. The foods are cooled by chilled air blown along the height of the package. The governing equations for the conduction heat transfer in the foods, simultaneous heat and mass transfer at the food-air interface and in the air stream are solved numerically using finite-difference methods. A comprehensive numerical study is performed by varying the process parameters over a wide range. Typical results showing the variation of moist air properties along the height of the package and the effect of each parameter on the process time are presented. The ranges of parameters for advantageous operation of the precooling system are identified. Correlations are obtained for the process time based on the product center and mass-averaged temperatures in terms of process parameters.     

Pseudo-Strong Regularity Around a Set

A generalization of strong regularity around a vertex subset C of a graph Γ, which makes sense even if Γis non-regular, is studied. Such a structure appears, together with a kind of distance-regularity around C , when an spectral bound concerning the so-called predistance polynomial of C is attained. As a main consequence of these results, it is shown that a regular (connected) graph Γwith d + 1 distinct eigenvalues is distance-regular, and its distance- d graph Γ d is strongly regular with parameters a = c , if and only if the number of vertices at distance d from each vertex satisfies an expression which depends only on the order of Γand the different eigenvalues of Γ.     

The epitaxial growth of gaas using alkylarsine: Part 2. molecular orbital calculation

Semi-empirical molecular orbital calculations were carried out for the compounds (C₂H₅)₃As, (C₂H₅)₃Ga and RAsH₂ (R = C₂H₅, i-C₃H₇, i-C₄H₉, and t-C₄H₉) by using the CNDO/2-U program, and their capability of β-elimination reaction is compared on the basis of the torsion energy to the transition state, electrostatic interactions and orbital overlapping between the central atom and the β-hydrogen, and bond order of the metal-carbon, and carbon-hydrogen bond. In the comparison of (C₂H₅)₃As with (C₂H₅)₃Ga, we found that the β-elimination of (C₂H₅)₃As could hardly be expected to take place in the thermal decomposition. The capability of β-elimination would be smaller in C₂H₅AsH₂ than that in (C₂H₅)₃As. Moreover when the ethyl group is replaced by a t-butyl group in RAsH₂, the β-elimination reaction appears to become more difficult and a large possibility for a radical process is suggested.     

Continuous dependence on the geometry and on the initial time for a class of parabolic problems I

In this paper, we investigate the continuous dependence on the geometry and the initial time for solutions u( x , t) of a class of nonlinear parabolic initial‐boundary value problems. Copyright © 2007 John Wiley & Sons, Ltd.     

On the excitation of a closely spaced array by a line source

An infinite row of periodically spaced, identical rigid circularcylinders is excited by an acoustic line source which is parallelto the generators of the cylinders. A method for calculatingthe scattered field accurately and efficiently is presented.When the cylinders are sufficiently close together, Rayleigh–Blochsurface waves that propagate energy to infinity along the arrayare excited. An expression is derived which enables the amplitudesof these surface waves to be computed without requiring thesolution to the full scattering problem.     

EFFICIENT SIXTH ORDER P-STABLE METHODS WITH MINIMAL LOCAL TRUNCATION ERROR FOR y"=f(x,y)

1. IntroductionWe consider a class of direct hybrid methods proposed in [11 for solving the second orderinitial value problemy" = f(t,y), y(0),y'(0) given (1.1)The basic method has the formandHere t. = nh and we define t.l.. = t. I aih, i = 1, 2 and n=0,1…     

Sets of permutations that generate the symmetric group pairwise

The paper contains proofs of the following results. For all sufficiently large odd integers n, there exists a set of ²n−1 permutations that pairwise generate the symmetric group Sn. There is no set of ²n−1+1 permutations having this property. For all sufficiently large integers n with n≡2mod4, there exists a set of ²n−2 even permutations that pairwise generate the alternating group An. There is no set of ²n−2+1 permutations having this property.     

Improved bounds for some nonstandard problems in generalized heat conduction

We consider the Maxwell-Cattaneo system of equations for generalized heat conduction where the temperature and heat flux satisfy a nonstandard auxiliary condition which prescribes a combination of their values initially and at a later time. We obtain L₂ bounds for the temperature and heat flux by means of Lagrange identities. These bounds extend the range of validity for the parameter in the nonstandard condition under a constraint on the coefficients in the differential equations.