Covering vertices of a graph by k disjoint cycles

Let d, k and n be three integers with k3, d4k−1 and n3k. We show that if d(x)+d(y)d for each pair of nonadjacent vertices x and y of a graph G of order n, then G contains k vertex-disjoint cycles converting at least min{d,n} vertices of G.     

多小波子空间上的单小波表示

本文在较弱的条件下,建立了2重多小波子空间与单小波子空间的关系.即由2重多小波构造出单小波.一方面,这种单小波的平移伸缩与2重多小波的平移伸缩生成的子空间是完全相同的;另一方面,它具有插值性.因此通过构造出的单小波建立了多小波子空间上的Shannon型采样定理.     

Influence of the sample orientation in Sn<Subscript>2</Subscript>P<Subscript>2</Subscript>S<Subscript>6</Subscript> crystals on the hydrostatic piezoelectric coefficients

The influence of the sample orientation on the effective value of the hydrostatic piezoelectric coefficients d _h ⁽ⁱ⁾ of Sn₂P₂S₆ crystals has been studied. The hydrostatic piezoelectric coefficients d _h ⁽¹⁾ and d′ _h ⁽³⁾ , were measured, d _h ⁽¹⁾ =(244±3) pC/N and d′ _h ⁽³⁾ =(92±1) pC/N. The hydrostatic piezoelectric coefficient d _h ⁽³⁾ for orthogonal axis system was calculated to be d _h ⁽³⁾ =(87±2) pC/N. The, optimal orientation of the sample has been found as (Xy l)−20°-cut. Maximal value of the effective hydrostatic piezoelectric coefficient d _h ⁽¹⁾ equals 260 pC/N. Double rotated samples were also studied. The orientation of the samples insensitive to the pressure has been found. The theoretical mean value of hydrostatic piezoelectric coefficient (d _h ) _mean corresponding to randomly oriented Sn₂P₂S₆ grains in a poled composite has been calculated to be (d _h ) _mean =136 pC/N.     

Homology of Lagrangian submanifolds in cotangent bundles

In this paper we find homological restrictions on Lagrangians in cotangent bundles of spheres and Lens spaces. This research was supported by the Israel Science Foundation (grand No. 205/02).     

Multi-Item Scheduling by Benders' Decomposition

Scheduling the production of several items requires the determination of production quantities in different periods in the presence of resource constraints. Several approximate and heuristic algorithms have been proposed to solve this problem. However, no method for finding an optimal solution has as yet been developed. It is shown that the problem may be solved advantageously using Benders' decomposition. The subproblem in Benders' decomposition is shown to be a transportation problem, and some strategies for solving the master problem are indicated. The paper concludes with a sample problem demonstrating the application of the method.     

Nowhere zero 4‐flow in regular matroids

Jensen and Toft 8 conjectured that every 2‐edge‐connected graph without a K₅‐minor has a nowhere zero 4‐flow. Walton and Welsh 19 proved that if a coloopless regular matroid M does not have a minor in {M(K_3,3), M*(K₅)}, then M admits a nowhere zero 4‐flow. In this note, we prove that if a coloopless regular matroid M does not have a minor in {M(K₅), M*(K₅)}, then M admits a nowhere zero 4‐flow. Our result implies the Jensen and Toft conjecture. © 2005 Wiley Periodicals, Inc. J Graph Theory     

On the Convenience to Form Coalitions or Partnerships in Simple Games

A partnership in a cooperative game is a coalition that possesses an internal structure and, simultaneously, behaves as an individual member. Forming partnerships leads to a modification of the original game which differs from the quotient game that arises when one or more coalitions are actually formed. In this paper, the Shapley value is used to discuss the convenience to form either coalitions or partnerships. To this end, the difference between the additive Shapley value of the partnership in the partnership game and the Shapley alliance value of the coalition, and also between the corresponding value of the internal and external players, are analysed. Simple games are especially considered. Research partially supported by Grant BFM 2003-01314 of the Science and Technology Spanish Ministry and the European Regional Development Fund.     

On the group extension of the transformation associated to non-archimedean continued fractions

Summary Let F_q be a finite field with q elements. We consider formal Laurent series of F_q -coefficients with their continued fraction expansions by F_q -polynomials. We prove some arithmetic properties for almost every formal Laurent series with respect to the Haar measure. We construct a group extension of the non-archimedean continued fraction transformation and show its ergodicity. Then we get some results as an application of the individual ergodic theorem. We also discuss the convergence rate for limit behaviors.     

具有避难所的非自治竞争系统的持续生存和全局稳定性

考虑一个四缀块模型，其中一缀块里有三个竞争种群，另外三个分别是它们的避难所，并且种群能在竞争缀块和各自的避难所间相互扩散．在一定的条件下，我们给出了此模型的持续生存，周期性和全局稳定性．     

Adsorbate interactions of Cu(II) in Cu(II)-exchanged K-L gallosilicate studied by CW and Pulsed electron spin resonance

The interactions of Cu(II) in Cu(II)-exchanged K-L gallosilicate with adsorbates containing coordinative nitrogens in ammonia, pyridine, aniline, acetonitrile and hydrazine, and with the adsorbates carbon monoxide, benzene, propanol and dimethyl sulfoxide are investigated by electron spin resonance (ESR) and electron spin echo modulation (ESEM) spectroscopies. These results are compared with those in Cu(II)-exchanged K-L aluminosilicate and the differences are discussed. Adsorption of ammonia produces a complex containing four molecules of ammonia based on resolved nitrogen superhyperfine interaction. Upon equilibrium with pyridine, Cu(II) forms a complex containing four molecules of pyridine in CuK-L gallosilicate and a complex containing only three molecules of pyridine in CuK-L aluminosilicate based on resolved nitrogen superhyperfine. Upon adsorption of aniline and acetonitrile, Cu(II) forms complexes containing two molecules of each in CuK-L gallosilicate based on resolved nitrogen superhyperfine. However, no resolved nitrogen superhyperfine between hydrazine and Cu(II) is seen. Adsorption of carbon monoxide, benzene, propanol and dimethyl sulfoxide causes changes in the ESR spectrum of Cu(II), indicating migration of Cu(II) into cation positions in the main channels where adsorbate coordination can occur. Cu(II) forms complexes with one molecule of benzene and two molecules of propanol based on ESEM data in both K-L gallosilicate and K-L aluminosilicate. However, Cu(II) interacts directly with one dimethyl sulfoxide in K-L aluminosilicate but only indirectly at a longer distance with one dimethyl sulfoxide in K-L gallosilicate based on ESEM data.