Sciweavers

202 search results - page 4 / 41
» Cycle Cover with Short Cycles
Sort
View
STACS
2009
Springer
16 years 1 months ago
Computing Graph Roots Without Short Cycles
Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngo...
DM
2006
55views more  DM 2006»
15 years 6 months ago
A note on short cycles in a hypercube
Maria Axenovich, Ryan Martin
CPC
2010
88views more  CPC 2010»
15 years 3 months ago
Directed Graphs Without Short Cycles
Jacob Fox, Peter Keevash, Benny Sudakov
WG
2007
Springer
16 years 18 days ago
Minimum-Weight Cycle Covers and Their Approximability
A cycle cover of a graph is a set of cycles such that every vertex is part of exactly one cycle. An L-cycle cover is a cycle cover in which the length of every cycle is in the set ...
Bodo Manthey