Results 81 to 90 of about 55,028 (193)
Graph Isomorphism Completeness for Chordal bipartite graphs and Strongly Chordal Graphs
, 2004 This paper deals with the graph isomorphism (GI) problem for two graph classes: chordal bipartite graphs and strongly chordal graphs. It is known that GI problem is GI complete even for some special graph classes including regular graphs, bipartite ...
Ryuhei Uehara, et al.
core
Treewidth Versus Clique Number. V. Further Connections With Tree‐Independence Number
Journal of Graph Theory, Volume 112, Issue 3, Page 337-351, July 2026.ABSTRACT We continue the study of ( tw , ω )‐bounded graph classes, that is, hereditary graph classes in which large treewidth is witnessed by the presence of a large clique, and the relation of this property to boundedness of the tree‐independence number, a graph parameter introduced independently by Yolov in 2018 and by Dallard, Milanič, and Štorgel ...
Claire Hilaire +2 more
wiley +1 more source
On the Computational Complexity of Matching on Chordal and Strongly Chordal Graphs
, 1994 In this paper we study the computational complexity (both sequential and parallel) of the maximum matching problem for chordal and strongly chordal graphs.
Elias Dahlhaus, Marek Karpinski
core
On injective colourings of chordal graphs
, 2008 We show that one can compute the injective chromatic number of a chordal graph G at least as efficiently as one can compute the chromatic number of (G − B)2, where B are the bridges of G.
Raspaud, André +2 more
core +1 more source
Analytical Science Advances, Volume 7, Issue 1, June 2026.ABSTRACT Fruits from the Brazilian Cerrado, such as pitanga (Eugenia uniflora), jambolao (E. jambolana) and murta (E. punicifolia), are recognized for their nutritional and therapeutic potential, largely due to their phenolic‐rich profiles. However, systematic studies integrating high‐resolution mass spectrometry (HRMS) with chemometric tools to ...
Alexandre W. V. Nascimento +8 more
wiley +1 more source
Cancer Medicine, Volume 15, Issue 6, June 2026.Single‐cell RNA‐seq is used in a mouse model of immune‐mediated bone marrow failure. Approach to platelets and mitochondrial data. Analysis of various immune cell landscapes, interactions and driving factors in BMF, involving platelets, CD4+ T Cells, CD8+ T Cells, macrophages, and mitochondrial energy metabolism pathways.
Shuai Tan +5 more
wiley +1 more source
Cancer, Volume 132, Issue 11, 1 June 2026.Envafolimab combined with recombinant human endostatin demonstrates favorable efficacy and tolerable toxicity in non–small cell lung cancer patients. MMP1 and TNFRSF6B may be predictive biomarkers for treatment response. Abstract Background This trial evaluates the efficacy and safety of combining envafolimab and recombinant human endostatin (Rh ...
Changhong Dong +22 more
wiley +1 more source
Clinical and Translational Medicine, Volume 16, Issue 6, June 2026.scRNA‐seq reveals pro‐metastatic neutrophil and exhausted T/NK subsets in BC patients with LN metastasis. Interferon‐stimulated neutrophils secrete LGALS9, drives T/NK cell exhaustion via HAVCR2. Neutralising LGALS9 restores T‐cell anti‐tumour activity, suggesting a novel therapeutic target.
Bo Chen +7 more
wiley +1 more source
Application of Music Data Visualization Technology in Music Appreciation Teaching
Engineering Reports, Volume 8, Issue 6, June 2026.The simulation environment is used to simulate real‐world music appreciation scenarios. DL is employed to preprocess music data, extract features, and identify rhythm information, which is then associated with visual design parameters to construct a parametric model.
Xiaowei Chen
wiley +1 more source
On minimally tough chordal graphs
, 2023 Katona and Varga showed that for any rational number $t \in (1/2,1]$, no chordal graph is minimally $t$-tough. We conjecture that no chordal graph is minimally $t$-tough for $t>1/2$ and prove several results supporting the conjecture.
Varga, Kitti +4 more
core