Results 251 to 260 of about 942,960 (263)

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

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

Graph-Coloring Ideals: Nullstellensatz Certificates, Gröbner Bases for Chordal Graphs, and Hardness of Gröbner Bases

International Symposium on Symbolic and Algebraic Computation, 2015
J. D. Loera, S. Margulies, Michael Oesterle, Eric Riedl, D. Rolnick, Gwen Spencer, Despina Stasi, Jon Swenson   +7 more
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

Counting the Number of Matchings in Chordal and Chordal Bipartite Graph Classes

International Workshop on Graph-Theoretic Concepts in Computer Science, 2009
Y. Okamoto, Ryuhei Uehara, T. Uno
semanticscholar   +1 more source