Results 251 to 260 of about 12,385 (266)

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

SIAM Journal on Computing, 1972
Fanica Gavril
exaly  

The clique-separator graph for chordal graphs

Discrete Applied Mathematics, 2009
Louis Ibarra
exaly  

Enumeration of the perfect sequences of a chordal graph

Theoretical Computer Science, 2010
Ryuhei Uehara
exaly  

Cycle Extendability and Hamiltonian Cycles in Chordal Graph Classes

SIAM Journal on Discrete Mathematics, 2006
Atif Abueida
exaly  

Efficient enumeration of maximal k-degenerate induced subgraphs of a chordal graph

Theoretical Computer Science, 2020
Alessio Conte, Yota Otachi, Kunihiro Wasa   +2 more
exaly  

A linear-time algorithm for finding a central vertex of a chordal graph

Lecture Notes in Computer Science, 1994
Victor Chepoi
exaly  

An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time

Information Processing Letters, 2020
exaly  

Chordal graph recognition is in NC

Information Processing Letters, 1987
exaly  

Chordal graphs

2021
openaire   +1 more source

Minimal elimination ordering inside a given chordal graph

Lecture Notes in Computer Science, 2005
exaly