疎なグラフ
- こちらで格子グラフについて少しいじっている
- 格子上の疎なグラフについて興味がある
- 探し物をしていて、Expander graphとかCaley graphとかが引っ掛かる
- Expander graphの論文
- Expander graphの論文2
- Expander graphに関する大部のpdf
- ケーリーグラフと置換
- これと関係しているかしていないかわからないけれども、考えていること
g1 <- erdos.renyi.game(1000, 1/1000) sh.m <- shortest.paths(g1) sh.m sorted.sh.m <- apply(sh.m,1,sort) matplot(t(sorted.sh.m),type="l")