Recognizing Graphs Close to Bipartite Graphs with an Application to Colouring Reconfiguration

We continue research into a well-studied family of problems that ask whether the vertices of a graph can be partitioned into sets $A$ and~$B$, where $A$ is an independent set and $B$ induces a graph from some specified graph class ${\cal G}$. We let ${\cal G}$ be the class of $k$-degenerate graphs. This problem is known to be polynomial-time solvable if $k=0$ (bipartite graphs) and NP-complete if $k=1$ (near-bipartite graphs) even for graphs of maximum degree $4$. Yang and Yuan [DM, 2006] showed that the $k=1$ case is polynomial-time solvable for graphs of maximum degree $3$. This also follows from a result of Catlin and Lai [DM, 1995]. We consider graphs of maximum degree $k+2$ on $n$ vertices. We show how to find $A$ and $B$ in $O(n)$ time for $k=1$, and in $O(n^2)$ time for $k\geq 2$. Together, these results provide an algorithmic version of a result of Catlin [JCTB, 1979] and also provide an algorithmic version of a generalization of Brook's Theorem, which was proven in a more general way by Borodin, Kostochka and Toft [DM, 2000] and Matamala [JGT, 2007]. Moreover, the two results enable us to complete the complexity classification of an open problem of Feghali et al. [JGT, 2016]: finding a path in the vertex colouring reconfiguration graph between two given $\ell$-colourings of a graph of maximum degree $k$

The 1064-nm Nd:YAG Photobiomodulation vs. 20% Benzocaine Topical Gel in Inducing Mucosal Anesthetic Effect: A Double-Blind Randomized Clinical Trial

The periapical local anesthetic injection may be associated with fear of needles and pain administration. Dental topical anesthetic agents can help to reduce pain perception; however, adverse events can occur. To investigate the efficacy of 1064-nm photobiomodualtion (PBM) in inducing mucosal anesthesia delivered with a flat-top hand-piece compared to 20% Benzocaine topical anesthetic gel, sixty healthy patients were randomly allocated (1:1) to either 20% benzocaine topical gel + placebo laser (T group) or PBM + placebo gel (L group). The 1064-nm Nd:YAG laser was employed and is associated with a novel flat-top hand piece. The applied operational parameters were 0.5 W, 10 Hz, 100 µs pulse width, and 30 J/cm2 for one-minute single application time. The enrolled subjects were asked to assess pain intensity at the time of anesthetic injection with a Visual Analog Scale. Taking into consideration taste, undesirable numbness, and overall satisfaction, the patients were asked to rate their experiences according to a verbal rating scale. Statistical analysis showed no statistically significant difference between the T and L Groups for pain ratings (p = 0.0596). The L Group displayed significantly higher ratings than T Group for taste, undesirable numbness, and overall satisfaction (p < 0.001). The 1064-nm PBM delivered by flat-top hand piece is effective in inducing mucosal anesthesia, eliminating the adverse side-effects of the conventional topical anesthetic gel

TGF-β Isoform Specific Regulation of Airway Inflammation and Remodelling in a Murine Model of Asthma

The TGF-β family of mediators are thought to play important roles in the regulation of inflammation and airway remodelling in asthma. All three mammalian isoforms of TGF-β, TGF-β1–3, are expressed in the airways and TGF-β1 and -β2 are increased in asthma. However, there is little information on the specific roles of individual TGF-β isoforms. In this study we assess the roles of TGF-β1 and TGF-β2 in the regulation of allergen-induced airway inflammation and remodelling associated with asthma, using a validated murine model of ovalbumin sensitization and challenge, and isoform specific TGF-β neutralising antibodies. Antibodies to both isoforms inhibited TGF-β mediated Smad signalling. Anti-TGF-β1 and anti-TGF-β2 inhibited ovalbumin-induced sub-epithelial collagen deposition but anti-TGF-β1 also specifically regulated airway and fibroblast decorin deposition by TGF-β1. Neither antibody affected the allergen-induced increase in sub-epithelial fibroblast-like cells. Anti- TGF-β1 also specifically inhibited ovalbumin-induced increases in monocyte/macrophage recruitment. Whereas, both TGF-β1 and TGF-β2 were involved in regulating allergen-induced increases in eosinophil and lymphocyte numbers. These data show that TGF-β1 and TGF-β2 exhibit a combination of specific and shared roles in the regulation of allergen-induced airway inflammation and remodelling. They also provide evidence in support of the potential for therapeutic regulation of specific subsets of cells and extracellular matrix proteins associated with inflammation and remodelling in airway diseases such as asthma and COPD, as well as other fibroproliferative diseases

Skin Gene Expression Correlates of Severity of Interstitial Lung Disease in Systemic Sclerosis

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/100260/1/art38101.pd

