2,241 research outputs found

    Partitioning a graph into highly connected subgraphs

    Full text link
    Given k1k\ge 1, a kk-proper partition of a graph GG is a partition P{\mathcal P} of V(G)V(G) such that each part PP of P{\mathcal P} induces a kk-connected subgraph of GG. We prove that if GG is a graph of order nn such that δ(G)n\delta(G)\ge \sqrt{n}, then GG has a 22-proper partition with at most n/δ(G)n/\delta(G) parts. The bounds on the number of parts and the minimum degree are both best possible. We then prove that If GG is a graph of order nn with minimum degree δ(G)c(k1)n\delta(G)\ge\sqrt{c(k-1)n}, where c=2123180c=\frac{2123}{180}, then GG has a kk-proper partition into at most cnδ(G)\frac{cn}{\delta(G)} parts. This improves a result of Ferrara, Magnant and Wenger [Conditions for Families of Disjoint kk-connected Subgraphs in a Graph, Discrete Math. 313 (2013), 760--764] and both the degree condition and the number of parts are best possible up to the constant cc

    Novel Mutation in a Patient with Cholesterol Ester Storage Disease

    Get PDF
    Cholesterol ester storage disease (CESD) is a chronic liver disease that typically presents with hepatomegaly. It is characterized by hypercholesterolemia, hypertriglyceridemia, high-density lipoprotein deficiency, and abnormal lipid deposition within multiple organs. It is an autosomal recessive disease that is due to a deficiency in lysosomal acid lipase (LAL) activity, which is coded by the lysosomal acid lipase gene (LIPA). We describe the case of a 5-year-old south Asian female incidentally found to have hepatomegaly, and subsequent workup confirmed the diagnosis of CESD. DNA sequencing confirmed the presence of a novel hepatic mutation. It is a four-nucleotide deletion c.57_60delTGAG in exon 2 of the LIPA gene. This mutation is predicted to result in a premature translation stop downstream of the deletion (p.E20fs) and, therefore, is felt to be a disease-causing mutation
    corecore