70 resultados para GRAPH CUTS


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:

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:

Water wetting is a crucial issue in carbon dioxide (CO.) corrosion of multiphase flow pipelines made from mild steel. This study demonstrates the use of a novel benchtop apparatus, a horizontal rotating cylinder, to study the effect of water wetting on CO2 corrosion of mild steel in two-phase flow. The setup is similar to a standard rotating cylinder except for its horizontal orientation and the presence of two phases-typically water and oil. The apparatus has been tested by using mass-transfer measurements and CO2 corrosion measurements in single-phase water flow. CO2 corrosion measurements were subsequently performed using a water/hexane mixture with water cuts varying between 5% and 50%. While the metal surface was primarily hydrophilic under stagnant. conditions, a variety of dynamic water wetting situations was encountered as the water cut and fluid velocity were altered. Threshold velocities were identified at various water cuts when the surface became oil-wet and corrosion stopped.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

This article presents Monte Carlo techniques for estimating network reliability. For highly reliable networks, techniques based on graph evolution models provide very good performance. However, they are known to have significant simulation cost. An existing hybrid scheme (based on partitioning the time space) is available to speed up the simulations; however, there are difficulties with optimizing the important parameter associated with this scheme. To overcome these difficulties, a new hybrid scheme (based on partitioning the edge set) is proposed in this article. The proposed scheme shows orders of magnitude improvement of performance over the existing techniques in certain classes of network. It also provides reliability bounds with little overhead.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

The dissected carcass composition and fatty acid profiles of intermuscular fat from 110 male goat kids from six genotypes i.e. Boer x Angora (BA), Boer x Feral (BF), Boer x Saanen (BS), Feral x Feral (1717), Saanen x Angora (SA) and Saanen x Feral (SF) and two slaughter weight groups i.e. Capretto and Chevon (liveweight at slaughter 14-22 and 30-35 kg, respectively) were compared. Carcass tissue distribution for various genotypes was: muscle (63-66%), fat (10-13%) and bone (21-24%). Genotype significantly (P < 0.05) influenced the carcass composition; BA and FF carcasses had significantly higher muscle to bone ratio, while carcasses from BS kids were leaner compared to other genotypes. However, the two slaughter weight groups did not differ significantly (P > 0.05) in terms of carcass composition, when compared at the same carcass weight. In the present study, significant (P < 0.01) correlations were observed between percentage of muscle, fat and bone in most of the primal cuts and that in the carcass side. The main saturated fatty acids (SFAs) identified were palmitic (16:0) and stearic acid (18:0), while oleic acid (18: 1, omega9) was the main unsaturated fatty acid (UFA) in the intermuscular fat from goat kids. There were significant (P < 0.05) differences between genotypes in the proportions of individual fatty acids. Adipose tissue from BS kids had significantly higher UFAs (mainly oleic acid) and thus had a significantly lower melting point compared to other genotypes. There were significantly higher proportions of palmitic acid (35%) in the adipose tissue from Capretto kids compared to that from Chevon kids (22%). The concentration of UFAs increased in the adipose tissue from Capretto to Chevon carcasses. (C) 2003 Elsevier Science B.V. All rights reserved.

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.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In small, cylindrical gradient coils consisting of a single layer of wires, the limiting factor in achieving large magnetic field gradients is the rapid increase in coil resistance with efficiency. This behavior results from the decrease in the maximum usable wire diameter as the number of turns is increased. By adopting a multilayer design in which the coil wires are allowed to spread out into multiple layers wound at increasing radii, a more favorable scaling of resistance with efficiency is achieved, thus allowing the design of more powerful gradient coils with acceptable resistance values. By extending the theory used to design standard cylindrical gradient coils, mathematical expressions have been developed that allow the design of multilayer coils. These expressions have previously been applied to the design of a four-layer z-gradient coil. As a further development, the equations have now been modified to allow the design of multilayer transverse gradient coils. The variation in coil performance with the number of layers employed has been investigated for coils of a size suitable for use in NMR microscopy, and the effect of constructing the coil using wires or cuts in a continuous conducting surface has also been assessed. We find that at fixed resistance a small wire-wound two-layer coil offers an increase in efficiency of a factor of about 1.5 compared with a single-layer coil. In addition, a two-layer coil of 10-mm inner diameter has been designed and built. This coil had an efficiency of 0.41 Tm-1 A(-1), a resistance of 0.96 +/- 0.01 Omega, and an inductance of 22.3 +/- 0.2 muH. The coil produces a gradient that deviates from linearity by less than 5% over a central cylindrical region of interest of height and length 6.2 mm. (C) 2003 Wiley Periodicals, Inc.

Relevância:

10.00% 10.00%

Publicador:

Resumo:

In this paper we present a technique for visualising hierarchical and symmetric, multimodal fitness functions that have been investigated in the evolutionary computation literature. The focus of this technique is on landscapes in moderate-dimensional, binary spaces (i.e., fitness functions defined over {0, 1}(n), for n less than or equal to 16). The visualisation approach involves an unfolding of the hyperspace into a two-dimensional graph, whose layout represents the topology of the space using a recursive relationship, and whose shading defines the shape of the cost surface defined on the space. Using this technique we present case-study explorations of three fitness functions: royal road, hierarchical-if-and-only-if (H-IFF), and hierarchically decomposable functions (HDF). The visualisation approach provides an insight into the properties of these functions, particularly with respect to the size and shape of the basins of attraction around each of the local optima.