Results 281 to 290 of about 919,306 (297)

Powers of the Vertex Cover Ideal of a Chordal Graph

, 2011
F. Mohammadi
semanticscholar   +1 more source

Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

SIAM journal on computing (Print), 1972
F. Gavril
semanticscholar   +1 more source

Enumeration of Perfect Sequences of Chordal Graph

International Symposium on Algorithms and Computation, 2008
Yasuko Matsui, Ryuhei Uehara, T. Uno
semanticscholar   +1 more source

Minimal Elimination Ordering Inside a Given Chordal Graph

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

A Linear-Time Algorithm for Finding a Central Vertex of a Chordal Graph

Embedded Systems and Applications, 1994
V. Chepoi, F. Dragan
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

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

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