212 search results - page 4 / 43 » On Lengths of Rainbow Cycles |
IPL
2007
14 years 11 months ago
2007
CPC
2000
14 years 11 months ago
2000
A recently posed question of H
JCT
2010
14 years 10 months ago
2010
115
click to vote
JGT
2010
14 years 10 months ago
2010
In 1966 Erd˝os and Hajnal proved that the chromatic number of graphs whose
121
click to vote
STACS
2005
Springer
15 years 5 months ago
2005
Springer
Cycle covering is a well-studied problem in computer science. In this paper, we develop approximation algorithms for variants of cycle covering problems which bound the size and/o...