有向覆盖图的转子-路由器群
组合数学
2012-06-20 v1
摘要
转子-路由器游走是随机游走的一种确定性版本，其中游走者按照某个固定的循环顺序被路由到每个相邻顶点。本文考虑图的有向覆盖（也称为周期树），并研究有向覆盖上转子-路由器游走的若干量。所考虑的量包括：转子-路由器群的阶、转子-路由器群中根元素的阶以及与随机游走的联系。
引用
@article{arxiv.1206.4267,
title = {The rotor-router group of directed covers of graphs},
author = {Wilfried Huss and Ecaterina Sava},
journal= {arXiv preprint arXiv:1206.4267},
year = {2012}
}
备注
17 pages, 2 figures