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.

On the resilience of long cycles in random graphs

In this paper we determine the local and global resilience of random graphs G(n,p) (p >> n(-1)) with respect to the property of containing a cycle of length at least (1 - alpha)n. Roughly speaking, given alpha > 0, we determine the smallest r(g) (G, alpha) with the property that almost surely every subgraph of G = G(n,p) having more than r(g) (G, alpha)vertical bar E(G)vertical bar edges contains a cycle of length at least (1 - alpha)n (global resilience). We also obtain, for alpha < 1/2, the smallest r(l) (G, alpha) such that any H subset of G having deg(H) (v) larger than r(l) (G, alpha) deg(G) (v) for all v is an element of V(G) contains a cycle of length at least (1 - alpha)n (local resilience). The results above are in fact proved in the more general setting of pseudorandom graphs.

A note on the likelihood and moments of the skew-normal distribution

In this paper an alternative approach to the one in Henze (1986) is proposed for deriving the odd moments of the skew-normal distribution considered in Azzalini (1985). The approach is based on a Pascal type triangle, which seems to greatly simplify moments computation. Moreover, it is shown that the likelihood equation for estimating the asymmetry parameter in such model is generated as orthogonal functions to the sample vector. As a consequence, conditions for a unique solution of the likelihood equation are established, which seem to hold in more general setting.

ON THE THREE-DIMENSIONAL BLASCHKE-LEBESGUE PROBLEM

The width of a closed convex subset of n-dimensional Euclidean space is the distance between two parallel supporting hyperplanes. The Blaschke-Lebesgue problem consists of minimizing the volume in the class of convex sets of fixed constant width and is still open in dimension n >= 3. In this paper we describe a necessary condition that the minimizer of the Blaschke-Lebesgue must satisfy in dimension n = 3: we prove that the smooth components of the boundary of the minimizer have their smaller principal curvature constant and therefore are either spherical caps or pieces of tubes (canal surfaces).

On the asymptotic enumeration of accessible automata

We simplify the known formula for the asymptotic estimate of the number of deterministic and accessible automata with n states over a k-letter alphabet. The proof relies on the theory of Lagrange inversion applied in the context of generalized binomial series.

Novel insights into the genomic basis of citrus canker based on the genome sequences of two strains of Xanthomonas fuscans subsp aurantifolii

Background: Citrus canker is a disease that has severe economic impact on the citrus industry worldwide. There are three types of canker, called A, B, and C. The three types have different phenotypes and affect different citrus species. The causative agent for type A is Xanthomonas citri subsp. citri, whose genome sequence was made available in 2002. Xanthomonas fuscans subsp. aurantifolii strain B causes canker B and Xanthomonas fuscans subsp. aurantifolii strain C causes canker C. Results: We have sequenced the genomes of strains B and C to draft status. We have compared their genomic content to X. citri subsp. citri and to other Xanthomonas genomes, with special emphasis on type III secreted effector repertoires. In addition to pthA, already known to be present in all three citrus canker strains, two additional effector genes, xopE3 and xopAI, are also present in all three strains and are both located on the same putative genomic island. These two effector genes, along with one other effector-like gene in the same region, are thus good candidates for being pathogenicity factors on citrus. Numerous gene content differences also exist between the three cankers strains, which can be correlated with their different virulence and host range. Particular attention was placed on the analysis of genes involved in biofilm formation and quorum sensing, type IV secretion, flagellum synthesis and motility, lipopolysacharide synthesis, and on the gene xacPNP, which codes for a natriuretic protein. Conclusion: We have uncovered numerous commonalities and differences in gene content between the genomes of the pathogenic agents causing citrus canker A, B, and C and other Xanthomonas genomes. Molecular genetics can now be employed to determine the role of these genes in plant-microbe interactions. The gained knowledge will be instrumental for improving citrus canker control.

Studies on the Electrocatalytic Reduction of Hydrogen Peroxide on a Glassy Carbon Electrode Modified With a Ruthenium Oxide Hexacyanoferrate Film

The electrocatalytic reduction of hydrogen peroxide on a glassy carbon (GC) electrode modified with a ruthenium oxide hexacyanoferrate (RuOHCF) was investigated using rotating disc electrode (RDE) voltammetry aiming to improve the performance of the sensor for hydrogen peroxide detection. The influence of parameters such as rotation speed, film thickness and hydrogen peroxide concentration indicated that the rate of the cross-chemical reaction between Ru(II) centres immobilized into the film and hydrogen peroxide controls the overall process. The kinetic regime could be classified as LSk mechanism, according to the diagnostic table proposed by Albery and Hillman, and the kinetic constant of the mediated process was found to be 706 mol(-1) cm(3) s(-1). In the LSk case the reaction layer is located at a finite layer close to the modifier layer/solution interface

