234 research outputs found
On the hardness of switching to a small number of edges
Seidel's switching is a graph operation which makes a given vertex adjacent
to precisely those vertices to which it was non-adjacent before, while keeping
the rest of the graph unchanged. Two graphs are called switching-equivalent if
one can be made isomorphic to the other one by a sequence of switches.
Jel\'inkov\'a et al. [DMTCS 13, no. 2, 2011] presented a proof that it is
NP-complete to decide if the input graph can be switched to contain at most a
given number of edges. There turns out to be a flaw in their proof. We present
a correct proof.
Furthermore, we prove that the problem remains NP-complete even when
restricted to graphs whose density is bounded from above by an arbitrary fixed
constant. This partially answers a question of Matou\v{s}ek and Wagner
[Discrete Comput. Geom. 52, no. 1, 2014].Comment: 19 pages, 7 figures. An extended abstract submitted to COCOON 201
Requirement of estrogen receptor-alpha in insulin-like growth factor-1 (IGF-1)-induced uterine responses and in vivo evidence for IGF-1/estrogen receptor cross-talk
In the uterus insulin-like growth factor-1 (IGF-1) signaling can be initiated by estradiol acting through its nuclear receptor (estrogen receptor (ER)) to stimulate the local synthesis of IGF-1. Conversely, in vitro studies have demonstrated that estradiol-independent ER transcriptional activity can be induced by IGF-1 signaling, providing evidence for a cross-talk mechanism between IGF-1 and ER. To investigate whether ERalpha is required for uterine responses to IGF-1 in vivo, both wild-type (WT) and ERalpha knockout (alphaERKO) mice were administered IGF-1, and various uterine responses to IGF-1 were compared. In both WT and alphaERKO mice, IGF-1 treatment resulted in phosphorylation of uterine IGF-1 receptor (IGF-1R) and formation of an IGF-1R/insulin receptor substrate-1/ phosphatidylinositol 3-kinase signaling complex. In addition, IGF-1 stimulated phosphorylation of uterine Akt and MAPK in both WT and alphaERKO mice. However, IGF-1 treatment stimulated BrdUrd incorporation and proliferating cell nuclear antigen expression in WT uteri only. To determine whether ERalpha can be activated in vivo by IGF-1 signaling, transgenic mice carrying a luciferase gene driven by two estrogen response elements (ERE-luciferase mice) were utilized. Treatment of ovariectomized ERE-luciferase mice with IGF-1 resulted in an increase in uterine luciferase activity that was attenuated in the presence of the ER antagonist ICI 182,780. Together these data demonstrate that 1) functional signaling proximal to IGF-1R is maintained in the alphaERKO mouse uterus, 2) ERalpha is necessary for IGF-1 induction of uterine nuclear proliferative responses, and 3) cross-talk between IGF-1R and ER signaling pathways exists in vivo
Epilepsy and intellectual disability linked protein Shrm4 interaction with GABA B Rs shapes inhibitory neurotransmission
Shrm4, a protein expressed only in polarized tissues, is encoded by the KIAA1202 gene, whose mutations have been linked to epilepsy and intellectual disability. However, a physiological role for Shrm4 in the brain is yet to be established. Here, we report that Shrm4 is localized to synapses where it regulates dendritic spine morphology and interacts with the C terminus of GABA B receptors (GABA B Rs) to control their cell surface expression and intracellular trafficking via a dynein-dependent mechanism. Knockdown of Shrm4 in rat severely impairs GABA B R activity causing increased anxiety-like behaviour and susceptibility to seizures. Moreover, Shrm4 influences hippocampal excitability by modulating tonic inhibition in dentate gyrus granule cells, in a process involving crosstalk between GABA B Rs and extrasynaptic \uce-subunit-containing GABA A Rs. Our data highlights a role for Shrm4 in synaptogenesis and in maintaining GABA B R-mediated inhibition, perturbation of which may be responsible for the involvement of Shrm4 in cognitive disorders and epilepsy
Current opinion on the role of testosterone in the development of prostate cancer: a dynamic model
Background: Since the landmark study conducted by Huggins and Hodges in 1941, a failure to distinguish between the role of testosterone in prostate cancer development and progression has led to the prevailing opinion that high levels of testosterone increase the risk of prostate cancer. To date, this claim remains unproven.
Presentation of the Hypothesis: We present a novel dynamic mode of the relationship between testosterone and prostate cancer by hypothesizing that the magnitude of age-related declines in testosterone, rather than a static level of testosterone measured at a single point, may trigger and promote the development of prostate cancer.
Testing of the Hypothesis: Although not easily testable currently, prospective cohort studies with population-representative samples and repeated measurements of testosterone or retrospective cohorts with stored blood samples from different ages are warranted in future to test the hypothesis.
Implications of the Hypothesis: Our dynamic model can satisfactorily explain the observed age patterns of prostate cancer incidence, the apparent conflicts in epidemiological findings on testosterone and risk of prostate cancer, racial disparities in prostate cancer incidence, risk factors associated with prostate cancer, and the role of testosterone in prostate cancer progression. Our dynamic model may also have implications for testosterone replacement therapy
Tracking Cats: Problems with Placing Feline Carnivores on δ18O, δD Isoscapes
Several felids are endangered and threatened by the illegal wildlife trade. Establishing geographic origin of tissues of endangered species is thus crucial for wildlife crime investigations and effective conservation strategies. As shown in other species, stable isotope analysis of hydrogen and oxygen in hair (δD(h), δ(18)O(h)) can be used as a tool for provenance determination. However, reliably predicting the spatial distribution of δD(h) and δ(18)O(h) requires confirmation from animal tissues of known origin and a detailed understanding of the isotopic routing of dietary nutrients into felid hair.We used coupled δD(h) and δ(18)O(h) measurements from the North American bobcat (Lynx rufus) and puma (Puma concolor) with precipitation-based assignment isoscapes to test the feasibility of isotopic geo-location of felidae. Hairs of felid and rabbit museum specimens from 75 sites across the United States and Canada were analyzed. Bobcat and puma lacked a significant correlation between H/O isotopes in hair and local waters, and also exhibited an isotopic decoupling of δ(18)O(h) and δD(h). Conversely, strong δD and δ(18)O coupling was found for key prey, eastern cottontail rabbit (Sylvilagus floridanus; hair) and white-tailed deer (Odocoileus virginianus; collagen, bone phosphate).Puma and bobcat hairs do not adhere to expected pattern of H and O isotopic variation predicted by precipitation isoscapes for North America. Thus, using bulk hair, felids cannot be placed on δ(18)O and δD isoscapes for use in forensic investigations. The effective application of isotopes to trace the provenance of feline carnivores is likely compromised by major controls of their diet, physiology and metabolism on hair δ(18)O and δD related to body water budgets. Controlled feeding experiments, combined with single amino acid isotope analysis of diets and hair, are needed to reveal mechanisms and physiological traits explaining why felid hair does not follow isotopic patterns demonstrated in many other taxa
Pituitary androgen receptor signalling regulates prolactin but not gonadotrophins in the male mouse
Production of the androgen testosterone is controlled by a negative feedback loop within the hypothalamic-pituitary-gonadal (HPG) axis. Stimulation of testicular Leydig cells by pituitary luteinising hormone (LH) is under the control of hypothalamic gonadotrophin releasing hormone (GnRH), while suppression of LH secretion by the pituitary is controlled by circulating testosterone. Exactly how androgens exert their feedback control of gonadotrophin secretion (and whether this is at the level of the pituitary), as well as the role of AR in other pituitary cell types remains unclear. To investigate these questions, we exploited a transgenic mouse line (Foxg1 Cre/+; AR fl/y) which lacks androgen receptor in the pituitary gland. Both circulating testosterone and gonadotrophins are unchanged in adulthood, demonstrating that AR signalling is dispensable in the male mouse pituitary for testosterone-dependent regulation of LH secretion. In contrast, Foxg1 Cre/+; AR fl/y males have a significant increase in circulating prolactin, suggesting that, rather than controlling gonadotrophins, AR-signalling in the pituitary acts to suppress aberrant prolactin production in males
- …