On the complexity of computing the kk-restricted edge-connectivity of a graph

The \emph{$k$-restricted edge-connectivity} of a graph $G$, denoted by $\lambda_k(G)$, is defined as the minimum size of an edge set whose removal leaves exactly two connected components each containing at least $k$ vertices. This graph invariant, which can be seen as a generalization of a minimum edge-cut, has been extensively studied from a combinatorial point of view. However, very little is known about the complexity of computing $\lambda_k(G)$. Very recently, in the parameterized complexity community the notion of \emph{good edge separation} of a graph has been defined, which happens to be essentially the same as the $k$-restricted edge-connectivity. Motivated by the relevance of this invariant from both combinatorial and algorithmic points of view, in this article we initiate a systematic study of its computational complexity, with special emphasis on its parameterized complexity for several choices of the parameters. We provide a number of NP-hardness and W[1]-hardness results, as well as FPT-algorithms.Comment: 16 pages, 4 figure

Disk Evolution Study Through Imaging of Nearby Young Stars (DESTINYS): Diverse outcomes of binary-disk interactions

CONTEXT: Circumstellar disks play an essential role in the outcomes of planet formation. Disks do not evolve in isolation, as about half of solar-type stars were born in binary or multiple systems. The presence of stellar companions modifies the morphology and evolution of disks, potentially resulting in a different planet population. Resolving disks in binary systems provides the opportunity to examine the influence of stellar companions on the outcomes of planet formation. AIMS: We aim to investigate and compare disks in stellar multiple systems with near-infrared scattered-light imaging as part of the Disk Evolution Study Through Imaging of Nearby Young Stars (DESTINYS) large program. In particular, we present observations of circumstellar disks in three systems, namely, CHX 22, S CrA, and HP Cha. METHODS: We used polarimetric differential imaging with SPHERE/IRDIS at the VLT to search for scattered light from the circum-stellar disks in these multiple systems. We performed astrometric and orbit analyses for the stellar companions using archival HST, VLT/NACO, and SPHERE data to better understand the interplay between disks and companions. RESULTS: Combined with the age and orbital constraints, the observed disk structures in scattered light provide insights into the evolutionary history and the impact of the stellar companions. The small grains in CHX 22 form a tail-like structure surrounding the close binary, which likely results from a close encounter and capture of a cloudlet. S CrA shows intricate structures (tentative ringed and spiral features) in the circumprimary disk as a possible consequence of perturbations by companions. The circumsecondary disk is truncated and connected to the primary disk via a streamer, suggesting tidal interactions. In HP Cha, the primary disk is less disturbed and features a tenuous streamer, through which the material flows toward the companions. CONCLUSIONS: The comparison of the three systems spans a wide range of binary separation (50–500 au) and illustrates the decreasing influence on disk structures with the distance of companions. This agrees with the statistical analysis of the exoplanet population in binaries, that planet formation is likely obstructed around close binary systems, while it is not suppressed in wide binaries

Distinct Expression Profiles and Different Functions of Odorant Binding Proteins in Nilaparvata lugens Stål

Background: Odorant binding proteins (OBPs) play important roles in insect olfaction. The brown planthopper (BPH), Nilaparvata lugens Sta˚l (Delphacidae, Auchenorrhyncha, Hemiptera) is one of the most important rice pests. Its monophagy (only feeding on rice), wing form (long and short wing) variation, and annual long distance migration (seeking for rice plants of high nutrition) imply that the olfaction would play a central role in BPH behavior. However, the olfaction related proteins have not been characterized in this insect. Methodology/Principal Findings: Full length cDNA of three OBPs were obtained and distinct expression profiles were revealed regarding to tissue, developmental stage, wing form and gender for the first time for the species. The results provide important clues in functional differentiation of these genes. Binding assays with 41 compounds demonstrated that NlugOBP3 had markedly higher binding ability and wider binding spectrum than the other two OBPs. Terpenes and Ketones displayed higher binding while Alkanes showed no binding to the three OBPs. Focused on NlugOBP3, RNA interference experiments showed that NlugOBP3 not only involved in nymph olfaction on rice seedlings, but also had non-olfactory functions, as it was closely related to nymph survival. Conclusions: NlugOBP3 plays important roles in both olfaction and survival of BPH. It may serve as a potential target fo

