Sciweavers

212 search results - page 4 / 43
» On Lengths of Rainbow Cycles
Sort
View
IPL
2007
75views more  IPL 2007»
13 years 9 months ago
New length bounds for cycle bases
Michael Elkin, Christian Liebchen, Romeo Rizzi
CPC
2000
82views more  CPC 2000»
13 years 9 months ago
On Arithmetic Progressions Of Cycle Lengths In Graphs
A recently posed question of H
Jacques Verstraëte
JCT
2010
58views more  JCT 2010»
13 years 8 months ago
Cycles of given length in oriented graphs
Luke Kelly, Daniela Kühn, Deryk Osthus
JGT
2010
135views more  JGT 2010»
13 years 8 months ago
Cycle length parities and the chromatic number
In 1966 Erd˝os and Hajnal proved that the chromatic number of graphs whose
Christian Löwenstein, Dieter Rautenbach, Ingo...
STACS
2005
Springer
14 years 3 months ago
Cycle Cover with Short Cycles
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...
Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirro...