On the k-restricted structure ratio in planar and outerplanar graphs

A planar k-restricted structure is a simple graph whose blocks are planar and each has at most k vertices. Planar k-restricted structures are used by approximation algorithms for Maximum Weight Planar Subgraph, which motivates this work. The planar k-restricted ratio is the infimum, over simple planar graphs H, of the ratio of the number of edges in a maximum k-restricted structure subgraph of H to the number edges of H. We prove that, as k tends to infinity, the planar k-restricted ratio tends to 1/2. The same result holds for the weighted version. Our results are based on analyzing the analogous ratios for outerplanar and weighted outerplanar graphs. Here both ratios tend to 1 as k goes to infinity, and we provide good estimates of the rates of convergence, showing that they differ in the weighted from the unweighted case.

Exceptional times for the dynamical discrete web

The dynamical discrete web (DyDW), introduced in the recent work of Howitt and Warren, is a system of coalescing simple symmetric one-dimensional random walks which evolve in an extra continuous dynamical time parameter tau. The evolution is by independent updating of the underlying Bernoulli variables indexed by discrete space-time that define the discrete web at any fixed tau. In this paper, we study the existence of exceptional (random) values of tau where the paths of the web do not behave like usual random walks and the Hausdorff dimension of the set of such exceptional tau. Our results are motivated by those about exceptional times for dynamical percolation in high dimension by Haggstrom, Peres and Steif, and in dimension two by Schramm and Steif. The exceptional behavior of the walks in the DyDW is rather different from the situation for the dynamical random walks of Benjamini, Haggstrom, Peres and Steif. For example, we prove that the walk from the origin S(0)(tau) violates the law of the iterated logarithm (LIL) on a set of tau of Hausdorff dimension one. We also discuss how these and other results should extend to the dynamical Brownian web, the natural scaling limit of the DyDW. (C) 2009 Elsevier B.V. All rights reserved.

Ric-8A, a G alpha protein guanine nucleotide exchange factor potentiates taste receptor signaling

Taste receptors for sweet, bitter and umami tastants are G-protein-coupled receptors (GPCRs). While much effort has been devoted to understanding G-protein-receptor interactions and identifying the components of the signalling cascade downstream of these receptors, at the level of the G-protein the modulation of receptor signal transduction remains relatively unexplored. In this regard a taste-specific regulator of G-protein signaling (RGS), RGS21, has recently been identified. To study whether guanine nucleotide exchange factors (GEFs) are involved in the transduction of the signal downstream of the taste GPCRs we investigated the expression of Ric-8A and Ric-8B in mouse taste cells and their interaction with G-protein subunits found in taste buds. Mammalian Ric-8 proteins were initially identified as potent GEFs for a range of G alpha subunits and Ric-8B has recently been shown to amplify olfactory signal transduction. We find that both Ric-8A and Ric-8B are expressed in a large portion of taste bud cells and that most of these cells contain IP3R-3 a marker for sweet, umami and bitter taste receptor cells. Ric-8A interacts with G alpha-gustducin and G alpha i2 through which it amplifies the signal transduction of hTas2R16, a receptor for bitter compounds. Overall, these findings are consistent with a role for Ric-8 in mammalian taste signal transduction.

Molecular dynamics simulation of liquid trimethylphosphine

Structural and dynamical properties of liquid trimethylphosphine (TMP), (CH(3))(3)P, as a function of temperature is investigated by molecular dynamics (MD) simulations. The force field used in the MD simulations, which has been proposed from molecular mechanics and quantum chemistry calculations, is able to reproduce the experimental density of liquid TMP at room temperature. Equilibrium structure is investigated by the usual radial distribution function, g(r), and also in the reciprocal space by the static structure factor, S(k). On the basis of center of mass distances, liquid TMP behaves like a simple liquid of almost spherical particles, but orientational correlation due to dipole-dipole interactions is revealed at short-range distances. Single particle and collective dynamics are investigated by several time correlation functions. At high temperatures, diffusion and reorientation occur at the same time range as relaxation of the liquid structure. Decoupling of these dynamic properties starts below ca. 220 K, when rattling dynamics of a given TMP molecules due to the cage effect of neighbouring molecules becomes important. (C) 2011 American Institute of Physics. [doi: 10.1063/1.3624408]