Vanadium (β-(Dimethylamino)ethyl)cyclopentadienyl Complexes with Diphenylacetylene Ligands

Reduction of the V(III) (β-(dimethylamino)ethyl)cyclopentadienyl dichloride complex [η5:η1-C5H4(CH2)2NMe2]VCl2(PMe3) with 1 equiv of Na/Hg yielded the V(II) dimer {[η5:η1-C5H4(CH2)2NMe2]V(µ-Cl)}2 (2). This compound reacted with diphenylacetylene in THF to give the V(II) alkyne adduct [η5:η1-C5H4(CH2)2NMe2]VCl(η2-PhC≡CPh). Further reduction of 2 with Mg in the presence of diphenylacetylene resulted in oxidative coupling of two diphenylacetylene groups to yield the diamagnetic, formally V(V), bent metallacyclopentatriene complex [η5:η1-C5H4(CH2)2NMe2]V(C4Ph4).

The Use of 68Ga-DOTATATE PET/CT in the Non-invasive Diagnosis of Optic Nerve Sheath Meningioma: A Case Report

We hereby report the case of a patient with optic nerve sheath meningioma (ONSM), whose diagnosis and multidisciplinary management was guided by the use of Gallium-68 (68Ga)-labeled dodecanetetraacetic acid-tyrosine-3-octreotate (DOTATATE) positron emission tomography (PET)/computed tomography (CT) scan. We briefly review the diagnosis and management of ONSM, and review the literature on the role and current status of nuclear imaging with somatostatin receptor ligands in the non-invasive diagnosis and management of meningiomas

The HLA class II allele DRB1*1501 is over-represented in patients with idiopathic pulmonary fibrosis

Background: Idiopathic pulmonary fibrosis (IPF) is a progressive and medically refractory lung disease with a grim prognosis. Although the etiology of IPF remains perplexing, abnormal adaptive immune responses are evident in many afflicted patients. We hypothesized that perturbations of human leukocyte antigen (HLA) allele frequencies, which are often seen among patients with immunologic diseases, may also be present in IPF patients. Methods/Principal Findings: HLA alleles were determined in subpopulations of IPF and normal subjects using molecular typing methods. HLA-DRB1*15 was over-represented in a discovery cohort of 79 Caucasian IPF subjects who had lung transplantations at the University of Pittsburgh (36.7%) compared to normal reference populations. These findings were prospectively replicated in a validation cohort of 196 additional IPF subjects from four other U.S. medical centers that included both ambulatory patients and lung transplantation recipients. High-resolution typing was used to further define specific HLA-DRB1*15 alleles. DRB1*1501 prevalence in IPF subjects was similar among the 143 ambulatory patients and 132 transplant recipients (31.5% and 34.8%, respectively, p = 0.55). The aggregate prevalence of DRB1*1501 in IPF patients was significantly greater than among 285 healthy controls (33.1% vs. 20.0%, respectively, OR 2.0; 95%CI 1.3-2.9, p = 0.0004). IPF patients with DRB1*1501 (n = 91) tended to have decreased diffusing capacities for carbon monoxide (DLCO) compared to the 184 disease subjects who lacked this allele (37.8±1.7% vs. 42.8±1.4%, p = 0.036). Conclusions/Significance: DRB1*1501 is more prevalent among IPF patients than normal subjects, and may be associated with greater impairment of gas exchange. These data are novel evidence that immunogenetic processes can play a role in the susceptibility to and/or manifestations of IPF. Findings here of a disease association at the HLA-DR locus have broad pathogenic implications, illustrate a specific chromosomal area for incremental, targeted genomic study, and may identify a distinct clinical phenotype among patients with this enigmatic, morbid lung disease

Fos-related antigen-1 transgenic mouse as a model for systemic sclerosis: A potential role of M2 polarization