Stabilization of Peptide Vesicles by Introducing Inter-Peptide Disulfide Bonds

PURPOSE: Previously, we have shown that the amphiphilic oligopeptide SA2 (Ac-Ala-Ala-Val-Val-Leu-Leu-Leu-Trp-Glu-Glu-COOH) spontaneously self-assemble into nano-sized vesicles in aqueous environment. Relative weak individual intermolecular interactions dominate such oligopeptide assemblies. In this study we aimed at improving the stability of such peptide vesicles by covalently crosslinking the oligopeptide vesicles using disulfide bonds. Two and three cysteines were introduced in the SA2 peptide sequence to allow crosslinking (Ac-Ala-Cys-Val-Cys-Leu-(Leu/Cys)-Leu-Trp-Glu-Glu-COOH). RESULTS: Upon disulfide formation the crosslinked vesicles remained stable under conditions that disrupted the non-crosslinked peptide vesicles. The stabilized vesicles were more closely examined in terms of particle size (distribution) using atomic force microscopy, cryogenic electron microscopy, as well as dynamic light scattering analysis, showing an average particle radius in number between 15 and 20 nm. Using entrapment of calcein it was shown that intermolecular crosslinking of peptides within the vesicles did not affect the permeability for calcein. CONCLUSION: Introduction of cysteines into the hydrophobic domain of the SA2 amphiphilic oligopeptides is a feasible strategy for crosslinking the peptide vesicles. Such small crosslinked oligopeptide vesicles may hold promise for drug delivery applications

Toward safer thanatopraxy cares: formaldehyde-releasers use.

Human cadavers constitute very useful educational tools to teach anatomy in medical scholarship and related disciplines such as physiology, for example. However, as biological material, human body is subjected to decay. Thanatopraxy cares such as embalming have been developed to slow down and inhibit this decay, but the formula used for the preservation fluids are mainly formaldehyde (FA)-based. Very recently, other formulas were developed in order to replace FA, and to avoid its toxicity leading to important environmental and professional exposure concerns. However, these alternative FA-free fluids are still not validated or commercialized, and their efficiency is still under discussion. In this context, the use of FA-releasing substances, already used in the cosmetics industry, may offer interesting alternatives in order to reduce professional exposures to FA. Simultaneously, the preservation of the body is still guaranteed by FA generated over time from FA-releasers. The aim of this review is to revaluate the use of FA in thanatopraxy cares, to present its benefits and disadvantages, and finally to propose an alternative to reduce FA professional exposure during thanatopraxy cares thanks to FA-releasers use

The effect of infectious dose on humoral and cellular immune responses in Chlamydophila caviae primary ocular infection

Following infection, the balance between protective immunity and immunopathology often depends on the initial infectious load. Several studies have investigated the effect of infectious dose; however, the mechanism by which infectious dose affects disease outcomes and the development of a protective immune response is not known. The aim of this study was to investigate how the infectious dose modulates the local and systemic humoral and the cellular immune responses during primary ocular chlamydial infection in the guinea pig animal model. Guinea pigs were infected by ocular instillation of a Chlamydophila caviae-containing eye solution in the conjunctival sac in three different doses: 1x10(2), 1x10(4), and 1x10(6) inclusion forming units (IFUs). Ocular pathology, chlamydial clearance, local and systemic C. caviae-specific humoral and cellular immune responses were assessed. All inocula of C. caviae significantly enhanced the local production of C. caviae-specific IgA in tears, but only guinea pigs infected with the higher doses showed significant changes in C. caviae-specific IgA levels in vaginal washes and serum. On complete resolution of infection, the low dose of C. caviae did not alter the ratio of CD4(+) and CD8(+) cells within guinea pigs' submandibular lymph node (SMLN) lymphocytes while the higher doses increased the percentages of CD4(+) and CD8(+) cells within the SMLN lymphocytes. A significant negative correlation between pathology intensity and the percentage of CD4(+) and CD8(+) cells within SMLN lymphocyte pool at selected time points post-infection was recorded for both 1x10(4), and 1x10(6) IFU infected guinea pigs. The relevance of the observed dose-dependent differences on the immune response should be further investigated in repeated ocular chlamydial infections

G-CSF Prevents the Progression of Structural Disintegration of White Matter Tracts in Amyotrophic Lateral Sclerosis: A Pilot Trial

Background: The hematopoietic protein Granulocyte-colony stimulating factor (G-CSF) has neuroprotective and regenerative properties. The G-CSF receptor is expressed by motoneurons, and G-CSF protects cultured motoneuronal cells from apoptosis. It therefore appears as an attractive and feasible drug candidate for the treatment of amyotrophic lateral sclerosis (ALS). The current pilot study was performed to determine whether treatment with G-CSF in ALS patients is feasible.Methods: Ten patients with definite ALS were entered into a double-blind, placebo-controlled, randomized trial. Patients received either 10 mu g/kg BW G-CSF or placebo subcutaneously for the first 10 days and from day 20 to 25 of the study. Clinical outcome was assessed by changes in the ALS functional rating scale (ALSFRS), a comprehensive neuropsychological test battery, and by examining hand activities of daily living over the course of the study (100 days). The total number of adverse events (AE) and treatment-related AEs, discontinuation due to treatment-related AEs, laboratory parameters including leukocyte, erythrocyte, and platelet count, as well as vital signs were examined as safety endpoints. Furthermore, we explored potential effects of G-CSF on structural cerebral abnormalities on the basis of voxel-wise statistics of Diffusion Tensor Imaging (DTI), brain volumetry, and voxel-based morphometry.Results: Treatment was well-tolerated. No significant differences were found between groups in clinical tests and brain volumetry from baseline to day 100. However, DTI analysis revealed significant reductions of fractional anisotropy (FA) encompassing diffuse areas of the brain when patients were compared to controls. On longitudinal analysis, the placebo group showed significant greater and more widespread decline in FA than the ALS patients treated with G-CSF.Conclusions: Subcutaneous G-CSF treatment in ALS patients appears as feasible approach. Although exploratory analysis of clinical data showed no significant effect, DTI measurements suggest that the widespread and progressive microstructural neural damage in ALS can be modulated by G-CSF treatment. These findings may carry significant implications for further clinical trials on ALS using growth factors

Pathogenesis of adolescent idiopathic scoliosis in girls - a double neuro-osseous theory involving disharmony between two nervous systems, somatic and autonomic expressed in the spine and trunk: possible dependency on sympathetic nervous system and hormones with implications for medical therapy

