325 search results - page 9 / 65 » Hamilton cycles in random graphs and directed graphs |
GC
2010
Springer
14 years 10 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
14 years 11 months ago
2006
CPC
2010
14 years 9 months ago
2010
119
click to vote
FSTTCS
2008
Springer
15 years 24 days 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
14 years 11 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...