Objectives:To investigate the systemic sclerosis–related phenotype in fos-related antigen-1 transgenic mice and its underlying mechanisms.Methods:Lung and skin sections of constitutive fos-related antigen-1 transgenic mice and wild-type mice were examined by tissue staining and immunohistochemistry. The tricuspid regurgitation pressure gradient was measured by transthoracic echocardiography with a Doppler technique. To assess the impact of fos-related antigen-1 expression on macrophage function, bone marrow–derived mononuclear cells were derived from mice that expressed fos-related antigen-1 under the control of doxycycline and wild-type littermates. These bone marrow–derived mononuclear cells were induced to differentiate into macrophages with or without doxycycline, and analyzed for gene and protein expression. Finally, lung explants obtained from systemic sclerosis patients and control donors were subjected to immunohistochemistry.Results:The lungs of fos-related antigen-1 transgenic mice showed excessive fibrosis of the interstitium and thickening of vessel walls, with narrowing lumen, in an age-dependent manner. The tricuspid regurgitation pressure gradient was significantly elevated in fos-related antigen-1 transgenic versus control mice. Increased dermal thickness and the loss of subdermal adipose tissue were also observed in the fos-related antigen-1 transgenic mice. These changes were preceded by a perivascular infiltration of mononuclear cells, predominantly consisting of alternatively activated or M2 macrophages. Overexpressing fos-related antigen-1 in bone marrow–derived mononuclear cell cultures increased the expression of M2-related genes, such as Il10, Alox15, and Arg1. Finally, fos-related antigen-1-expressing M2 macrophages were increased in the lung tissues of systemic sclerosis patients.Conclusions:The fos-related antigen-1 transgenic mouse serves as a genetic model of systemic sclerosis that recapitulates the major vascular and fibrotic manifestations of the lungs and skin in systemic sclerosis patients. M2 polarization mediated by the up-regulation of fos-related antigen-1 may play a critical role in the development of systemic sclerosis

The HLA Class II Allele Allele DRB1*15 is over-represented in patients with Idiopathic Pulmonary Fibrosis

BACKGROUND: Idiopathic pulmonary fibrosis (IPF) is a progressive and medically refractory lung disease with a grim prognosis. Although the etiology of IPF remains perplexing, abnormal adaptive immune responses are evident in many afflicted patients. We hypothesized that perturbations of human leukocyte antigen (HLA) allele frequencies, which are often seen among patients with immunologic diseases, may also be present in IPF patients. METHODS/PRINCIPAL FINDINGS: HLA alleles were determined in subpopulations of IPF and normal subjects using molecular typing methods. HLA-DRB1*15 was over-represented in a discovery cohort of 79 Caucasian IPF subjects who had lung transplantations at the University of Pittsburgh (36.7%) compared to normal reference populations. These findings were prospectively replicated in a validation cohort of 196 additional IPF subjects from four other U.S. medical centers that included both ambulatory patients and lung transplantation recipients. High-resolution typing was used to further define specific HLA-DRB1*15 alleles. DRB1*1501 prevalence in IPF subjects was similar among the 143 ambulatory patients and 132 transplant recipients (31.5% and 34.8%, respectively, p = 0.55). The aggregate prevalence of DRB1*1501 in IPF patients was significantly greater than among 285 healthy controls (33.1% vs. 20.0%, respectively, OR 2.0; 95%CI 1.3-2.9, p = 0.0004). IPF patients with DRB1*1501 (n = 91) tended to have decreased diffusing capacities for carbon monoxide (DL(CO)) compared to the 184 disease subjects who lacked this allele (37.8±1.7% vs. 42.8±1.4%, p = 0.036). CONCLUSIONS/SIGNIFICANCE: DRB1*1501 is more prevalent among IPF patients than normal subjects, and may be associated with greater impairment of gas exchange. These data are novel evidence that immunogenetic processes can play a role in the susceptibility to and/or manifestations of IPF. Findings here of a disease association at the HLA-DR locus have broad pathogenic implications, illustrate a specific chromosomal area for incremental, targeted genomic study, and may identify a distinct clinical phenotype among patients with this enigmatic, morbid lung disease

Novel autoantigens immunogenic in COPD patients

<p>Abstract</p> <p>Background</p> <p>Chronic obstructive pulmonary disease (COPD) is a respiratory inflammatory condition with autoimmune features including IgG autoantibodies. In this study we analyze the complexity of the autoantibody response and reveal the nature of the antigens that are recognized by autoantibodies in COPD patients.</p> <p>Methods</p> <p>An array of 1827 gridded immunogenic peptide clones was established and screened with 17 sera of COPD patients and 60 healthy controls. Protein arrays were evaluated both by visual inspection and a recently developed computer aided image analysis technique. By this computer aided image analysis technique we computed the intensity values for each peptide clone and each serum and calculated the area under the receiver operator characteristics curve (AUC) for each clone and the separation COPD sera versus control sera.</p> <p>Results</p> <p>By visual evaluation we detected 381 peptide clones that reacted with autoantibodies of COPD patients including 17 clones that reacted with more than 60% of the COPD sera and seven clones that reacted with more than 90% of the COPD sera. The comparison of COPD sera and controls by the automated image analysis system identified 212 peptide clones with informative AUC values. By <it>in silico </it>sequence analysis we found an enrichment of sequence motives previously associated with immunogenicity.</p> <p>Conclusion</p> <p>The identification of a rather complex humoral immune response in COPD patients supports the idea of COPD as a disease with strong autoimmune features. The identification of novel immunogenic antigens is a first step towards a better understanding of the autoimmune component of COPD.</p