Results 281 to 290 of about 908,928 (292)

Minimal Elimination Ordering Inside a Given Chordal Graph

International Workshop on Graph-Theoretic Concepts in Computer Science, 1997
E. Dahlhaus
semanticscholar   +1 more source

Cycle Extendability and Hamiltonian Cycles in Chordal Graph Classes

SIAM Journal on Discrete Mathematics, 2006
Atif A. Abueida, R. Sritharan
semanticscholar   +1 more source

Recognizing Powers of Proper Interval, Split, and Chordal Graph

SIAM Journal on Discrete Mathematics, 2004
L. Lau, D. Corneil
semanticscholar   +1 more source

Completion to Chordal Distance-Hereditary Graphs: A Quartic Vertex-Kernel

International Workshop on Graph-Theoretic Concepts in Computer Science, 2021
C. Crespelle, Benjamin Gras, Anthony Perez   +2 more
semanticscholar   +1 more source

A Linear Time Algorithm for Enumerating All the Minimum and Minimal Separators of a Chordal Graph

International Computing and Combinatorics Conference, 2001
L. Chandran
semanticscholar   +1 more source

The Multi-State Perfect Phylogeny Problem with Missing and Removable Data: Solutions via Integer-Programming and Chordal Graph Theory

Annual International Conference on Research in Computational Molecular Biology, 2009
D. Gusfield
semanticscholar   +1 more source

The w-median of a connected strongly chordal graph

Journal of Graph Theory, 1994
Hai-Yen Lee, G. Chang
semanticscholar   +1 more source

Chordal Graph Recognition is in NC

Information Processing Letters, 1987
A. Edenbrandt
semanticscholar   +1 more source

Inverse M-matrices completions of the n-chordal graph

International Journal of Computational Mathematics, 2005
Xijuan Guo, H. Yao, Fang Cheng
semanticscholar   +1 more source

On the interval number of a chordal graph

Journal of Graph Theory, 1988
E. Scheinerman
semanticscholar   +1 more source