中文

与有限图相关的有限拓扑的计数

组合数学 2014-12-30 v1 一般拓扑

摘要

固定有限集上的拓扑和非同胚拓扑的数量目前已知到n=18n=18n=16n=16,但仍没有完整的公式(Sloane)。拓扑、预序和有向图之间存在一一对应关系。在本文中,我们枚举了底层图为给定有限图的拓扑和非同胚拓扑。

关键词

引用

@article{arxiv.1206.0550,
  title  = {Enumerations of finite topologies associated with a finite graph},
  author = {Dongseok Kim and Young Soo Kwon and Jaeun Lee},
  journal= {arXiv preprint arXiv:1206.0550},
  year   = {2014}
}

备注

2 figures