Simultaneous determination of Cr, Fe, Ni and V in crude oil by emulsion sampling graphite furnace atomic absorption spectrometry

In this work a simple and reliable method for the simultaneous determination of Cr, Fe, Ni and V in crude oil, using emulsion sampling graphite furnace atomic absorption spectrometry is proposed. Under the best conditions, sample masses around 50 mg were weighed in polypropylene tubes and emulsified in a mixture of 0.5% (v v(-1)) hexane + 6% (m v(-1)) Triton X-100 (R). Considering the compromised conditions, the pyrolysis an atomization temperatures for the simultaneous determination of Cr, Fe, Ni and V were 1400 degrees C and 2500 degrees C, respectively. Aliquots of 20 mu L of reference solution and sample emulsion were co-injected into the graphite tube with 10 mu L of 1.0 g L(-1) Mg(NO(3))(2) as chemical modifier. The detection limits (n = 10, 3 sigma) and characteristic masses were, respectively: 0.07 mu g g(-1) and 19 pg for Cr; 2.15 mu g g(-1) and 31 pg for Fe; 1.25 mu g g(-1) and 44 pg for Ni; and 1.15 mu g g(-1) and 149 pg for V. The reliability of the proposed method was checked by fuel oil Standard Reference Material (SRMTriton X-100 (R) 1634c - NIST) analysis. The concentrations found presented no statistical differences compared to the certified values at 95% confidence level.

Description of the immatures of Linepithema humile Mayr (Hymenoptera: Formicidae)

Linepithema humile Mayr is an ant species originally native to South America that has been spread accidently throughout the globe through international trade. It is a serious urban and crop pest. Despite its economic importance, little is known about the larvae of this species apart from a brief description based on a few specimens. The present investigation is aimed at describing every immature stage of L. humile. Three larval instars were determined through the frequency distribution of the maximum width of head capsules from a sample of 525 larvae. The morphological descriptions were based on 150 eggs, 70 larvae, and 90 pupae examined by light and scanning electron microscopy. Some morphological characteristics reported to be typical of Linepithema Mayr larvae were confirmed - dolichoderoid body shape, presence of dorsal protuberance, sparse simple body hairs, presence of nine pairs of spiracles and dolichoderoid mandibles. We concluded that an earlier published description was based on queen larvae, and that the protuberance is only present in worker larvae. The information provided in this study may aid ant systematics and phylogenetics, as well provide a better understanding of the biology of this species.

A flow-based procedure with solenoid micro-pumps for the spectrophotometric determination of uric acid in urine

The determination of uric acid in urine shows clinical importance, once it can be related to human organism dysfunctions, such as gout. An analytical procedure employing a multicommuted flow system was developed for the determination of uric acid in urine samples. Cu(II) ions are reduced by uric acid to Cu(I) that can be quantified by spectrophotometry in the presence of 2,2`-biquinoline 4,4`-dicarboxylic acid (BCA). The analytical response was linear between 10 and 100 mu mol L(-1) uric acid with a detection limit of 3.0 mu mol L(-1) (99.7% confidence level). Coefficient of variation of 1.2% and sampling rate of 150 determinations per hour were achieved. Per determination, 32 mu g of CuSO(4) and 200 mu g of BCA were consumed, generating 2.0 mL of waste. Recoveries from 91 to 112% were estimated and the results for 7 urine samples agreed with those obtained by the commercially available enzymatic kit for determination of uric acid. The procedure required 100-fold dilution of urine samples, minimizing sample consumption and interfering effects. In order to avoid the manual dilution step, on-line sample dilution was achieved by a simple system reconfiguration attaining a sampling rate of 95 h(-1). (C) 2009 Elsevier B.V. All rights reserved.

Exploiting pi-acceptors for the determination of thyroid hormones (T3 and T4) using a single interface flow system

