无限 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}
}