The Recognition of Double Euler Trails in Series-Parallel Networks

Given a series-parallel network (network, for short)N, its dual networkN′ is given by interchanging the series connection and the parallel connection of networkN. We usually use a series-parallel graph to represent a network. LetG[N] andG[N′] be graph representations ofNandN′, respectively. A sequence of edgese₁, e₂,…,e_kis said to form a common trail on (G[N], G[N′]) if it is a trail on bothG[N] andG[N′]. If a common trail covers all of the edges inG[N] andG[N′], it is called adouble Euler trail.However, there are many different graph representations for a network. We say that a networkNhas a double Euler trail (DET) if there is a common Euler trail for someG[N] and someG[N′]. Finding a DET in a network is essential for optimizing the layout area of a complementary CMOS functional cell. Maziasz and Hayes (IEEE Trans. Computer-Aided Design9(1990), 708–719) gave a linear time algorithm for solving the layout problem in fixedG[N] andG[N′] and an exponential algorithm for finding the optimal cover in a network without fixing graph representations. In this paper, we study properties of subnetworks of a DET network. According to these properties, we propose an algorithm that automatically generates the rules for composition of trail cover classes. On the basis of these rules, a linear time algorithm for recognizing DET networks is presented. Furthermore, we also give a necessary and sufficient condition for the existence of a double Euler circuit in a network.     

O− and OH− chemical ionization of some fatty acid methyl esters and triacylglycerols

O^? and OH^? react with fatty acid methyl esters (FAMES) under chemical ionization conditions both as Bronsted bases to form [M - H]^? and as nucleophiles to form the carboxylate ion RCOO^?. O^? shows a much greater tendency to react as a nucleophile than does OH^?. The [M - H]^? ions fragment by elimination of CH³OH, with unsaturation in certain positions in the fatty acid hydrocarbon chain promoting this elimination for unknown reasons. The reaction of O^? and OH^? with triacylglycerols leads to [M - H]^?, characteristic of the molecular mass, and to carboxylate ions characteristic of the fatty acid(s) present in the lipid. The presence of the three ester functions in the lipids greatly enhances the formation of carboxylate ions compared to the FAMES.     

Wilcoxon signed rank test using ranked-set sample

Ranked-set sampling is useful when measurements are destructive or costly to obtain but ranking of the observations is relatively easy. The Wilcoxon signed rank test statistic based on the ranked-set sample is considered. We compared the asymptotic relative efficiencies of the RSS Wilcoxon signed rank test statistic with respect to the SRS Wilcoxon signed rank test statistic and the RSS sign test statistic. Throughout the ARE’s, the proposed test statistic is superior to the SRS Wilcoxon signed rank test statistic and the RSS sign test statistic.     

Intraspinal endodermal cyst: ultrastructural study of abnormal cilia.

Abnormal cilia were demonstrated in the lining epithelial cells of three cases of intraspinal endodermal (bronchogenic) cyst. The changes comprised a wide spectrum of ultrastructural abnormalities, including (a). cilia with abnormal axonemal microtubules, (b). swollen cilia, (c). compound cilia with or without excessive ciliary matrix, (d). naked cilia without limiting membrane, and (e). intracytoplasmic cilia and aggregates of microtubules. Of these, compound cilia and swollen cilia were most common. Cilia with dynein arm deficiency were not observed. Ciliary abnormalities found in the present study were very similar to those described in the bronchial epithelium of various diseases. The present findings suggest that the lining epithelium of intraspinal endodermal cyst shares similar ciliogenesis and susceptibility to abnormal ciliary formation as that of the bronchial epithelium.     

Support vector machine via nonlinear rescaling method

In this paper we construct the linear support vector machine (SVM) based on the nonlinear rescaling (NR) methodology (see [Polyak in Math Program 54:177–222, 1992; Polyak in Math Program Ser A 92:197–235, 2002; Polyak and Teboulle in Math Program 76:265–284, 1997] and references therein). The formulation of the linear SVM based on the NR method leads to an algorithm which reduces the number of support vectors without compromising the classification performance compared to the linear soft-margin SVM formulation. The NR algorithm computes both the primal and the dual approximation at each step. The dual variables associated with the given data-set provide important information about each data point and play the key role in selecting the set of support vectors. Experimental results on ten benchmark classification problems show that the NR formulation is feasible. The quality of discrimination, in most instances, is comparable to the linear soft-margin SVM while the number of support vectors in several instances were substantially reduced.     

Strong visible PL from the nc-Si thin film by Ni silicide mediated crystallization

We studied the growth of nanocrystalline silicon (nc-Si) thin film exhibiting a strong room temperature photoluminescence (PL) at 1.81–2.003 eV. The amorphous silicon was crystallized by Ni silicide mediated crystallization (Ni SMC) and then Secco-etched to exhibit the PL. The PL peak energy and intensity increase with increasing the metal density on the a-Si because of the reduction in the grain size down to 2 nm. The photoluminescence energy and peak intensity depend strongly on the Secco etch time because the grain size is reduced by etching the grain boundaries.     

Positive periodic solution of two-species ratio-dependent predator–prey system with time delay in two-patch environment

In this paper, we are concerned with the existence of positive periodic solution to a class of two-species ratio-dependent predator–prey diffusion model with time delay. By using the continuation theorem of coincidence degree theory, we transform this problem into a problem of calculating the topological degree of a continuous mapping, and then some sufficient conditions of the existence of positive periodic solution is established for the system.     

Preparation,thermal properties,and flame retardance of epoxy–silica hybrid resins

A novel epoxy system was developed through the in situ curing of bisphenol A type epoxy and 4,4′‐diaminodiphenylmethane with the sol–gel reaction of a phosphorus‐containing trimethoxysilane (DOPO–GPTMS), which was prepared from the reaction of 9,10‐dihydro‐9‐oxa‐10‐phosphaphenanthrene‐10‐oxide (DOPO) with 3‐glycidoxypropyltrimethoxysilane (GPTMS). The preparation of DOPO–GPTMS was confirmed with Fourier transform infrared, ¹H and ³¹P NMR, and elemental analysis. The resulting organic–inorganic hybrid epoxy resins exhibited a high glass‐transition temperature (167 °C), good thermal stability over 320 °C, and a high limited oxygen index of 28.5. The synergism of phosphorus and silicon on flame retardance was observed. Moreover, the kinetics of the thermal oxidative degradation of the hybrid epoxy resins were studied. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 2354–2367, 2003