中文

无限 Sierpinski 地毯图的同构分类

组合数学 2018-02-28 v1

摘要

对于给定有限字母表上的每个无限词,我们定义了一列递增的有根有限图序列,可视为著名 Sierpinski 地毯的近似。这些序列自然收敛于一个无限的 rooted 极限图。我们证明,作为无根图看待时,此类极限图存在不可数多个同构类。

关键词

引用

@article{arxiv.1802.09839,
  title  = {Isomorphism classification of infinite Sierpinski carpet graphs},
  author = {Daniele D'Angeli and Alfredo Donno},
  journal= {arXiv preprint arXiv:1802.09839},
  year   = {2018}
}