The vertex-cover polynomial of a graph

In this paper we define the vertex-cover polynomial Ψ(G,τ) for a graph G. The coefficient of τ^r in this polynomial is the number of vertex covers V′ of G with |V′|=r. We develop a method to calculate Ψ(G,τ). Motivated by a problem in biological systematics, we also consider the mappings f from {1, 2,…,m} into the vertex set V(G) of a graph G, subject to f⁻¹(x)f⁻¹(y)≠ for every edge xy in G. Let F(G,m) be the number of such mappings f. We show that F(G,m) can be determined from Ψ(G,τ).     

A problem with free boundary for the Navier-Stokes equations. II

Institute of Mathematics and Cybernetics, Lithuanian Academy of Sciences. Vilnius University. Translated from Litovskii Matematicheskii Sbornik (Lietuvos Matematikos Rinkinys), Vol. 31, No. 2, pp. 337–350, April–June, 1991.     

Formation of Diol Divinyl Diethers in the Synthesis of 1,2-Epoxy-3-(vinyloxyalkoxy)propanes

Russian Journal of Organic Chemistry -     

Alloy formation in mechanically activated mixtures

The physical mixtures of hydroxocarbonates of Cu and Ni with aluminium were activated using a laboratory planetary mill. The chemical reactions and alloy formations as the effects of grinding were followed by the phase analysis of solid products based on the thermogravimetry and X-ray diffractometry. Experimental evidence indicates that the nature of reactions and products of mechanical activation was dependent on the amount of aluminium and time of grinding. This revised version was published online in July 2006 with corrections to the Cover Date.     

Spin gap systems: What can be measured by muon spin relaxation?

Muon spin relaxation (μSR) and nuclear magnetic resonance (NMR) are powerful probes of magnetism, which have been extensively applied to studies of spin gap systems. Comparison of results obtained with the two techniques gives complementary results, as each is sensitive to different aspects of spin gap magnetism. We discuss recent μSR measurements of the spin ladder compounds Sr _n?1Cu _n+1O_2n , pure and doped Haldane materials (Y_2?x Ca _x )Ba(Ni_1?y Mg _y )O₅, and doped spin Peierls compounds (Cu_1?x Zn _x )(Ge_1?y Si _y )O₃.     

A note to the paper “An efficient algorithm for linear programming” of V Ch Venkaiah

In Venkaiah [1] an algorithm for solving linear optimization problems based on the idea of the projective algorithm of Karmarkar, is proposed. The essential simplification in the new algorithm is the use of a fixed projection operator. In this way the algorithm requires onlyO(n ² ) operations to obtain a sufficient exact solution. In this note it is shown that in some special cases the algorithm of Venkaiah yields a feasible solution that is far from the optimal one.     

Microwve inducdd catalytic decomposition of some alberta oil sands and bitumens

The processing of oil sands materials and upgrading of bitumens present a variety of problems for conventional technologies. This article describes a preliminary study of the concept of using microwave induced catalytic techniques to decompose the complex and viscous hydrocarbon compounds contained in these materials to allow efficient extraction of volatile and economically useful organic products such as C₂ and C₃ hydrocarbons. Addition of water to the tar sand material prior to reaction facilitated separation from the sand component as well as promoting the formation of economically very useful, liquid, oxygenated hydrocarbon products.