Anthropometric data from three groups of adolescent girls - preoperative adolescent idiopathic scoliosis (AIS), screened for scoliosis and normals were analysed by comparing skeletal data between higher and lower body mass index subsets. Unexpected findings for each of skeletal maturation, asymmetries and overgrowth are not explained by prevailing theories of AIS pathogenesis. A speculative pathogenetic theory for girls is formulated after surveying evidence including: (1) the thoracospinal concept for right thoracic AIS in girls; (2) the new neuroskeletal biology relating the sympathetic nervous system to bone formation/resorption and bone growth; (3) white adipose tissue storing triglycerides and the adiposity hormone leptin which functions as satiety hormone and sentinel of energy balance to the hypothalamus for long-term adiposity; and (4) central leptin resistance in obesity and possibly in healthy females. The new theory states that AIS in girls results from developmental disharmony expressed in spine and trunk between autonomic and somatic nervous systems. The autonomic component of this double neuro-osseous theory for AIS pathogenesis in girls involves selectively increased sensitivity of the hypothalamus to circulating leptin (genetically-determined up-regulation possibly involving inhibitory or sensitizing intracellular molecules, such as SOC3, PTP-1B and SH2B1 respectively), with asymmetry as an adverse response (hormesis); this asymmetry is routed bilaterally via the sympathetic nervous system to the growing axial skeleton where it may initiate the scoliosis deformity (leptin-hypothalamic-sympathetic nervous system concept = LHS concept). In some younger preoperative AIS girls, the hypothalamic up-regulation to circulating leptin also involves the somatotropic (growth hormone/IGF) axis which exaggerates the sympathetically-induced asymmetric skeletal effects and contributes to curve progression, a concept with therapeutic implications. In the somatic nervous system, dysfunction of a postural mechanism involving the CNS body schema fails to control, or may induce, the spinal deformity of AIS in girls (escalator concept). Biomechanical factors affecting ribs and/or vertebrae and spinal cord during growth may localize AIS to the thoracic spine and contribute to sagittal spinal shape alterations. The developmental disharmony in spine and trunk is compounded by any osteopenia, biomechanical spinal growth modulation, disc degeneration and platelet calmodulin dysfunction. Methods for testing the theory are outlined. Implications are discussed for neuroendocrine dysfunctions, osteopontin, sympathoactivation, medical therapy, Rett and Prader-Willi syndromes, infantile idiopathic scoliosis, and human evolution. AIS pathogenesis in girls is predicated on two putative normal mechanisms involved in trunk growth, each acquired in evolution and unique to humans

Altered Neurocircuitry in the Dopamine Transporter Knockout Mouse Brain

The plasma membrane transporters for the monoamine neurotransmitters dopamine, serotonin, and norepinephrine modulate the dynamics of these monoamine neurotransmitters. Thus, activity of these transporters has significant consequences for monoamine activity throughout the brain and for a number of neurological and psychiatric disorders. Gene knockout (KO) mice that reduce or eliminate expression of each of these monoamine transporters have provided a wealth of new information about the function of these proteins at molecular, physiological and behavioral levels. In the present work we use the unique properties of magnetic resonance imaging (MRI) to probe the effects of altered dopaminergic dynamics on meso-scale neuronal circuitry and overall brain morphology, since changes at these levels of organization might help to account for some of the extensive pharmacological and behavioral differences observed in dopamine transporter (DAT) KO mice. Despite the smaller size of these animals, voxel-wise statistical comparison of high resolution structural MR images indicated little morphological change as a consequence of DAT KO. Likewise, proton magnetic resonance spectra recorded in the striatum indicated no significant changes in detectable metabolite concentrations between DAT KO and wild-type (WT) mice. In contrast, alterations in the circuitry from the prefrontal cortex to the mesocortical limbic system, an important brain component intimately tied to function of mesolimbic/mesocortical dopamine reward pathways, were revealed by manganese-enhanced MRI (MEMRI). Analysis of co-registered MEMRI images taken over the 26 hours after introduction of Mn^(2+) into the prefrontal cortex indicated that DAT KO mice have a truncated Mn^(2+) distribution within this circuitry with little accumulation beyond the thalamus or contralateral to the injection site. By contrast, WT littermates exhibit Mn^(2+) transport into more posterior midbrain nuclei and contralateral mesolimbic structures at 26 hr post-injection. Thus, DAT KO mice appear, at this level of anatomic resolution, to have preserved cortico-striatal-thalamic connectivity but diminished robustness of reward-modulating circuitry distal to the thalamus. This is in contradistinction to the state of this circuitry in serotonin transporter KO mice where we observed more robust connectivity in more posterior brain regions using methods identical to those employed here