66 resultados para triple decomposition
Resumo:
A K-t,K-t-design of order n is an edge-disjoint decomposition of K-n into copies of K-t,K-t. When t is odd, an extended metamorphosis of a K-t,K-t-design of order n into a 2t-cycle system of order n is obtained by taking (t - 1)/2 edge-disjoint cycles of length 2t from each K-t,K-t block, and rearranging all the remaining 1-factors in each K-t,K-t block into further 2t-cycles. The 'extended' refers to the fact that as many subgraphs isomorphic to a 2t-cycle as possible are removed from each K-t,K-t block, rather than merely one subgraph. In this paper an extended metamorphosis of a K-t,K-t-design of order congruent to 1 (mod 4t(2)) into a 2t-cycle system of the same order is given for all odd t > 3. A metamorphosis of a 2-fold K-t,K-t-design of any order congruent to 1 (mod 4t(2)) into a 2t-cycle system of the same order is also given, for all odd t > 3. (The case t = 3 appeared in Ars Combin. 64 (2002) 65-80.) When t is even, the graph K-t,K-t is easily seen to contain t/2 edge-disjoint cycles of length 2t, and so the metamorphosis in that case is straightforward. (C) 2004 Elsevier B.V. All rights reserved.
Resumo:
Let G be a graph in which each vertex has been coloured using one of k colours, say c(1), c(2),..., c(k). If an m-cycle C in G has n(i) vertices coloured c(i), i = 1, 2,..., k, and (i) - n(j) less than or equal to 1 for any i, j is an element of {1, 2,..., k}, then C is equitably k-coloured. An m-cycle decomposition C of a graph G is equitably k-colourable if the vertices of G can be coloured so that every m-cycle in C is equitably k-coloured. For m = 4,5 and 6, we completely settle the existence problem for equitably 3-colourable m-cycle decompositions of complete graphs and complete graphs with the edges of a 1-factor removed. (C) 2004 Elsevier B.V. All rights reserved.
Resumo:
We give a detailed exposition of the theory of decompositions of linearised polynomials, using a well-known connection with skew-polynomial rings with zero derivative. It is known that there is a one-to-one correspondence between decompositions of linearised polynomials and sub-linearised polynomials. This correspondence leads to a formula for the number of indecomposable sub-linearised polynomials of given degree over a finite field. We also show how to extend existing factorisation algorithms over skew-polynomial rings to decompose sub-linearised polynomials without asymptotic cost.
Resumo:
The 2-pyridinecarbaldehyde isonicotinoyl hydrazone (HPCIH) family of ligands are typically tridentate N,N,O chelators that exhibit very high in vitro activity in mobilizing intracellular Fe and are promising candidates for the treatment of Fe overload diseases. Complexation of ferrous perchlorate with HPCIH in MeCN solution gives the expected six-coordinate complex Fe-II(PCIH)(2). However, complexation of Fe-II with 2-pyridinecarbaldehyde picolinoyl hydrazone (HPCPH, an isomer of HPCIH) under the same conditions leads to spontaneous assembly of an unprecedented asymmetric, mixed-ligand dinuclear triple helical complex Fe-2(II)(PCPH)(2)(PPH), where PPH2- is the dianion of bis(picolinoyl) hydrazine. The X-ray crystal structure of this complex shows that each ligand binds simultaneously to both metal centres in a bidentate fashion. The dinuclear complex exhibits two well separated and totally reversible Fe-III/II redox couples as shown by cyclic voltammetry in MeCN solution.
Resumo:
Recent research involving starch grains recovered from archaeological contexts has highlighted the need for a review of the mechanisms and consequences of starch degradation specifically relevant to archaeology. This paper presents a review of the plant physiological and soil biochemical literature pertinent to the archaeological investigation of starch grains found as residues on artefacts and in archaeological sediments. Preservative and destructive factors affecting starch survival, including enzymes, clays, metals and soil properties, as well as differential degradation of starches of varying sizes and amylose content, were considered. The synthesis and character of chloroplast-formed 'transitory' starch grains, and the differentiation of these from 'storage' starches formed in tubers and seeds were also addressed. Findings of the review include the higher susceptibility of small starch grains to biotic degradation, and that protective mechanisms are provided to starch by both soil aggregates and artefact surfaces. These findings suggest that current reasoning which equates higher numbers of starch grains on an artefact than in associated sediments with the use of the artefact for processing starchy plants needs to be reconsidered. It is argued that an increased understanding of starch decomposition processes is necessary to accurately reconstruct both archaeological activities involving starchy plants and environmental change investigated through starch analysis. (C) 2004 Elsevier Ltd. All rights reserved.
Resumo:
Information on decomposition of harvest residues may assist in the maintenance of soil fertility in second rotation (2R) hoop pine plantations (Araucaria cunninghamii Aiton ex A. Cunn.) of subtropical Australia. The experiment was undertaken to determine the dynamics of residue decomposition and fate of residue-derived N. We used N-15-labeled hoop pine foliage, branch, and stem material in microplots, over a 30-mo period following harvesting. We examined the decomposition of each component both singly and combined, and used C-13 cross-polarization and magic-angle spinning nuclear magnetic resonance (C-13 CPMAS NMR) to chart C transformations in decomposing foliage. Residue-derived N-15 was immobilized in the 0- to 5-cm soil layer, with approximately 40% N-15 recovery in the soil from the combined residues by the end of the 30-mo period. Total recovery of N-15 in residues and soil varied between 60 and 80% for the combined-residue microplots, with 20 to 40% of the residue N-15 apparently lost. When residues were combined within microplots the rate of foliage decomposition decreased by 30% while the rate of branch and stem decomposition increased by 50 and 40% compared with rates for these components when decomposed separately. Residue decomposition studies should include a combined-residue treatment. Based on C-15 CPMAS NMR spectra for decomposing foliage, we obtained good correlations for methoxyl C, aryl C, carbohydrate C and phenolic C with residue mass, N-15 enrichment, and total N. The ratio of carbohydrate C to methoxyl C may be useful as an indicator of harvest residue decomposition in hoop pine plantations.
Resumo:
Any partial Steiner triple system of order u can be embedded in a Steiner triple system of order v if v equivalent to 1, 3 (mod 6) and v greater than or equal to 3u - 2. (C) 2004 Elsevier Inc. All rights reserved.
Resumo:
We demonstrate a portable process for developing a triple bottom line model to measure the knowledge production performance of individual research centres. For the first time, this study also empirically illustrates how a fully units-invariant model of Data Envelopment Analysis (DEA) can be used to measure the relative efficiency of research centres by capturing the interaction amongst a common set of multiple inputs and outputs. This study is particularly timely given the increasing transparency required by governments and industries that fund research activities. The process highlights the links between organisational objectives, desired outcomes and outputs while the emerging performance model represents an executive managerial view. This study brings consistency to current measures that often rely on ratios and univariate analyses that are not otherwise conducive to relative performance analysis.
Resumo:
The turbostratic mesoporous carbon blacks were prepared by catalytic chemical vapour decomposition (CCVD) of acetylene using Ni/MgO catalysts prepared by co-precipitation. The relationship between deposition conditions and the nanostructures of resultant carbon black materials was investigated. It was found that the turbostratic and textural structures of carbon blacks are dependent on the deposition temperature and nickel catalyst loading. Higher deposition temperature increases the carbon crystallite unit volume V-nano and reduces the surface area of carbon samples. Moreover, a smaller V-nano is produced by a higher Ni loading at the same deposition temperature. In addition of the pore structure and the active metal surface area of the catalyst, the graphitic degree or electronic conductivity of the carbon support is also a key issue to the activity of the supported catalyst. V-nano is a very useful parameter to describe the effect of the crystalline structure of carbon blacks on the reactivity of carbon blacks in oxygen-carbon reaction and the catalytic activity of carbon-supported catalyst in ammonia decomposition semi-quantitatively. (C) 2006 Elsevier B.V. All rights reserved.
Resumo:
We compare theoretically the tripartite entanglement available from the use of three concurrent x(2) nonlinearities and three independent squeezed states mixed on beamsplitters, using an appropriate version of the van Loock-Furusawa inequalities. We also define three-mode generalizations of the Einstein-Podolsky-Rosen paradox which are an alternative for demonstrating the inseparability of the density matrix.
Resumo:
Necessary conditions for the complete graph on n vertices to have a decomposition into 5-cubes are that 5 divides it - 1 and 80 divides it (it - 1)/2. These are known to be sufficient when n is odd. We prove them also sufficient for it even, thus completing the spectrum problem for the 5-cube and lending further weight to a long-standing conjecture of Kotzig. (c) 2005 Wiley Periodicals, Inc.
Resumo:
Plant litter and fine roots are important in maintaining soil organic carbon (C) levels as well as for nutrient cycling. The decomposition of surface-placed litter and fine roots of wheat ( Triticum aestivum ), lucerne ( Medicago sativa ), buffel grass ( Cenchrus ciliaris ), and mulga ( Acacia aneura ), placed at 10-cm and 30-cm depths, was studied in the field in a Rhodic Paleustalf. After 2 years, = 60% of mulga roots and twigs remained undecomposed. The rate of decomposition varied from 4.2 year -1 for wheat roots to 0.22 year -1 for mulga twigs, which was significantly correlated with the lignin concentration of both tops and roots. Aryl+O-aryl C concentration, as measured by 13 C nuclear magnetic resonance spectroscopy, was also significantly correlated with the decomposition parameters, although with a lower R 2 value than the lignin concentration. Thus, lignin concentration provides a good predictor of litter and fine root decomposition in the field.