Scifaro

中文

与n立方体定向相关的并行芯片点火游戏

离散数学 2010-07-05 v1

作者: René Ndoundam , Maurice Tchuente , Claude Tadonki

在 arXiv 上查看 ↗ PDF ↗

摘要

我们研究了与n立方体定向相关的芯片点火游戏生成的循环。我们证明了在 $H_n$ （n≥1）上由并行演化生成的偶数长度循环的存在性，长度从2到 $2^n$ ；以及在 $H_n$ （n≥4）上奇数长度（不同于3）循环的存在性，长度从1到 $2^{n-1}-1$ 。

关键词

芯片点火游戏 n立方体定向并行演化循环图论

引用

@article{arxiv.1007.0381,
  title  = {Parallel Chip Firing Game associated with n-cube orientations},
  author = {René Ndoundam and Maurice Tchuente and Claude Tadonki},
  journal= {arXiv preprint arXiv:1007.0381},
  year   = {2010}
}