325 search results - page 9 / 65 » Hamilton cycles in random graphs and directed graphs |
GC
2010
Springer
13 years 7 months ago
2010
Springer
A directed graph has a natural Z-module homomorphism from the underlying graph’s cycle space to Z where the image of an oriented cycle is the number of forward edges minus the n...
COMBINATORICS
2006
13 years 8 months ago
2006
CPC
2010
13 years 6 months ago
2010
FSTTCS
2008
Springer
13 years 9 months ago
2008
Springer
ABSTRACT. We study the problem of space-efficient polynomial-time algorithms for directed stconnectivity (STCON). Given a directed graph G, and a pair of vertices s, t, the STCON ...
JCB
2006
13 years 8 months ago
2006
We study the probability distribution of genomic distance d under the hypothesis of random gene order. We translate the random order assumption into a stochastic method for constr...