Results 41 to 50 of about 10,361 (216)

A New Characterization of Unichord-Free Graphs

Discussiones Mathematicae Graph Theory, 2015
Unichord-free graphs are defined as having no cycle with a unique chord. They have appeared in several papers recently and are also characterized by minimal separators always inducing edgeless subgraphs (in contrast to characterizing chordal graphs by ...
McKee Terry A.
doaj   +1 more source

Koszul binomial edge ideals

, 2013
It is shown that if the binomial edge ideal of a graph $G$ defines a Koszul algebra, then $G$ must be chordal and claw free.
A. Conca, A. Rauf, G.A. Dirac, H. Ohsugi, H. Ohsugi, J. Backelin, J. Herzog, J. Tate, J.E. Roos, K. Matsuda, L.L. Avramov, L.L. Avramov, M. Crupi, M. Ohtani, T.H. Gulliksen, V. Ene, V. Ene   +16 more
core   +1 more source

Computing Minimum Rainbow and Strong Rainbow Colorings of Block Graphs [PDF]

Discrete Mathematics & Theoretical Computer Science, 2018
A path in an edge-colored graph $G$ is rainbow if no two edges of it are colored the same. The graph $G$ is rainbow-connected if there is a rainbow path between every pair of vertices.
Melissa Keranen, Juho Lauri
doaj   +1 more source

Graphs of Bounded Chordality

The Electronic Journal of Combinatorics
 A hole in a graph is an induced subgraph which is a cycle of length at least four. A graph is chordal if it contains no holes. Following McKee and Scheinerman (1993), we define the chordality of a graph $G$ to be the minimum number of chordal graphs on $V(G)$ such that the intersection of their edge sets is equal to $E(G)$.
Chaniotis, Aristotelis, Miraftab, Babak, Spirkl, Sophie   +2 more
openaire   +2 more sources

The leafage of a chordal graph

, 1998
The leafage l(G) of a chordal graph G is the minimum number of leaves of a tree in which G has an intersection representation by subtrees. We obtain upper and lower bounds on l(G) and compute it on special classes.
Lin, In-Jen, McKee, Terry A., West, Douglas B.   +2 more
core   +3 more sources

Clique cutsets beyond chordal graphs [PDF]

Electronic Notes in Discrete Mathematics, 2017
Truemper configurations (thetas, pyramids, prisms, and wheels) have played an important role in the study of complex hereditary graph classes (e.g. the class of perfect graphs and the class of even-hole-free graphs), appearing both as excluded configurations, and as configurations around which graphs can be decomposed.
Boncompagni, V, Penev, I, Vušković, K
openaire   +5 more sources

Single‐Cell RNA Sequencing of Human Lung Tissues Reveals Metallothionein‐Positive T Cells as a Novel Potential Marker of Susceptibility to Chronic Obstructive Pulmonary Disease

Advanced Science, EarlyView.
Using single‐cell RNA sequencing of lung samples and flow cytometry of peripheral blood, we identified a novel T cell subset with high metallothionein (MT) expression. These MT‐high T cells suppress CD8+ T cell cytotoxicity and are progressively depleted from healthy controls to chronic obstructive pulmonary disease (COPD) patients, positioning them as
Zengqing Liu, Xiaoxia Ren, Mi Mu, Huanyu Long, Jialu Lv, Zhihong Feng, Jie Liu, Jiajia Wang, Hui Deng, Fanyu Shi, Muzhi Zhang, Ruoyang Zhang, Yang Liu, Mengyu Xu, Yang Fan, Zengtao Wang, Zhe Lv, Yan Chen, Chris J. Corrigan, Ying Sun, Yahong Chen, Chen Chen, Ye Cui, Wei Wang   +23 more
wiley   +1 more source

The Geodetic Hull Number is Hard for Chordal Graphs

, 2017
We show the hardness of the geodetic hull number for chordal ...
Bessy, Stéphane, Dourado, Mitre C., Penso, Lucia D., Rautenbach, Dieter   +3 more
core   +1 more source

Integrated Single‐Cell and Spatial Transcriptomics Reveal Cell‐Type‐Specific Immune Regulatory Networks in Maize Responding to Southern Corn Rust

Advanced Science, EarlyView.
By integrating single‐nuclei and spatial transcriptomics, this study presents a stereoscopic landscape of maize leaf to Puccinia polysora infection. Epidermal and mesophyll cells initiate primary defenses via RLPs/RLKs and jasmonic acid signaling. Cell‐cell communication analyses further reveal the underlying the dynamics of the underlying immune ...
Qiongqiong Wang, Xinyan Sun, Yingchao Sun, Zeqiang Cheng, Zixiang Cheng, Shengbo Han, Ying Feng, Wenbo Yang, Huimin Li, Meichen Zhu, Xiaoling Wu, Jinghua Zhang, Jihua Tang, Honglian Li, Yanyong Cao, Canxing Duan, Yan Shi   +16 more
wiley   +1 more source

Extracellular Vesicles of Streptococcus anginosus Mediate Gastritis via Epithelial Barrier Disruption and Macrophage‐driven Inflammation

Advanced Science, EarlyView.
Streptococcus anginosus extracellular vesicles (SA‐EVs) accumulate in gastric tissue, disrupt epithelial tight junctions, and induce gastritis characterized by neutrophil infiltration and elevated cytokines (TNF‐α, IL‐6, IL‐17A). Proteomics identifies TMPC and FBP62 as key SA‐EVs virulence factors; their genetic deletion attenuates inflammation ...
Ying Gong, Lina Duan, Jie Xiao, Yulu Deng, Hongxia Wang, Yajie Zhang, Xiumei Hu, Haifang Wang, Taixue An, Xin Li, Yurong Qiu, Lei Zheng, Haixia Li   +12 more
wiley   +1 more source