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 edgese1, e2,…,ekis 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. 相似文献
The photolysis reactions of three compounds commonly used as a sunscreen agents, Parsol 1789 (1-[4-(1,1-dimethylethyl)phenyl]-3-(4-methoxyphenyl)-1,3- propanedione), Oxybenzone ((2-hydroxy-4-methoxyphenyl)phenyl-methanone) and Padimate O (2-ethylhexyl-4-(dimethylamino)benzoate), were investigated to provide a chemical background to aid in the understanding of the photosensitization of the sunscreen agents. Photolysis was carried out in cyclohexane for 70–140 h using a mercury vapor lamp (450W) without excluding oxygen.
Irradation of Parsol 1789 in cyclohexane yielded tert-butylbenzene, p-tert-butylbenzoic acid and p-methoxybenzoic acid; products obtained from the combination of the sunscreen with the solvent included the cyclohexyl esters of p-methoxybenzoic acid, p-tert-butylbenzoic acid and methanoic acid; products obtained from the solvent included cyclohexanol, cyclohexanone and dicyclohexyl ether.
Irradiation of Oxybenzone in the cyclohexane for 100 h produced no detectable products by either gas or liquid chromatographic analysis. Oxybenzone was recovered unchanged and no products were observed from the photoinitiated reaction of oxygen with the solvent.
Irradiation of Padimate O in cyclohexane yielded the ethylhexyl esters of p-aminobenzoic acid, p-monomethylaminobenzoic acid and p-dimethylamino (o/m)-methylbenzoic acid, as well as products from the photoinitiated reaction of oxygen with the solvent. 相似文献
A method has been developed to determine the boiling point distribution of sulfur compounds in light cycle oils (LCO'S). The method chosen for this analysis was GC with a flame photometric detector (FPD) and pyrolyzer. Tests were carried out to evaluate the recovery efficiency, repeatability, and accuracy of the method. Repeatabilities within 2% were obtained. The recovery of benzothiophenes and dibenzothiophenes was close to 100%; this was important because these are the major sulfur components in LCO's. No hydrocarbon or solvent interferences were observed with the use of the pyrolyzer, even for a 95% solvent level. Comparison with results from other techniques showed that the method accurately determined the levels of sulfur compounds in the LCO boiling point range. 相似文献
This paper presents a simulated annealing algorithm for resource constrained project scheduling problems with the objective of minimising makespan. In the search algorithm, a solution is represented with a priority list, a vector of numbers each of which denotes the priority of each activity. In the algorithm, a priority scheduling method is used for making a complete schedule from a given priority list (and hence a project schedule is defined by a priority list). The search algorithm is applied to find a priority list which corresponds to a good project schedule. Unlike most of priority scheduling methods, in the suggested algorithm some activities are delayed on purpose so as to extend search space. Solutions can be further improved by delaying certain activities, since non-delay schedules are not dominant in the problem (the set of non-delay schedules does not always include an optimal solution). The suggested algorithm is flexible in that it can be easily applied to problems with an objective function of a general form and/or complex constraints. The performance of the simulated annealing algorithm is compared with existing heuristics on problems prepared by Patterson and randomly generated test problems. Computational results showed that the suggested algorithm outperformed existing ones. 相似文献
In the Wick-Cutkosky model we analyze nonperturbatively, in light-front dynamics, the contributions of two-body and higher Fock sectors to the total norm and electromagnetic form factor. It turns out that two- and three-body sectors always dominate. For a maximal value of the coupling constant α = 2π, corresponding to the zero bound-state mass M = 0, they contribute 90% to the norm. With decrease of α the two-body contribution increases up to 100%. The form factor asymptotic is always determined by a two-body sector. 相似文献
The viscoelastic behavior of carbon-black-filled rubber under small oscillatory loads superimposed on large static deformation
is dealt with. In this class of problems, as the strain amplitudes of the load increase, the dynamic stiffness decreases,
and this phenomenon is known as the Payne effect. Besides the effects of the static deformation and the frequencies of the
superimposed dynamic load, the Payne effect is considered in this study. Influence factors are introduced in this model in
order to consider the influence of static predeformation, the dynamic-strain-dependent properties, and frequency-dependent
properties. For simplicity, separation of the three dominant variables, frequency, prestatic deformation, and dynamic amplitude
of strain, is assumed. The Kraus model is used for describing the Payne effect. Dynamic tension tests are executed to obtain
the model parameters and also for the verification of the proposed model. The suggested constitutive equation shows reasonable
agreement with test data. 相似文献
It is shown that in-situ166mHo (I = 7) in a spherical single crystal of HoF3 can be used as sensitive internal thermometer to thermally detect NMR (NMR-TDNO) from the 100% abundant stable 165Ho (I = 7/2) nuclei. In addition, new 166mHo NMRON results are reported. Both the 166mHo NMRON and 165Ho NMR-TDNO spectra show three distinct quadrupolar split sub-resonances, in zero applied field. The data is used to make
estimates of the Ho magnetic moments and quadrupole parameters for the 166mHo and 166mHo sites. 相似文献
Practical and efficient catalytic asymmetric allylic transfer reactions of tin reagents promoted by BINOL-Ti[OCH(CF3)2]2 complex by the utilization of t-BuSBEt2 are successful with a variety of functionalized aldehydes containing ketone, aldehyde, ester, amide, or carbamoyl functionality and affords products in high levels of enantioselectivity. 相似文献
Optical properties of ZnO thin films with/without MgO-buffer annealing were investigated by low and room temperature photoluminescence measurements. The ZnO films were grown on c-sapphire substrates by plasma-assisted molecular-beam epitaxy employing a thin MgO-buffer layer. Dislocation density of ZnO layer was reduced from 5.3 × 109 to 1.9 × 109 cm−2 by annealing MgO-buffer prior to the growth of ZnO. The intensity of free exciton emission from the sample with MgO-buffer annealing was almost twice of that from the sample without annealing, while the deep level emission from the sample with MgO-buffer annealing was about 1/3 of that without annealing. The MgO-buffer annealing improves optical quality of overgrown ZnO films. 相似文献