Characterization and linear-time detection of minimal obstructions to concave-round graphs and the circular-ones property

A graph is concave-round if its vertices can be circularly enumerated so that the closed neighborhood of each vertex is an interval in the enumeration. In this study, we give a minimal forbidden induced subgraph characterization for the class of concave-round graphs, solving a problem posed by Bang-Jensen, Huang, and Yeo [SIAM J. Discrete Math., 13 (2000), pp. 179–193]. In addition, we show that it is possible to find one such forbidden induced subgraph in linear time in any given graph that is not concave-round. As part of the analysis, we obtain characterizations by minimal forbidden submatrices for the circular-ones property for rows and for the circular-ones property for rows and columns and show that, also for both variants of the property, one of the corresponding forbidden submatrices can be found (if present) in any given matrix in linear time. We make some final remarks regarding connections to some classes of circular-arc graphs.     

Structural and thermodynamic properties of AlB2 compound

We employ a first-principles plane wave method with the relativistic analytic pseudopotential of Hartwigsen, Goedecker and Hutter (HGH) scheme in the frame of DFT to calculate the equilibrium lattice parameters and the thermodynamic properties of AlB₂ compound with hcp structure. The obtained lattice parameters are in good agreement with the available experimental data and those calculated by others. Through the quasi-harmonic Debye model, obtained successfully are the dependences of the normalized lattice parameters a/a₀ and c/c₀ on pressure P, the normalized primitive cell volume V/V₀ on pressure P, the variation of the thermal expansion α with pressure P and temperature T, as well as the Debye temperature \Theta_D and the heat capacity C_V on pressure P and temperature T.     

A finite model property for RMImin

It is proved that the variety of relevant disjunction lattices has the finite embeddability property. It follows that Avron's relevance logic RMI _min has a strong form of the finite model property, so it has a solvable deducibility problem. This strengthens Avron's result that RMI _min is decidable. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Co-P非晶态合金电子性质和局域结构的理论研究

根据Co P非晶态合金结构的短程有序和结构中可能存在P -P相互作用的实验事实 ,选择了单磷原子簇模型ConP(n =1～ 5 )和双磷原子簇模型ConP2 (n =1～ 4 ) ,用密度泛函理论方法对其进行计算 .结果表明 ,在单磷Co2 P( 2 ) 、Co3 P( 1) 及Co4P( 2 ) 模型体系中 ,Co原子供给P原子电子 ,与电负性规则一致 ,同时Co和P之间具较强化学作用 ,可以形成稳定的原子簇 ;而在双磷和单磷原子簇Co5P( 1) 模型体系中 ,形成的原子簇不稳定 ,采用单磷Co2 P( 2 ) 、Co3 P( 1) 及Co4P( 2 ) 模型能较好地反映Co P非晶态合金的结构特点 .     

Novel,organosoluble, light‐colored fluorinated polyimides based on 2,2′‐bis(4‐amino‐2‐trifluoromethylphenoxy)biphenyl or 2,2′‐bis(4‐amino‐2‐trifluoromethylphenoxy)‐1,1′‐binaphthyl

Two series of fluorinated polyimides were prepared from 2,2′‐bis(4‐amino‐2‐trifluoromethylphenoxy)biphenyl ( 2 ) and 2,2′‐bis(4‐amino‐2‐trifluoromethylphenoxy)‐1,1′‐binaphthyl ( 4 ) with various aromatic dianhydrides via a conventional, two‐step procedure that included a ring‐opening polyaddition to give poly(amic acid)s, followed by chemical or thermal cyclodehydration. The inherent viscosities of the polyimides ranged from 0.54 to 0.73 and 0.19 to 0.36 dL/g, respectively. All the fluorinated polyimides were soluble in many polar organic solvents, such as N,N‐dimethylacetamide and N‐methylpyrrolidone, and afforded transparent and light‐colored films via solution‐casting. These polyimides showed glass‐transition temperatures in the ranges of 222–280 and 257–351 °C by DSC, softening temperatures in the range of 264–301 °C by thermomechanical analysis, and a decomposition temperature for 10% weight loss above 520 °C both in nitrogen and air atmospheres. The polyimides had low moisture absorptions of 0.23–0.58%, low dielectric constants of 2.84–3.61 at 10 kHz, and an ultraviolet–visible absorption cutoff wavelength at 351–434 nm. Copolyimides derived from the same dianhydrides with an equimolar mixture of 4,4′‐oxydianiline and diamine 2 or 4 were also prepared and characterized. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 2416–2431, 2004     

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.     

On a Generalized Cochrane Sum and Its Hybrid Mean Value Formula

The main purpose of this paper is to use a mean value theorem of Dirichlet L-functions to study the asymptotic property of a hybrid mean value of a generalized Cochrane sum, and give an interesting mean value formula.2000 Mathematics Subject Classification: Primary—11F20; Secondary—11F99     

功能性丙烯酸/MBAM体系共聚产物的研制

以丙烯酸和MBAM为主要原料，经聚合，合成了一种高性能的具有良好保水性能的聚合产物，其保水量达到750～1000倍．50℃以下有良好的保水性能，28℃以下有极好的保水性能，并研究了工艺条件对该产品性能的影响因素．     

Synthesis and electrical characteristics of polyaniline nanoparticles and their polymeric composite

Monodisperse polyaniline nanoparticles (PAPSSA) were synthesized from an oxidative dispersion polymerization using poly(sodium 4-styrenesulfonate) (PSSA) as both a polymeric stabilizer and a dopant agent due to its acidity. The nanoparticles were being stabilized with two different molecular weight of PSSA. Size effect of PAPSSA particles were examined by scanning electron microscopy (SEM), transmission electron microscopy (TEM) and dynamic light scattering (DLS). The d.c. electrical conductivity of composite films on the glass substrate was measured by a four-probe method. It was found that the electrical properties of the composite films are affected by the content of nano-sized polyaniline and different molecular weights of stabilizer in the poly(vinyl alcohol) (PVA) matrix.