3 search results - page 1 / 1 » On-Line Edge-Coloring with a Fixed Number of Colors |
FSTTCS
2000
Springer
13 years 9 months ago
2000
Springer
We investigate a variant of on-line edge-coloring in which there is a fixed number of colors availableandtheaimistocolorasmanyedgesaspossible.Weproveupperandlowerboundsontheperform...
FSTTCS
2006
Springer
13 years 10 months ago
2006
Springer
CC
2006
Springer
13 years 6 months ago
2006
Springer
The sum of a coloring is the sum of the colors assigned to the vertices (assuming that the colors are positive integers). The sum (G) of graph G is the smallest sum that can be ach...