A polynomial kernel for Block Graph Deletion

In the Block Graph Deletion problem, we are given a graph $G$ on $n$ vertices and a positive integer $k$, and the objective is to check whether it is possible to delete at most $k$ vertices from $G$ to make it a block graph, i.e., a graph in which each block is a clique. In this paper, we obtain a kernel with $\mathcal{O}(k^{6})$ vertices for the Block Graph Deletion problem. This is a first step to investigate polynomial kernels for deletion problems into non-trivial classes of graphs of bounded rank-width, but unbounded tree-width. Our result also implies that Chordal Vertex Deletion admits a polynomial-size kernel on diamond-free graphs. For the kernelization and its analysis, we introduce the notion of `complete degree' of a vertex. We believe that the underlying idea can be potentially applied to other problems. We also prove that the Block Graph Deletion problem can be solved in time $10^{k}\cdot n^{\mathcal{O}(1)}$.Comment: 22 pages, 2 figures, An extended abstract appeared in IPEC201

An FPT algorithm and a polynomial kernel for Linear Rankwidth-1 Vertex Deletion

Linear rankwidth is a linearized variant of rankwidth, introduced by Oum and Seymour [Approximating clique-width and branch-width. J. Combin. Theory Ser. B, 96(4):514--528, 2006]. Motivated from recent development on graph modification problems regarding classes of graphs of bounded treewidth or pathwidth, we study the Linear Rankwidth-1 Vertex Deletion problem (shortly, LRW1-Vertex Deletion). In the LRW1-Vertex Deletion problem, given an $n$-vertex graph $G$ and a positive integer $k$, we want to decide whether there is a set of at most $k$ vertices whose removal turns $G$ into a graph of linear rankwidth at most $1$ and find such a vertex set if one exists. While the meta-theorem of Courcelle, Makowsky, and Rotics implies that LRW1-Vertex Deletion can be solved in time $f(k)\cdot n^3$ for some function $f$, it is not clear whether this problem allows a running time with a modest exponential function. We first establish that LRW1-Vertex Deletion can be solved in time $8^k\cdot n^{\mathcal{O}(1)}$. The major obstacle to this end is how to handle a long induced cycle as an obstruction. To fix this issue, we define necklace graphs and investigate their structural properties. Later, we reduce the polynomial factor by refining the trivial branching step based on a cliquewidth expression of a graph, and obtain an algorithm that runs in time $2^{\mathcal{O}(k)}\cdot n^4$. We also prove that the running time cannot be improved to $2^{o(k)}\cdot n^{\mathcal{O}(1)}$ under the Exponential Time Hypothesis assumption. Lastly, we show that the LRW1-Vertex Deletion problem admits a polynomial kernel.Comment: 29 pages, 9 figures, An extended abstract appeared in IPEC201

Obstructions for Matroids of Path-Width at most k and Graphs of Linear Rank-Width at most k

International audienceEvery minor-closed class of matroids of bounded branch-width can be characterized by a minimal list of excluded minors, but unlike graphs, this list could be infinite in general. However, for each fixed finite field $\mathbb F$, the list contains only finitely many $\mathbb F$-representable matroids, due to the well-quasi-ordering of $\mathbb F$-representable matroids of bounded branch-width under taking matroid minors [J. F. Geelen, A. M. H. Gerards, and G. Whittle (2002)]. But this proof is non-constructive and does not provide any algorithm for computing these $\mathbb F$-representable excluded minors in general. We consider the class of matroids of path-width at most $k$ for fixed $k$. We prove that for a finite field $\mathbb F$, every $\mathbb F$-representable excluded minor for the class of matroids of path-width at most~$k$ has at most $2^{|\mathbb{F}|^{O(k^2)}}$ elements. We can therefore compute, for any integer $k$ and a fixed finite field $\mathbb F$, the set of $\mathbb F$-representable excluded minors for the class of matroids of path-width $k$, and this gives as a corollary a polynomial-time algorithm for checking whether the path-width of an $\mathbb F$-represented matroid is at most $k$. We also prove that every excluded pivot-minor for the class of graphs having linear rank-width at most $k$ has at most $2^{2^{O(k^2)}}$ vertices, which also results in a similar algorithmic consequence for linear rank-width of graphs

Alpha-tocopherol exerts protective function against the mucotoxicity of particulate matter in amphibian and human goblet cells

Exposure to particulate matter (PM) in ambient air is known to increase the risk of cardiovascular disorders and mortality. The cytotoxicity of PM is mainly due to the abnormal increase of reactive oxygen species (ROS), which damage cellular components such as DNA, RNA, and proteins. The correlation between PM exposure and human disorders, including mortality, is based on long-term exposure. In this study we have investigated acute responses of mucus-secreting goblet cells upon exposure to PM derived from a heavy diesel engine. To this end, we employed the mucociliary epithelium of amphibian embryos and human Calu-3 cells to examine PM mucotoxicity. Our data suggest that acute exposure to PM significantly impairs mucus secretion and results in the accumulation of mucus vesicles in the cytoplasm of goblet cells. RNA-seq analysis revealed that acute responses to PM exposure significantly altered gene expression patterns; however, known regulators of mucus production and the secretory pathway were not significantly altered. Interestingly, pretreatment with alpha-tocopherol nearly recovered the hyposecretion of mucus from both amphibian and human goblet cells. We believe this study demonstrates the mucotoxicity of PM and the protective function of alpha-tocopherol on mucotoxicity caused by acute PM exposure from heavy diesel engines

Vietnamese Immigrant Women's Experience of Maternity after Childbirth

PURPOSE: To understand the meaning and essence of Vietnamese migrant women's maternal experience after childbirth. METHODS: A phenomenological methodology was used for this study. Study participants were six Vietnamese marriage migrant women who had experience of childbirth in Korea. Data collection period was from February 1 through November 4, 2016. Data were collected through in-depth interview and analyzed with the Giorgi method. RESULTS: As a result of study, six main meanings and 12 themes were produced. The six main meanings produced in this study were ‘childbirth realized in the double difficulty’, ‘concerned health between the ở cữ and the sanhujori’, ‘tired body with hard parenting’, ‘crowding regret for international marriage after childbirth’, ‘Grateful partner becoming the prop’, and ‘Growing maternal instinct by moving the mind and body in a foreign country’. CONCLUSION: Consideration for postnatal care is necessary from Vietnamese marriage migrant women's viewpoint. Systematic education programs that can improve nursing capability of medical personnel for multicultured clinical practice with development of a postnatal care program suited to multiculture are also necessary

TAZ Suppresses NFAT5 Activity through Tyrosine Phosphorylation

Transcriptional coactivator with PDZ-binding motif (TAZ) physically interacts with a variety of transcription factors and modulates their activities involved in cell proliferation and mesenchymal stem cell differentiation. TAZ is highly expressed in the kidney, and a deficiency of this protein results in multiple renal cysts and urinary concentration defects; however, the molecular functions of TAZ in renal cells remain largely unknown. In this study, we examined the effects of osmotic stress on TAZ expression and activity in renal cells. We found that hyperosmotic stress selectively increased protein phosphorylation at tyrosine 316 of TAZ and that this was enhanced by c-Abl activation in response to hyperosmotic stress. Interestingly, phosphorylated TAZ physically interacted with nuclear factor of activated T cells 5 (NFAT5), a major osmoregulatory transcription factor, and subsequently suppressed DNA binding and transcriptional activity of NFAT5. Furthermore, TAZ deficiency elicited an increase in NFAT5 activity in vitro and in vivo, which then reverted to basal levels following restoration of wild-type TAZ but not mutant TAZ (Y316F). Collectively, the data suggest that TAZ modulates cellular responses to hyperosmotic stress through fine-tuning of NFAT5 activity via tyrosine phosphorylation.open3

The change of QRS duration after pulmonary valve replacement in patients with repaired tetralogy of Fallot and pulmonary regurgitation

Purpose This study aimed to analyze changes in QRS duration and cardiothoracic ratio (CTR) following pulmonary valve replacement (PVR) in patients with tetralogy of Fallot (TOF). Methods Children and adolescents who had previously undergone total repair for TOF (n=67; median age, 16 years) who required elective PVR for pulmonary regurgitation and/or right ventricular out tract obstruction were included in this study. The QRS duration and CTR were measured pre- and postoperatively and postoperative changes were evaluated. Results Following PVR, the CTR significantly decreased (pre-PVR 57.2%±6.2%, post-PVR 53.8%±5.5%, P=0.002). The postoperative QRS duration showed a tendency to decrease (pre-PVR 162.7±26.4 msec, post-PVR 156.4±24.4 msec, P=0.124). QRS duration was greater than 180 msec in 6 patients prior to PVR. Of these, 5 patients showed a decrease in QRS duration following PVR; QRS duration was less than 180 msec in 2 patients, and QRS duration remained greater than 180 msec in 3 patients, including 2 patients with diffuse postoperative right ventricular outflow tract hypokinesis. Six patients had coexisting arrhythmias before PVR; 2 patients, atrial tachycardia; 3 patients, premature ventricular contraction; and 1 patient, premature atrial contraction. None of the patients presented with arrhythmia following PVR. Conclusion The CTR and QRS duration reduced following PVR. However, QRS duration may not decrease below 180 msec after PVR, particularly in patients with right ventricular outflow tract hypokinesis. The CTR and ECG may provide additional clinical information on changes in right ventricular volume and/or pressure in these patients