A note on the computational complexity of graph vertex partition

A stable set of a graph is a vertex set in which any two vertices are not adjacent. It was proven in [A. Brandstädt, V.B. Le, T. Szymczak, The complexity of some problems related to graph 3-colorability, Discrete Appl. Math. 89 (1998) 59-73] that the following problem is NP-complete: Given a bipartite graph G, check whether G has a stable set S such thatG-Sis a tree. In this paper we prove the following problem is polynomially solvable: Given a graph G with maximum degree 3 and containing no vertices of degree 2, check whether G has a stable set S such thatG-Sis a tree. Thus we partly answer a question posed by the authors in the above paper. Moreover, we give some structural characterizations for a graph G with maximum degree 3 that has a stable set S such that G-S is a tree.     

确定线性偏微分方程组可积系统的对合特征集方法

基于Ritt-Wu特征集方法和Riquier-Janet理论,给出一种将线性微分方程组化成简单标准形式的有效算法．该算法通过消去冗余和添加可积条件获得线性微分方程组的完全可积系统(有形式幂级数解)或不相容判定．该算法不仅适用于常系数的线性偏微分方程组,而且对于变系数(以函数为系数)仍然有效．作者还给出了完全可积系统判定定理及其严格证明．     

Magnetic behavior of the bond random mixed compound FE(BR x I1−x )2(x = 0.9) with Mössbauer spectroscopy

The bond random mixed compound Fe(Br_0.9I_0.1)₂ has been studied by magnetization and Mössbauer measurements. Although the zero-field cooled and field-cooled magnetization variations are not like a typical spin glass one, the Mössbauer spectrum below Néel temperature shows a hyperfine field distribution. It implies that the 10% FeI₂ mixed in FeBr₂ can be induced by the bond random effect which causes the sample to exhibit a spin glass-like behavior.     

椭圆强非局域空间光孤子

对傍轴椭圆高斯光束在具有椭圆对称响应特性的强非局域非线性介质中的演化规律进行研究，得到了光束各参量演化的精确解析解，分析了单向空间光孤子和强非局域椭圆空间光孤子的形成条件，发现了椭圆光孤子的相移与介质响应函数的椭圆率有关. 关键词： 椭圆对称强非局域响应介质 椭圆强非局域空间光孤子 相移     

Selection Principles and Sierpinski Sets

We show that a set of real numbers is a Sierpinski set if, and only if, it satisfies a selection property similar to the familiar Menger property.     

A New Family of Cyclic Difference Sets with Singer Parameters in Characteristic Three

We construct a new family of cyclic difference sets with parameters ((3 ^d – 1)/2, (3 ^{d – 1} – 1)/2, (3 ^{d – 2} – 1)/2) for each odd d. The difference sets are constructed with certain maps that form Jacobi sums. These new difference sets are similar to Maschietti's hyperoval difference sets, of the Segre type, in characteristic two. We conclude by calculating the 3-ranks of the new difference sets.     

Precise measurement of magnetic moment of short-lived β-emitting nuclei12B ( I π=1+, T 1/2=20.18 ms)

The spin polarized β-emitting nuclei¹²B (I ^π=1⁺,T _1/2=20.18 ms) were produced by the nuclear reaction¹¹B(d, p)¹²B and by the selection technique of the incident deuteron energy and the¹²B recoil angle following the nuclear reaction. The nuclear magnetic moment of the short-lived nuclei¹²B was measured by β-NMR with the β-NMR and β-NQR setup established for the first time in China. The nuclear magnetic moment of¹²B was determined to be μ=0.99993±0.00048 nm org=0.99993±0.00048 after the precise correction of the Knight shift.     

An effect of application of chiral aluminium alkoxides and amides as adducts to zirconium catalyzed carbo- and cycloalumination of olefins

This paper is dedicated to a study of properties of the following novel optically active organoaluminium compounds (OACs): (1S,2S)-l,7,7-trimethyl-2-[(dialkylalumina)oxy]-bicyclo[2.2.1]heptanes and (1S)-N-(dialkylalumina)-6,7-dimethoxy-1-methyl-1,2,3,4- tetrahydroisoquinolines. The synthesis of the chiral OACs was carried out in the reaction of either natural camphor or salsolidine with both AlEt₃ and i-Bu₂AlH. The main goal of the research was to investigate the stereodifferentiating activity of the chiral OACs in the olefin carbo- and cycloalumination reactions, catalyzed by Cp₂ZrCl₂.     

Isotone relations revisited

We propose a new approach towards proving that the fixed point property for ordered sets is preserved by products. This approach uses a characterization of fixed points in products via isotone relations. First explorations of classes of isotone relations are presented. These first explorations give us hope that this approach could lead to advances on the Product Problem.     

代数课程教学改革的一些探索

本文结合代数教学中的实际情况．针对代数教学过程中出现的问题。提出了在代数教学过程中改进教学方法的几条措施．