Thermo-solvatochromism in binary mixtures of water and ionic liquids: on the relative importance of solvophobic interactions

The thermo-solvatochromism of 2,6-dibromo-4-[(E)-2-(1-methylpyridinium-4-yl)ethenyl] phenolate, MePMBr(2), has been studied in mixtures of water, W, with ionic liquids, ILs, in the temperature range of 10 to 60 degrees C, where feasible. The objectives of the study were to test the applicability of a recently introduced solvation model, and to assess the relative importance of solute-solvent solvophobic interactions. The ILs were 1-allyl-3-alkylimidazolium chlorides, where the alkyl groups are methyl, 1-butyl, and 1-hexyl, respectively. The equilibrium constants for the interaction of W and the ILs were calculated from density data; they were found to be linearly dependent on N(C), the number of carbon atoms of the alkyl group; van't Hoff equation (log K versus 1/T) applied satisfactorily. Plots of the empirical solvent polarities, E(T) (MePMBr(2)) in kcal mol(-1), versus the mole fraction of water in the binary mixture, chi(w), showed non-linear, i.e., non-ideal behavior. The dependence of E(T) (MePMBr(2)) on chi(w), has been conveniently quantified in terms of solvation by W, IL, and the ""complex"" solvent IL-W. The non-ideal behavior is due to preferential solvation by the IL and, more efficiently, by IL-W. The deviation from linearity increases as a function of increasing N(C) of the IL, and is stronger than that observed for solvation of MePMBr(2) by aqueous 1-propanol, a solvent whose lipophilicity is 12.8 to 52.1 times larger than those of the ILs investigated. The dependence on N(C) is attributed to solute-solvent solvophobic interactions, whose relative contribution to solvation are presumably greater than that in mixtures of water and 1-propanol.

On the stabilization of conducting pernigraniline salt by the synthesis and oxidation of polyaniline in hydrophobic ionic liquids

The electrochemical polymerization of aniline in a hydrophobic room-temperature ionic liquid and the spectroelectrochemical characterization of the formed film are presented. The polymerization occurs without the presence of acid in 1-butyl-2,3-dimethylimidazolium bis(trifluoromethanesulfonyl)imide (BMMITFSI), leading to a very stable electroactive material where no degradation was observed even at high applied potentials. Both in situ UV-Vis and Raman spectroscopic studies provided evidence for the stabilization of pernigraniline salt at high oxidation potentials and that this polyaniline state is the conducting form, as was corroborated by in situ resistance measurements. These data are indicative that low conductivity is not an intrinsic property of pernigraniline salt and this point must be reconsidered.

On the template synthesis of nanostructured inorganic/organic hybrid films

Prussian Blue has been introduced as a mediator to achieve stable, sensitive, reproducible, and interference-free biosensors. However, Na(+), Li(+), H(+), and all group II cations are capable to block the activity of Prussian Blue and, because Na(+) can be found in most human fluids, Prussian Blue analogs have already been developed to overcome this problem. These analogs, such as copper hexacyanoferrate, have also been introduced in a conducting polypyrrole matrix to create hybrid materials (copper hexacyanoferrate/polypyrrole, CuHCNFe/Ppy) with improved mechanical and electrochemical characteristics. Nowadays, the challenges in amperometric enzymatic biosensors consist of improving the enzyme immobilization and in making the chemical signal transduction more efficient. The incorporation of nanostructured materials in biosensors can optimize both steps and a nanostructured hybrid CuHCNFe/Ppy mediator has been developed using a template of colloidal polystyrene particles. The nanostructured material has achieved sensitivities 7.6 times higher than the bulk film during H(2)O(2) detection and it has also presented better results in other analytical parameters such as time response and detection limit. Besides, the nanostructured mediator was successfully applied at glucose biosensing in electrolytes containing Prussian Blue blocking cations. (C) 2008 The Electrochemical Society.

Effect of terbium(III) on the binding of aromatic guests with sodium taurocholate aggregates

The effect of binding Tb(3+) to sodium taurocholate aggregates containing polyaromatic hydrocarbon guests was examined using pyrene and 1-ethylnaphthalene as guests that bind to the primary aggregate, and 1-naphthyl-1-ethanol as a secondary aggregate guest. Time-resolved fluorescence quenching studies were used to study the binding site properties, while laser flash photolysis quenching studies provided information on the dynamics of the guest-aggregate system. Both the primary and secondary aggregate binding sites became more compact in the presence of bound Tb(3+), while only the primary aggregate became more accessible to anionic molecules. The binding dynamics for the guest-primary aggregate system became faster when Tb(3+) was bound to the aggregate. In contrast, for the guest-secondary aggregate the presence of Tb(3+) resulted in a small decrease in the dissociation rate constant. The influence of bound Tb(3+) on the primary and secondary bile salt aggregates is significantly different, which affects how these aggregates can be used as supramolecular host systems to modify guest reactivity.

