Sciweavers

762 search results - page 62 / 153

» Strategic Coloring of a Graph

120

HEURISTICS
2002

70views more HEURISTICS 2002»

Constraint Propagation in Graph Coloring

15 years 4 months ago

Constraint Propagation in Graph Coloring

Download www.iac.rm.cnr.it

Massimiliano Caramia, Paolo Dell'Olmo

claim paper

Read More »

108

COMBINATORICS
1998

81views more COMBINATORICS 1998»

An Improved Bound on the Minimal Number of Edges in Color-Critical Graphs

15 years 4 months ago

An Improved Bound on the Minimal Number of Edges in Color-Critical Graphs

Download www.combinatorics.org

Michael Krivelevich

claim paper

Read More »

87

Voted

COMBINATORICA
1999

57views more COMBINATORICA 1999»

List Coloring of Random and Pseudo-Random Graphs

15 years 4 months ago

List Coloring of Random and Pseudo-Random Graphs

Download www.math.ucla.edu

Noga Alon, Michael Krivelevich, Benny Sudakov

claim paper

Read More »

80

Voted

COMBINATORICS
1999

59views more COMBINATORICS 1999»

List Edge-Colorings of Series-Parallel Graphs

15 years 4 months ago

List Edge-Colorings of Series-Parallel Graphs

Download www.nishizeki.ecei.tohoku.ac.jp

Martin Juvan, Bojan Mohar, Robin Thomas

claim paper

Read More »

99

Voted

MP
2007

73views more MP 2007»

Semidefinite programming relaxations for graph coloring and maximal clique problems

15 years 4 months ago

Semidefinite programming relaxations for graph coloring and maximal clique problems

Download www.core.ucl.ac.be

Igor Dukanovic, Franz Rendl

claim paper

Read More »

« Prev « First page 62 / 153 Last » Next »