84 resultados para Polygon decomposition
Resumo:
Necessary and sufficient conditions for the existence of an edge-disjoint decomposition of any complete multipartite graph into even length cycles are investigated. Necessary conditions are listed and sufficiency is shown for the cases when the cycle length is 4, 6 or 8. Further results concerning sufficiency, provided certain small decompositions exist, are also given for arbitrary even cycle lengths.
Resumo:
Examples from the Murray-Darling basin in Australia are used to illustrate different methods of disaggregation of reconnaissance-scale maps. One approach for disaggregation revolves around the de-convolution of the soil-landscape paradigm elaborated during a soil survey. The descriptions of soil ma units and block diagrams in a soil survey report detail soil-landscape relationships or soil toposequences that can be used to disaggregate map units into component landscape elements. Toposequences can be visualised on a computer by combining soil maps with digital elevation data. Expert knowledge or statistics can be used to implement the disaggregation. Use of a restructuring element and k-means clustering are illustrated. Another approach to disaggregation uses training areas to develop rules to extrapolate detailed mapping into other, larger areas where detailed mapping is unavailable. A two-level decision tree example is presented. At one level, the decision tree method is used to capture mapping rules from the training area; at another level, it is used to define the domain over which those rules can be extrapolated. (C) 2001 Elsevier Science B.V. All rights reserved.
Resumo:
We develop a test of evolutionary change that incorporates a null hypothesis of homogeneity, which encompasses time invariance in the variance and autocovariance structure of residuals from estimated econometric relationships. The test framework is based on examining whether shifts in spectral decomposition between two frames of data are significant. Rejection of the null hypothesis will point not only to weak nonstationarity but to shifts in the structure of the second-order moments of the limiting distribution of the random process. This would indicate that the second-order properties of any underlying attractor set has changed in a statistically significant way, pointing to the presence of evolutionary change. A demonstration of the test's applicability to a real-world macroeconomic problem is accomplished by applying the test to the Australian Building Society Deposits (ABSD) model.
Resumo:
The spectrum for the decomposition of lambda K-v into 3-perfect 9-cycles is found for all lambda > 1. (The case lambda = 1 was dealt with in an earlier paper by the authors and Lindner.) The necessary conditions for the existence of a suitable decomposition turn out to be sufficient.
Resumo:
The spectrum problem for the decomposition of K-n into copies of the graph K_{m+2}\K_m is solved for n = 0 or 1 (mod 2m + 1). (C) 1997 John Wiley & Sons, Inc.
Resumo:
A G-design of order n is a pair (P,B) where P is the vertex set of the complete graph K-n and B is an edge-disjoint decomposition of K-n into copies of the simple graph G. Following design terminology, we call these copies ''blocks''. Here K-4 - e denotes the complete graph K-4 with one edge removed. It is well-known that a K-4 - e design of order n exists if and only if n = 0 or 1 (mod 5), n greater than or equal to 6. The intersection problem here asks for which k is it possible to find two K-4 - e designs (P,B-1) and (P,B-2) of order n, with \B-1 boolean AND B-2\ = k, that is, with precisely k common blocks. Here we completely solve this intersection problem for K-4 - e designs.
Resumo:
Necessary conditions on n, m and d are given for the existence of an edge-disjoint decomposition of K-n\K-m into copies of the graph of a d-dimensional cube. Sufficiency is shown when d = 3 and, in some cases, when d = 2(t). We settle the problem of embedding 3-cube decompositions of K-m into 3-cube decompositions of K-n; where n greater than or equal to m.
Resumo:
Condensation of (-)-norephedrine with excess formaldehyde under mild conditions leads to formation of the 2:1 condensation product N,N'-methylenebis(4-methyl-5-phenyl)oxazolidine compared with the reaction with 1 mol of formaldehyde, which leads to 4-methyl-5-phenyloxazolidine. H-1 and C-13 NMR spectroscopy was used to monitor the stability of this compound and its decomposition products. The 2:1 condensation product is found to be stable in CDC1(3) but breaks down rapidly in CD3OD to yield a 50:50 mixture of 4-methyl-5-phenyloxazolidine and 3-hydroxymethyl-4-methyl-5-phenyloxazolidine. Upon addition of D2O to this equimolar mixture, the latter compound decomposes to norephedrine and formaldehyde, whereas the former compound is stable. (C) 1997 by John Wiley & Sons, Ltd.
Resumo:
Normorphine was synthesised from morphine by thermal decomposition of an N-alpha-chloroethylchloroformate adduct, and purified (> 98% purity) using semipreparative HPLC with ultraviolet detection. Normorphine-3-glucuronide (NM3G) was biochemically synthesised using the substrate normorphine, uridine diphosphoglucuronic acid and Sprague-Dawley rat liver microsomes in a 75% yield (relative to normorphine base). The synthesised NM3G was purified by precipitation and washing with acetonitrile. Determinations of purity using HPLC with electrochemical and ultraviolet detection confirmed that the NM3G produced was of high (> 99%) purity. Mass spectrometry, fourier transform infrared spectrophotometry and nuclear magnetic resonance spectrometry confirmed the structure, especially placement of the glucuronide moiety at the 3-phenolic position and not at the 17-nitrogen. Administration of NM3G by the intracerebroventricular (icy) route to rats in doses of 2.5 and 7.5 mu g resulted in the development of central nervous system (CNS) excitatory behavioural effects including myoclonus, chewing, wet-dog shakes, ataxia and explosive motor behaviour. At an icy dose of 7.5 mu g, NM3G also induced short periods of tonic-clonic convulsive activity. Thus, NM3G elicits CNS excitation following supraspinal administration in a manner analogous to morphine-3-glucuronide (M3G), the major metabolite of morphine (1). Further studies are required to determine whether NM3G attenuates morphine-induced antinociception in se similar manner to M3G.
Resumo:
We describe the twisted affine superalgebra sl(2\2)((2)) and its quantized version U-q[sl(2\2)((2))]. We investigate the tensor product representation of the four-dimensional grade star representation for the fixed-point sub superalgebra U-q[osp(2\2)]. We work out the tensor product decomposition explicitly and find that the decomposition is not completely reducible. Associated with this four-dimensional grade star representation we derive two U-q[osp(2\2)] invariant R-matrices: one of them corresponds to U-q [sl(2\2)(2)] and the other to U-q [osp(2\2)((1))]. Using the R-matrix for U-q[sl(2\2)((2))], we construct a new U-q[osp(2\2)] invariant strongly correlated electronic model, which is integrable in one dimension. Interestingly this model reduces in the q = 1 limit, to the one proposed by Essler et al which has a larger sl(2\2) symmetry.
Resumo:
The reactions between novolac resins and hexamethylenetetramine (HMTA) which occur on curing have been studied by C-13 and N-15 high-resolution n.m.r. in both solution and the solid state. Strong evidence for the existence of many curing intermediates is obtained. New curing intermediates are reported along with experimental data to support previously postulated intermediates. The initial curing reactions between novolac and HMTA produce various substituted benzoxazines and benzylamines. Thermal decomposition/oxidation and further reactions of these initial intermediates generate methylene linkages between phenolic rings for chain extension and cross-linking. Among the three kinds of methylene linkages, the para-para methylene linkages are formed at relatively lower temperatures. Various imine, amide and imide side-products also concurrently appear during the process. The initial amount of HMTA plays a critical role in the curing reactivity and chemical structures of the cured resins. The lower the amount of HMTA, the lower the temperature at which curing occurs, and the lower the amount of the nitrogen-containing side-products in the finally cured resins. The ortho-linked intermediates are relatively stable, and can remain in the cured resins up to higher temperatures. The study provides an extensive description of the curing reactions of novolac resins. (C) 1997 Elsevier Science Ltd.
Resumo:
An m-cycle system of order upsilon is a partition of the edge-set of a complete graph of order upsilon into m-cycles. The mu -way intersection problem for m-cycle systems involves taking mu systems, based on the same vertex set, and determining the possible number of cycles which can be common to all mu systems. General results for arbitrary m are obtained, and detailed intersection values for (mu, m) = (3, 4), (4, 5),(4, 6), (4, 7), (8, 8), (8, 9). (For the case (mu, m)= (2, m), see Billington (J. Combin. Des. 1 (1993) 435); for the case (Cc,m)=(3,3), see Milici and Quattrochi (Ars Combin. A 24 (1987) 175. (C) 2001 Elsevier Science B.V. All rights reserved.
Resumo:
A 4-wheel is a simple graph on 5 vertices with 8 edges, formed by taking a 4-cycle and joining a fifth vertex (the centre of the 4-wheel) to each of the other four vertices. A lambda -fold 4-wheel system of order n is an edge-disjoint decomposition of the complete multigraph lambdaK(n) into 4-wheels. Here, with five isolated possible exceptions when lambda = 2, we give necessary and sufficient conditions for a lambda -fold 4-wheel system of order n to be transformed into a lambda -fold Ccyde system of order n by removing the centre vertex from each 4-wheel, and its four adjacent edges (retaining the 4-cycle wheel rim), and reassembling these edges adjacent to wheel centres into 4-cycles.
Resumo:
Let Sk denote the complete bipartite graph K-1k and let e,, denote the ii-cube. We prove that the obvious necessary conditions for the existence of an S-k-decomposition of Q(n) are sufficient.
Resumo:
Non-periodic structural variation has been found in the high T-c cuprates, YBa2Cu3O7-x and Hg0.67Pb0.33Ba2Ca2Cu3O8+delta, by image analysis of high resolution transmission electron microscope (HRTEM) images. We use two methods for analysis of the HRTEM images. The first method is a means for measuring the bending of lattice fringes at twin planes. The second method is a low-pass filter technique which enhances information contained by diffuse-scattered electrons and reveals what appears to be an interference effect between domains of differing lattice parameter in the top and bottom of the thin foil. We believe that these methods of image analysis could be usefully applied to the many thousands of HRTEM images that have been collected by other workers in the high temperature superconductor field. This work provides direct structural evidence for phase separation in high T-c cuprates, and gives support to recent stripes models that have been proposed to explain various angle resolved photoelectron spectroscopy and nuclear magnetic resonance data. We believe that the structural variation is a response to an opening of an electronic solubility gap where holes are not uniformly distributed in the material but are confined to metallic stripes. Optimum doping may occur as a consequence of the diffuse boundaries between stripes which arise from spinodal decomposition. Theoretical ideas about the high T-c cuprates which treat the cuprates as homogeneous may need to be modified in order to take account of this type of structural variation.