A fully automated methodology was developed for the determination of the thyroid hormones levothyroxine (T4) and liothyronine (T3). The proposed method exploits the formation of highly coloured charge-transfer (CT) complexes between these compounds, acting as electron donors, and pi-acceptors such as chloranilic acid (CIA) and 2,3-dichloro-5,6-dicyano-p-benzoquinone (DDQ). For automation of the analytical procedure a simple, fast and versatile single interface flow system (SIFA)was implemented guaranteeing a simplified performance optimisation, low maintenance and a cost-effective operation. Moreover, the single reaction interface assured a convenient and straightforward approach for implementing job`s method of continuous variations used to establish the stoichiometry of the formed CT complexes. Linear calibration plots for levothyroxine and liothyronine concentrations ranging from 5.0 x 10(-5) to 2.5 x 10(-4) mol L(-1) and 1.0 x 10(-5) to 1.0 x 10(-4) mol L(-1), respectively, were obtained, with good precision (R.S.D. <4.6% and <3.9%) and with a determination frequency of 26 h(-1) for both drugs. The results obtained for pharmaceutical formulations were statistically comparable to the declared hormone amount with relative deviations lower than 2.1%. The accuracy was confirmed by carrying out recovery studies, which furnished recovery values ranging from 96.3% to 103.7% for levothyroxine and 100.1% for liothyronine. (C) 2009 Elsevier B.V. All rights reserved.

Cloud point extraction and concentration of carbaryl from natural waters

An improved procedure is proposed for determination of the pesticide carbaryl in natural waters based on double cloud point extraction. The clean up step was carried out only with Triton X-114 in alkaline medium in order to avoid the use of toxic organic solvents as well as to minimise waste generation. Cloud point preconcentration of the product of the reaction of the analyte with p-aminophenol and cetyltrimethylammonium bromide was explored to increase sensitivity and improve the detection limit. Linear response was achieved within 10 and 500 mu g L-1 and the apparent molar absorptivity was estimated as 4.6 x 105 L mol-1 cm-1. The detection limit was estimated as 7 mu g L-1 at the 99.7% confidence level and the coefficient of variation was 3.4% (n = 8). Recoveries within 91 and 99% were estimated for carbaryl spiked water samples. The results obtained for natural water samples were in agreement with those achieved by the batch of spectrophotometric procedure at the 95% confidence level. The proposed procedure is then a simple, fast, inexpensive and greener alternative for carbaryl determination.

Sequential injections as an alternative to gradient exploitation for implementing differential kinetic analysis in a flow injection system

A novel flow-based strategy for implementing simultaneous determinations of different chemical species reacting with the same reagent(s) at different rates is proposed and applied to the spectrophotometric catalytic determination of iron and vanadium in Fe-V alloys. The method relies on the influence of Fe(II) and V(IV) on the rate of the iodide oxidation by Cr(VI) under acidic conditions, the Jones reducing agent is then needed Three different plugs of the sample are sequentially inserted into an acidic KI reagent carrier stream, and a confluent Cr(VI) solution is added downstream Overlap between the inserted plugs leads to a complex sample zone with several regions of maximal and minimal absorbance values. Measurements performed on these regions reveal the different degrees of reaction development and tend to be more precise Data are treated by multivariate calibration involving the PLS algorithm The proposed system is very simple and rugged Two latent variables carried out ca 95% of the analytical information and the results are in agreement with ICP-OES. (C) 2010 Elsevier B V. All rights reserved.

Total and inorganic mercury determination in fish tissue by flow injection cold vapour atomic fluorescence spectrometry

A simple and reliable method for Hg determination in fish samples has been developed. Lyophilised fish tissue samples were extracted in a 25% (w/v) tetramethylammonium hydroxide (TMAH) solution; the extracts were then analysed by FI-CVAFS. This method can be used to determine total and inorganic Hg, using the same FI manifold. For total Hg determination, a 0.1% (w/v) KMnO(4) solution was added to the FI manifold at the sample zone, followed by the addition of a 0.5% (w/v) SnCl(2) solution, whereas inorganic Hg was determined by adding a 0.1% (w/v) L-cysteine solution followed by a 1.0% (w/v) SnCl(2) solution to the FI system. The organic fraction was determined as the difference between total and inorganic Hg. Sample preparation, reagent consumption and parameters that can influence the FI-CVAFS performance were also evaluated. The limit of detection for this method is 3.7 ng g(-1) for total Hg and 4.3 ng g(-1) for inorganic Hg. The relative standard deviation for a 1.0 mu gL(-1) CH(3)Hg standard solution (n = 20) was 1.1%, and 1.3% for a 1.0 mu gL(-1) Hg(2+) standard solution (n = 20). Accuracy was assessed by the analysis of Certified Reference Material (dogfish: DORM-2, NRCC). Recoveries of 99.1% for total Hg and 93.9% inorganic Hg were obtained. Mercury losses were not observed when sample solutions were re-analysed after a seven day period of storage at 4 degrees C.

Theoretical and Experimental Study of Polarization Dependent Loss in a Optical Recirculating Loop

An experimental study of the Polarization Dependent Loss (PDL) is performed in an Optical Recirculating Loop (RCL). The RCL enables to simulate the transmission through various optical links using just one optical fiber spool, one in line amplifier, some optical filters and devices in a low cost manner. The total amount of PDL in a Recirculating loop, due to its statistical nature, is different of the simple sum of each element of the recirculating loop because of the alignment variation of the PDL elements with time, depending on the environmental conditions such as fiber stress and temperature. In this paper theoretical studies are also performed using formalism of Jones and Mueller matrices in order to represent the different optical elements in the recirculating loop. The PDL must be correctly characterized in order to evaluate properly the impact on the performance of next generation DWDM systems. Theoretical and experimental results comparison shows that a depolarization of 7% occurs in the experimental setup, probably by the optical amplifier due to the depolarized nature of the amplified spontaneous emission.

An algorithm for computerized automatic tuning of power system stabilizers

The main objective of this paper is to relieve the power system engineers from the burden of the complex and time-consuming process of power system stabilizer (PSS) tuning. To achieve this goal, the paper proposes an automatic process for computerized tuning of PSSs, which is based on an iterative process that uses a linear matrix inequality (LMI) solver to find the PSS parameters. It is shown in the paper that PSS tuning can be written as a search problem over a non-convex feasible set. The proposed algorithm solves this feasibility problem using an iterative LMI approach and a suitable initial condition, corresponding to a PSS designed for nominal operating conditions only (which is a quite simple task, since the required phase compensation is uniquely defined). Some knowledge about the PSS tuning is also incorporated in the algorithm through the specification of bounds defining the allowable PSS parameters. The application of the proposed algorithm to a benchmark test system and the nonlinear simulation of the resulting closed-loop models demonstrate the efficiency of this algorithm. (C) 2009 Elsevier Ltd. All rights reserved.

A classification methodology for the risk of weed infestation using fuzzy logic

Despite modern weed control practices, weeds continue to be a threat to agricultural production. Considering the variability of weeds, a classification methodology for the risk of infestation in agricultural zones using fuzzy logic is proposed. The inputs for the classification are attributes extracted from estimated maps for weed seed production and weed coverage using kriging and map analysis and from the percentage of surface infested by grass weeds, in order to account for the presence of weed species with a high rate of development and proliferation. The output for the classification predicts the risk of infestation of regions of the field for the next crop. The risk classification methodology described in this paper integrates analysis techniques which may help to reduce costs and improve weed control practices. Results for the risk classification of the infestation in a maize crop field are presented. To illustrate the effectiveness of the proposed system, the risk of infestation over the entire field is checked against the yield loss map estimated by kriging and also with the average yield loss estimated from a hyperbolic model.

Innovation concept for measurement gross error detection and identification in power system state estimation

In this study, the innovation approach is used to estimate the measurement total error associated with power system state estimation. This is required because the power system equations are very much correlated with each other and as a consequence part of the measurements errors is masked. For that purpose an index, innovation index (II), which provides the quantity of new information a measurement contains is proposed. A critical measurement is the limit case of a measurement with low II, it has a zero II index and its error is totally masked. In other words, that measurement does not bring any innovation for the gross error test. Using the II of a measurement, the masked gross error by the state estimation is recovered; then the total gross error of that measurement is composed. Instead of the classical normalised measurement residual amplitude, the corresponding normalised composed measurement residual amplitude is used in the gross error detection and identification test, but with m degrees of freedom. The gross error processing turns out to be very simple to implement, requiring only few adaptations to the existing state estimation software. The IEEE-14 bus system is used to validate the proposed gross error detection and identification test.