Results 141 to 150 of about 428,321 (154)

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 maximum k-colorable subgraph problem for chordal graphs

Information Processing Letters, 1987
Fanica Gavril, Mihalis Yannakakis
exaly  

On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs

Theoretical Computer Science, 2007
L Faria, R Sritharan, C M H de Figueiredo   +2 more
exaly  

Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs

Journal of Combinatorial Optimization, 2012
Daniël Paulusma, Marthe Bonamy, Matthew Johnson   +2 more
exaly  

Efficient Parallel Algorithms for Chordal Graphs

SIAM Journal on Computing, 1996
Philip Klein
exaly  

Independent domination in chordal graphs

Operations Research Letters, 1982
Martin Farber
exaly  

Total-chromatic number and chromatic index of dually chordal graphs

Information Processing Letters, 1999
João Meidanis, Celina Miraglia Herrera de Figueiredo, Celia Picinin De Mello   +2 more
exaly  

The clique-separator graph for chordal graphs

Discrete Applied Mathematics, 2009
Louis Ibarra
exaly  

10-tough chordal graphs are Hamiltonian

Journal of Combinatorial Theory Series B, 2017
Tomáš Kaiser
exaly  

Tree spanners on chordal graphs: complexity and algorithms

Theoretical Computer Science, 2004
Andreas Brandstädt, Hoang-Oanh Le, Feodor F. Dragan   +2 more
exaly