搜索结果: 1-1 共查到“运筹学 Long cycles”相关记录1条 . 查询时间(0.046 秒)
Long cycles in subgraphs of (pseudo)random directed graphs
Long cycles subgraphs of (pseudo)random directed graphs
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...