K4-子式自由链环与链环图的结构与计数
组合数学
2020-04-28 v3
摘要
我们研究允许K4-子式自由图的链环类型类L，即它们可投影到平面上，使得所得图不包含K4的任何细分。我们证明L是环面链环子类在连通和运算下的闭包。利用该结构结果，我们相对于L中L'投影的最小交叉数或边数，枚举L及其子类。进一步，我们获得了连通K4-子式自由链环图、极小K4-子式自由链环图以及unknot的K4-子式自由图的计数公式与渐近估计。
引用
@article{arxiv.1806.07855,
title = {Structure and enumeration of K4-minor-free links and link-diagrams},
author = {Juanjo Rué and Dimitrios M. Thilikos and Vasiliki Velona},
journal= {arXiv preprint arXiv:1806.07855},
year = {2020}
}
备注
Final version. To appear in European Journal of Combinatorics