Results 81 to 90 of about 428,321 (154)

Treewidth of chordal bipartite graphs

, 1992
Chordal bipartite graph are exactly those bipartite graph in which every cycle of length at least six has a chord. The treewidth of a graph G is the smallest maximum cliquesize among all chordal supergraphs of G decreased by one.

core  

Exploring Dominating Functions and Their Complexity in Subclasses of Weighted Chordal Graphs and Bipartite Graphs

Mathematics
Domination problems are fundamental problems in graph theory with diverse applications in optimization, network design, and computational complexity.
Chuan-Min Lee
doaj   +1 more source

Modeling Multivariate Spatial Dependencies Using Graphical Models. [PDF]

N Engl J Stat Data Sci, 2023
Dey D, Datta A, Banerjee S.
europepmc   +1 more source

Clique graphs of chordal and path graphs [PDF]

, 1991
We characterize clique graphs of chordal and path graphs. A special class of graphs called expanded trees is introduced. They form a subclass of disk-Helly graphs. It is shown that the clique graph of every chordal (hence path) graph is an expanded tree.
Bornstein, Claudson Ferreira, Szwarcfiter, Jayme Luiz   +1 more
core  

Total-Chromatic Number and Chromatic Index of Dually Chordal Graphs

, 2007
A graph is dually chordal if it is the clique graph of a chordal graph. Alternatively, a graph is dually chordal if it admits a maximum neighbourhood order. This class generalizes known subclasses of chordal graphs such as doubly chordal graphs, strongly
Celina M. H. De Figueiredo, C'elia Picinin De Mello, Joao Meidanis, Célia Picinin de Mello   +3 more
core  

Hop domination in chordal bipartite graphs

Discussiones Mathematicae Graph Theory, 2023
Michael A. Henning, Saikat Pal, Dinabandhu Pradhan   +2 more
doaj   +1 more source

Simplex polynomial in complex networks and its applications to compute the Euler characteristic. [PDF]

Front Comput Neurosci
Wang Z, Fu X, Deng B, Chen Y, Zhao H.
europepmc   +1 more source

Unveiling the Mechanisms of Ozone-Induced Male Reproductive Toxicity: Insights from Testicular Proteomics and CTD Database. [PDF]

Environ Health (Wash)
Zhuge R, Ren J, Zhu Y, Wang S, Chen R, Lai B, Yan Z, Li Y, Guo C.   +8 more
europepmc   +1 more source

Automated design of dynamic programming schemes for RNA folding with pseudoknots. [PDF]

Algorithms Mol Biol, 2023
Marchand B, Will S, Berkemer SJ, Ponty Y, Bulteau L.   +4 more
europepmc   +1 more source

Myocardial dysfunction associated with low-dose endotoxin administration in adult horses. [PDF]

J Vet Intern Med
Williams Louie E, Cercone M, Delvescovo B, Chevalier J, Mitchell K.   +4 more
europepmc   +1 more source