中文

刻画有限群生成性质的图的亏格、厚度与交叉数

群论 2020-03-06 v1

摘要

GG 为有限群,令 aabb 为非负整数。我们定义一个无向图 Γa,b(G)\Gamma_{a,b}(G),其顶点对应于 GaGbG^a\cup G^b 中的元素,其中两个元组 (x1,,xa)(x_1,\dots,x_a)(y1,,yb)(y_1,\dots,y_b) 相邻当且仅当 x1,,xa,y1,,yb=G\langle x_1,\dots,x_a,y_1,\dots,y_b \rangle =G。我们的目标是估计当 aabb 为正整数时图 Γa,b(G)\Gamma_{a,b}(G) 的亏格、厚度与交叉数。

关键词

引用

@article{arxiv.2003.02444,
  title  = {Genus, thickness and crossing number of graphs encoding the generating properties of finite groups},
  author = {Cristina Acciarri and Andrea Lucchini},
  journal= {arXiv preprint arXiv:2003.02444},
  year   = {2020}
}