搜索结果: 1-2 共查到“数学 Long cycles”相关记录2条 . 查询时间(0.085 秒)
Long cycles in subgraphs of (pseudo)random directed graphs
Long cycles subgraphs of (pseudo)random directed graphs
font style='font-size:12px;'>
2010/12/8
We study the resilience of random and pseudorandom directed graphs with respect to the property of having long directed cycles. For every 0 < < 1/2 we find a constant c = c(
) such that the followin...
The probability of long cycles in interchange processes
probability of long cycles interchange processes
font style='font-size:12px;'>
2010/12/8
A well known phenomenon in the theory of mixing times1 is that occasionally certain aspects
of a system mix much faster than the system as a whole. Pemantle [12] constructed an example of
a random w...