排序方式: 共有1条查询结果,搜索用时 415 毫秒
1
1.
关于de Bruijn图中限长路的注记 总被引:2,自引:0,他引:2
Imase等人证明了:对于de Bruijn有向图B(d,k)中任何两个不同的面点x和y,存在d-1条内点不交且长度都不超过k 1的(x,y)路。但证明很长而且包含许多令人厌烦的验证。本文给出它的简单证明。 相似文献
1