686 search results - page 19 / 138 » Packing Cycles in Graphs |
111
Voted
COMBINATORICA
2010
14 years 8 months ago
2010
We show that the topological cycle space of a locally finite graph is a canonical quotient of the first singular homology group of its Freudenthal compactification, and we charact...
122
Voted
JGAA
2006
15 years 1 months ago
2006
We consider the problem of constructing a minimal cycle-breaking set of turns for a given undirected graph. This problem is important for deadlock-free wormhole routing in compute...
108
Voted
COCO
2010
Springer
14 years 11 months ago
2010
Springer
An even cycle in a graph is called nice by Lov
129
Voted
TPDS
2010
15 years 7 days ago
2010
Abstract—We propose an algorithm that provides for deadlockfree and livelock-free routing, in particular in wormhole routed networks. The proposed algorithm requires nearly minim...
106
Voted
DM
2008
15 years 1 months ago
2008
In [2], Duffus et al. showed that every connected graph G which contains no induced subgraph isomorphic to a claw or a net is traceable. And they also showed that if a 2-connected...