𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Constraint Propagation in Graph Coloring

✍ Scribed by Massimiliano Caramia; Paolo Dell'Olmo

Book ID
110323139
Publisher
Springer US
Year
2002
Tongue
English
Weight
184 KB
Volume
8
Category
Article
ISSN
1381-1231

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Efficient Constraint Propagation for Gra
Efficient Constraint Propagation for Graph Coloring
✍ FrΓ©dΓ©ric Boussemart; Fred Hemery; Christophe Lecoutre; Mouny Samy Modeliar πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 283 KB
Graph coloring in linear time
Graph coloring in linear time
✍ Zsolt Tuza πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 477 KB
Some Topological Methods in Graph Colori
Some Topological Methods in Graph Coloring Theory
✍ Bojan Mohar πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 230 KB

Attempts to solve the famous Four Color Problem led to fruitful discoveries and rich coloring theories. In this talk, some old and some recent applications of tools from topology to graph coloring problems will be presented. In particular, the following subjects will be treated: The use of Euler's f