22 search results - page 1 / 5 » Some Recent Progress and Applications in Graph Minor Theory |
GC
2007
Springer
13 years 10 months ago
2007
Springer
JCO
2007
13 years 10 months ago
2007
The problem of radio channel assignments with multiple levels of interference can be modelled using graph theory. The theory of integer vertex-labellings of graphs with distance c...
ENDM
2000
13 years 10 months ago
2000
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 ...
GECCO
2007
Springer
14 years 5 months ago
2007
Springer
The Blob Code is a bijective tree code that represents each tree on n labelled vertices as a string of n − 2 vertex labels. In recent years, several researchers have deployed th...
RSA
2011
13 years 5 months ago
2011
: We describe a simple and yet surprisingly powerful probabilistic technique which shows how to find in a dense graph a large subset of vertices in which all (or almost all) small...