960 resultados para Graph partitioning


Relevância:

10.00% 10.00%

Publicador:

Resumo:

The Hamilton-Waterloo problem asks for a 2-factorisation of K-v in which r of the 2-factors consist of cycles of lengths a(1), a(2),..., a(1) and the remaining s 2-factors consist of cycles of lengths b(1), b(2),..., b(u) (where necessarily Sigma(i)(=1)(t) a(i) = Sigma(j)(=1)(u) b(j) = v). In thus paper we consider the Hamilton-Waterloo problem in the case a(i) = m, 1 less than or equal to i less than or equal to t and b(j) = n, 1 less than or equal to j less than or equal to u. We obtain some general constructions, and apply these to obtain results for (m, n) is an element of {(4, 6)1(4, 8), (4, 16), (8, 16), (3, 5), (3, 15), (5, 15)}.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

We examined the impact of single-tree selective logging and fuel reduction bums on the abundance of hollow-nesting bird species at a regional scale in southeastern Queensland, Australia. Data were collected on species abundance and habitat structure of dry sclerophyll production forest at 36 sites with known logging and fire histories. Sixteen bird species were recorded with most being resident, territorial, obligate hollow nesters that used hollows that were either small (18 cm diameter). Species densities were typically low, but combinations of two forest management and three habitat structural variables influenced the abundances of eight bird species in different and sometimes conflicting ways. The results suggest that habitat tree management for biodiversity in production forests cannot depend upon habitat structural characteristics alone. Management histories appear to have independent influence (on some bird species) that are distinguishable from their impacts on habitat structure per se. Rather than managing to maximize species abundances to maintain biodiversity, we may be better off managing to avoid extinctions of populations by identifying thresholds of acceptable fluctuations in populations of not only hollow-nesting birds but other forest dependent wildlife relative to scientifically valid forest management and habitat structural surrogates.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The trade spectrum of a graph G is essentially the set of all integers t for which there is a graph H whose edges can be partitioned into t copies of G in two entirely different ways. In this paper we determine the trade spectrum of complete partite graphs, in all but a few cases.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Let K-k(d) denote the Cartesian product of d copies of the complete graph K-k. We prove necessary and sufficient conditions for the existence of a K-k(r)-factorization of K-pn(s), where p is prime and k > 1, n, r and s are positive integers. (C) 2002 Elsevier Science B.V. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Let K(r,s,t) denote the complete tripartite graph with partite sets of sizes r, s and t, where r less than or equal to s less than or equal to t. Necessary and sufficient conditions are given for decomposability of K(r, s, t) into 5-cycles whenever r, s and t are all even. This extends work done by Mahmoodian and Mirza-khani (Decomposition of complete tripartite graphs into 5-cycles, in: Combinatorics Advances, Kluwer Academic Publishers, Netherlands, 1995, pp. 235-241) and Cavenagh and Billington. (C) 2002 Elsevier Science B.V. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this note strongly regular graphs with new parameters are constructed using nested "blown up" quadrics in projective spaces. (C) 2002 Elsevier Science B.V. All rights reserved.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this paper, we studied the fate of endocytosed glycosylphosphatidyl inositol anchored proteins (GPI-APs) in mammalian cells, using aerolysin, a bacterial toxin that binds to the GPI anchor, as a probe. We find that GPI-APs are transported down the endocytic pathway to reducing late endosomes in BHK cells, using biochemical, morphological and functional approaches. We also find that this transport correlates with the association to raft-like membranes and thus that lipid rafts are present in late endosomes (in addition to the Golgi and the plasma membrane). In marked contrast, endocytosed GPI-APs reach the recycling endosome in CHO cells and this transport correlates with a decreased raft association. GPI-APs are, however, diverted from the recycling endosome and routed to late endosomes in CHO cells, when their raft association is increased by clustering seven or less GPI-APs with an aerolysin mutant. We conclude that the different endocytic routes followed by GPI-APs in different cell types depend on the residence time of GPI-APs in lipid rafts, and hence that raft partitioning regulates GPI-APs sorting in the endocytic pathway.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This paper presents a new approach to the LU decomposition method for the simulation of stationary and ergodic random fields. The approach overcomes the size limitations of LU and is suitable for any size simulation. The proposed approach can facilitate fast updating of generated realizations with new data, when appropriate, without repeating the full simulation process. Based on a novel column partitioning of the L matrix, expressed in terms of successive conditional covariance matrices, the approach presented here demonstrates that LU simulation is equivalent to the successive solution of kriging residual estimates plus random terms. Consequently, it can be used for the LU decomposition of matrices of any size. The simulation approach is termed conditional simulation by successive residuals as at each step, a small set (group) of random variables is simulated with a LU decomposition of a matrix of updated conditional covariance of residuals. The simulated group is then used to estimate residuals without the need to solve large systems of equations.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Most studies of tiller development have not related the physiological and morphological features of each calm to its subsequent fertility. This introduced problems when trying to account for the effects of tillering on yield in crop models. The objective of this study was to detect the most likely early determinants of tiller fertility in sorghum by identifying hierarchies for emergence, fertility and grain number of tillers over a wide range of assimilate availabilities. Emergence, phenology, leaf area development and dry weight partitioning were quantified weekly for individual tillers and main culms of tillering and uniculm plants grown at one of four densities, from two to 16 plants m(-2). For a given plant in any given density, the same tiller hierarchy applied for emergence of tillers, fertility of the emerged tillers and their subsequent grain number. These results were observed over a range of tiller fertility rates (from 7 to 91%), fertile tiller number per plant at maturity (from 0.2 to 4.7), and tiller contribution to grain yield (from 5 to 78%). Tiller emergence was most probably related to assimilate supply and light quality. Development, fertility and contribution to yield of a specific tiller were highly dependent on growing conditions at the time of tiller emergence, particularly via early leaf area development of the tiller, which affected its subsequent leaf area accumulation. Assimilate availability in the main culm at the time of tiller emergence was the most likely early determinant of subsequent tiller fertility in this study. (C) 2002 Annals of Botany Company.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A 4-cycle trade of volume t corresponds to a simple graph G without isolated vertices, where the edge set can be partitioned into t 4-cycles in at least two different ways such that the two collections of 4-cycles have no 4-cycles in common. The foundation of the trade is v = \V(G)\. This paper determines for which values oft and a there exists a 4-cycle trade of volume t and foundation v.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The most widely used method for predicting the onset of continuous caving is Laubscher's caving chart. A detailed examination of this method was undertaken which concluded that it had limitations which may impact on results, particularly when dealing with stronger rock masses that are outside current experience. These limitations relate to inadequate guidelines for adjustment factors to rock mass rating (RMR), concerns about the position on the chart of critical case history data, undocumented changes to the method and an inadequate number of data points to be confident of stability boundaries. A review was undertaken on the application and reliability of a numerical method of assessing cavability. The review highlighted a number of issues, which at this stage, make numerical continuum methods problematic for predicting cavability. This is in particular reference to sensitivity to input parameters that are difficult to determine accurately and mesh dependency. An extended version of the Mathews method for open stope design was developed as an alternative method of predicting the onset of continuous caving. A number of caving case histories were collected and analyzed and a caving boundary delineated statistically on the Mathews stability graph. The definition of the caving boundary was aided by the existence of a large and wide-ranging stability database from non-caving mines. A caving rate model was extrapolated from the extended Mathews stability graph but could only be partially validated due to a lack of reliable data.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Based on the hypothesis that limited receptor solubility of lipophilic compounds may result in lower observed permeability parameters, the aim of this study was to determine the in vitro human epidermal permeability coefficients and membrane retention of a series of aliphatic alcohols (C1-C10, log p -0.72 to 4.06) using two different receptor solutions (water and 4% bovine serum albumin in phosphate-buffered saline). Aqueous solutions of radiolabeled alcohols were dosed into the stratum corneum side of membranes mounted in side-by-side glass diffusion cells. Appearance of alcohol in the receptor compartment filled with either of the two solutions was monitored over a 7 h period when both stratum corneum (assessed by tape stripping) and the remaining epidermis levels of radioactivity were determined. In a separate study the degree of binding of alcohols to 4% bovine serum albumin was determined. The data showed increased receptor phase solubility in the bovine serum albumin solution and higher permeability coefficients for the more lipophilic alcohols in the series. No changes were seen in the partitioning of the alcohols from the vehicle into either the stratum corneum or tape-stripped epidermis with the two receptor phases; however, a decrease in the amount of the more lipophilic alcohols partitioning into the water receptor phase from the tape-stripped epidermis was observed. We conclude that bovine serum albumin receptor phase allows better estimation of real permeability parameters for lipophilic compounds due to its increased solubility capacity and we question whether permeability parameters for lipophilic solutes from older data sets based on aqueous receptor phases are completely reliable.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In order to establish the relationship between solute lipophilicity and skin penetration (including flux and concentration behavior), we examined the in vitro penetration and membrane concentration of a series of homologous alcohols (C2-C10) applied topically in aqueous solutions to human epidermal, full-thickness, and dermal membranes. The partitioning/distribution of each alcohol between the donor solution, stratum corneum, viable epidermis, dermis, and receptor phase compartments was determined during the penetration process and separately to isolated samples of each tissue type. Maximum flux and permeability coefficients are compared for each membrane and estimates of alcohol diffusivity are made based on flux/concentration data and also the related tissue resistance (the reciprocal of permeability coefficient) for each membrane type. The permeability coefficient increased with increasing lipophilicity to alcohol C8 (octanol) with no further increase for C10 (decanol). Log vehicle:stratum corneum partition coefficients were related to logP , and the concentration of alcohols in each of the tissue layers appeared to increase with lipophilicity. No difference was measured in the diffusivity of smaller more polar alcohols in the three membranes; however, the larger more lipophilic solutes showed slower diffusivity values. The study showed that the dermis may be a much more lipophilic environment than originally believed and that distribution of smaller nonionized solutes into local tissues below a site of topical application may be estimated based on knowledge of their lipophilicity alone.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

Purpose. The flux of a topically applied drug depends on the activity in the skin and the interaction between the vehicle and skin. Permeation of vehicle into the skin can alter the activity of drug and the properties of the skin barrier. The aim of this in vitro study was to separate and quantify these effects. Methods. The flux of four radiolabeled permeants (water, phenol, diflunisal, and diazepam) with log K-oct/water values from 1.4 to 4.3 was measured over 4 h through heat-separated human epidermis pretreated for 30 min with vehicles having Hildebrand solubility parameters from 7.9 to 23.4 (cal/cm(3))(1/2). Results. Enhancement was greatest after pretreatment with the more lipophilic vehicles. A synergistic enhancement was observed using binary mixtures. The flux of diazepam was not enhanced to the same extent as the other permeants, possibly because its partitioning into the epidermis is close to optimal (log K-oct 2.96). Conclusion. An analysis of the permeant remaining in the epidermis revealed that the enhancement can be the result of either increased partitioning of permeant into the epidermis or an increasing diffusivity of permeants through the epidermis.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

A theta graph is a graph consisting of three pairwise internally disjoint paths with common end points. Methods for decomposing the complete graph K-nu into theta graphs with fewer than ten edges are given.