Interaction between polymorphisms of the Human Leukocyte Antigen and HPV-16 Variants on the risk of invasive cervical cancer

Background: Persistent infection with oncogenic types of human papillomavirus (HPV) is the major risk factor for invasive cervical cancer (ICC), and non-European variants of HPV-16 are associated with an increased risk of persistence and ICC. HLA class II polymorphisms are also associated with genetic susceptibility to ICC. Our aim is to verify if these associations are influenced by HPV-16 variability. Methods: We characterized HPV-16 variants by PCR in 107 ICC cases, which were typed for HLA-DQA1, DRB1 and DQB1 genes and compared to 257 controls. We measured the magnitude of associations by logistic regression analysis. Results: European ( E), Asian-American ( AA) and African (Af) variants were identified. Here we show that inverse association between DQB1*05 ( adjusted odds ratio [ OR] = 0.66; 95% confidence interval [CI]: 0.39-1.12]) and HPV-16 positive ICC in our previous report was mostly attributable to AA variant carriers ( OR = 0.27; 95% CI: 0.10-0.75). We observed similar proportions of HLA DRB1*1302 carriers in E-P positive cases and controls, but interestingly, this allele was not found in AA cases ( p = 0.03, Fisher exact test). A positive association with DRB1*15 was observed in both groups of women harboring either E ( OR = 2.99; 95% CI: 1.13-7.86) or AA variants ( OR = 2.34; 95% CI: 1.00-5.46). There was an inverse association between DRB1*04 and ICC among women with HPV-16 carrying the 350T [83L] single nucleotide polymorphism in the E6 gene ( OR = 0.27; 95% CI: 0.08-0.96). An inverse association between DQB1*05 and cases carrying 350G (83V) variants was also found ( OR = 0.37; 95% CI: 0.15-0.89). Conclusion: Our results suggest that the association between HLA polymorphism and risk of ICC might be influenced by the distribution of HPV-16 variants.

Influence of Poly(Vinyl Alcohol) (PVA) on the Cyclic-Voltammetry Behavior of Single-Crystal Pt Surfaces in Aqueous H(2)SO(4)

In the present work we investigated the electrochemical behavior of PVA on polycrystalline Pt and single-crystal Pt electrodes. PVA hampered the characteristic hydrogen UPD and anion adsorption on all investigated surfaces, with the processes on Pt(110) being the most affected by the PVA presence. Several oxidation waves appeared as the potential was swept in the positive direction and the Pt(111) was found to be the most active for the oxidation processes. (C) 2011 The Electrochemical Society. [DOI: 10.1149/1.3615965] All rights reserved.

Temperature effects on the oscillatory electro-oxidation of methanol on platinum

We report in this paper the effect of temperature on the oscillatory electro-oxidation of methanol on polycrystalline platinum in aqueous sulfuric acid media. Potential oscillations were studied under galvanostatic control and at four temperatures ranging from 5 to 35 degrees C. For a given temperature, the departure from thermodynamic equilibrium does not affect the oscillation period and results in a slight increase of the oscillation amplitude. Apparent activation energies were also evaluated in voltammetric and chronoamperometric experiments and were compared to those obtained under oscillatory conditions. In any case, the apparent activation energies values fell into the region between 50 and 70 kJ mol(-1). Specifically under oscillatory conditions an apparent activation energy of 60 +/- 3 kJ mol(-1) and a temperature coefficient q(10) of about 2.3 were observed. The present findings extend our recently published report (J. Phys. Chem. A, 2008, 112, 4617) on the temperature effect on the oscillatory electro-oxidation of formic acid. We found that, despite the fact that both studies were carried out under similar conditions, unlike the case of formic acid, only conventional, Arrhenius, dynamics was observed for methanol.

Sisal, sugarcane bagasse and microcrystalline celluloses: Influence of the composition of the solvent system N,N-dimethylacetamide/lithium chloride on the solubility and acetylation of these polysaccharides

The present work describes an investigation concerning the acetylation of celluloses extracted from short-life-cycle plant sources (i.e. sugarcane bagasse and sisal fiber) as well as microcrystalline cellulose. The acetylation was carried out under homogeneous conditions using the solvent system N,N-dimethylacetamide/lithium chloride. The celluloses were characterized, and the characterizations included an evaluation of the amount of hemicellulose present in the materials obtained from lignocellulosics sources (sugarcane and sisal). The amount of LiCl was varied and its influence on the degree of acetate substitution was analyzed. It was found that the solvent system composition and the nature of the cellulose influenced both the state of chain dissolution and the product characteristics. The obtained results demonstrated the importance of developing specific studies on the dissolution process as well as on the derivatization of celluloses from various sources.