Results 111 to 120 of about 140,780 (247)

Chordal Graphs, Even‐Hole‐Free Graphs and Sparse Obstructions to Bounded Treewidth

Journal of Graph Theory, Volume 110, Issue 3, Page 351-365, November 2025.
ABSTRACT Even‐hole‐free graphs pose a central challenge in identifying hereditary classes of bounded treewidth. We investigate this matter by presenting and studying the following conjecture: for an integer t ≥ 4 and a graph H, every even‐hole‐free graph of large enough treewidth has an induced subgraph isomorphic to either K t or H, if (and only if) H
Sepehr Hajebi
wiley   +1 more source

Saprotrophic Arachnopeziza Species as New Resources to Study the Obligate Biotrophic Lifestyle of Powdery Mildew Fungi

Molecular Ecology Resources, Volume 25, Issue 8, November 2025.
ABSTRACT Obligate biotrophic plant pathogens like the powdery mildew fungi commit to a closely dependent relationship with their plant hosts and have lost the ability to grow and reproduce independently. Thus, at present, these organisms are not amenable to in vitro cultivation, which is a prerequisite for effective genetic modification and functional ...
Anne Loos, Ella Doykova, Jiangzhao Qian, Florian Kümmel, Heba Ibrahim, Levente Kiss, Ralph Panstruga, Stefan Kusch   +7 more
wiley   +1 more source

Computing the number of h-edge spanning forests in complete bipartite graphs [PDF]

, 2014
Rebecca J. Stones
openalex   +1 more source

Impact of Self-Loops on the Determinant of Graphs

Journal of Mathematics
The current theoretical study intends to analyze the determinant of a certain class of graphs with self-loops. This study focuses on a vast unexplored area of adjacency matrices with nonzero diagonal entities.
Deekshitha V. A., Gowtham H. J., Sabitha D., Girija K. P.   +3 more
doaj   +1 more source

Decomposition of an infinite complete graph into complete bipartite subgraphs [PDF]

, 1984
Bohdan Zelinka
openalex   +1 more source

Mutual Witness Gabriel Drawings of Complete Bipartite Graphs ⋆

, 2022
Giuseppe Liotta, William Lenhart
openalex   +1 more source

Counting shellings of complete bipartite graphs and trees [PDF]

, 2020
Yibo Gao, Junyao Peng
openalex   +1 more source

Optimal edge ranking of complete bipartite graphs in polynomial time [PDF]

, 2006
Ruo-Wei Hung
openalex   +1 more source

Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a q,t-Narayana polynomial [PDF]

, 2022
Mark Dukes, Yvan Le Borgne
openalex   +1 more source

On the Edge-balanced Index Sets of Complete Bipartite Graphs [PDF]

, 2022
Elliot Krop, Keli Sikes
openalex   +1 more source