纵横扩张的优化

得到了最小折数纵横扩张的判别准则．针对4-正则图的平面嵌入的纵横扩张的特殊性，给出了它的最小折数纵横扩张判别准则．     

关于带宽极值问题的一些结果

本文研究的问题是确定f(p,B）的值，也就是给定顶点数p和带宽B，求满足最大度不超过B的连通图的最小边数，本文给出了一些f(p,B）的值及相应极图。     

Submanifolds associated with graphs

In this paper we present an interesting relationship between graph theory and differential geometry by defining submanifolds of almost Hermitian manifolds associated with certain kinds of graphs. We show some results about the possibility of a graph being associated with a submanifold and we use them to characterize CR-submanifolds by means of trees. Finally, we characterize submanifolds associated with graphs in a four-dimensional almost Hermitian manifold.

     

Magnetic phases in Mn<Subscript>1</Subscript>_<Subscript>x</Subscript>Fe<Subscript>x</Subscript>WO<Subscript>4</Subscript> studied by neutron powder diffraction

The magnetic structures of Mn_1-xFe_xWO₄ with x = 0.0, 0.16, 0.21, 0.225, 0.232, 0.24, 0.27, 0.29, and 1.0 were refined from neutron powder diffraction data. The magnetic phase diagram could be completed in the coexistence range of different magnetic structures up to x = 0.29. For the magnetic state at 1.5 K a commensurate antiferromagnetic structure with a propagation vector = (±1/4, 1/2, 1/2) was found for x ⩽ 0.22 while the magnetic spins order with = (1/2, 0, 0) for x ≥ 0.22. In the latter phase, additionally, weak magnetic reflections indexed to an incommensurate ordering with = (- 0.214, 1/2, 0.457) occur in the diffraction pattern up to x = 0.29 indicating the occurence of a reentrant phase. For 0.12 ⩽ x ⩽ 0.29 the low temperature phases are separated from a magnetic high temperature phase showing only magnetic reflections indexed to a spin arrangement with = (1/2, 0, 0). The magnetic phase diagram is discussed qualitatively considering random superexchange between the statistically distributed Mn²⁺- and Fe²⁺-ions in the coexistence range 0.12 ⩽ x ⩽ 0.29 of different magnetic structures related to those of pure MnWO₄ and FeWO₄. Received 9 October 2002 Published online 14 March 2003     

Second harmonic generation in In2O3–SiON films doped by Al and Sn

Photoinduced optical and second-order non-linear optical effects in the interfaces separating In₂O₃–SiON (O/N ratio equals 1) films doped with A1, Sn and glass substrates were investigated using the photoinduced optical second harmonic generation. The photoinduced effective second-order optical susceptibility d_eff (at λ=1.76 μm) shows a good correlation with the linear optical susceptibility, particularly with the shift of the absorption edge. The maximal response of the photoinduced optical response signal was observed for the pump–probe delaying time of 34 ps. The performed experimental measurements indicate that the observed effects are mainly caused by the interface potential gradients on the border glass–In₂O₃–SiON film and by additional polarization due to insertion of the Al and Sn atoms. The observed phenomenon may be proposed as a sensitive tool for investigation of thin semiconducting interfacial layers and simultaneously such films may be used as materials for non-linear optical devices.     

Synthesis of β-phenyl-δ,ε-unsaturated amino acids and stereoselective introduction of side chain groups into [4,3,0]-bicyclic β-turn dipeptides

(2S,3S)- and (2R,3R)-2-amino-3-phenyl-5-hexenoic acids have been synthesized in large scale by using Ni(II)-complexes as a template. The amino acids were used in the synthesis of [4,3,0]-bicyclic β-turn mimetics by a convergent methodology. The unique advantage of this strategy is the convenience of introducing side chain groups with predetermined chiralities on both the five- and six-membered heterocyclic rings.     

直径不超过4的树的割宽

§ 1　IntroductionThe cutwidth problem for graphs,as well as a class of optimal labeling and embed-ding problems,have significant applications in VLSI designs,network communicationsand other areas (see [2 ] ) .We shall follow the graph-theoretic terminology and notation of [1 ] .Let G=(V,E)be a simple graph with vertex set V,| V| =n,and edge set E.A labeling of G is a bijec-tion f:V→ { 1 ,2 ,...,n} ,which can by regarded as an embedding of G into a path Pn.Fora given labeling f of G,th…     

单圈图的最大特征值序

主要讨论了单圈图按其最大特征值进行排序的问题，确定了该序的前六个图。     

最大2-正则诱导子图的长度

设G是2-连通图，c(G)是图G的最长诱导圈的长度，c′(G)是图G的最长诱导2-正则子图的长度。本文我们用图的特征值给出了c(G)和c′(G)的几个上界。     

The spline collocation method for parabolic boundary integral equations on smooth curves

Summary. We consider the spline collocation method for a class of parabolic pseudodifferential operators. We show optimal order convergence results in a large scale of anisotropic Sobolev spaces. The results cover the classical boundary integral equations for the heat equation in the general case where the spatial domain has a smooth boundary in the plane. Our proof is based on a localization technique for which we use our recent results proved for parabolic pseudodifferential operators. For the localization we need also some special spline approximation results in anisotropic Sobolev spaces. Received May 17, 2001 / Revised version received February 19, 2002 / Published online April 17, 2002