arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1007.4706math.COmath.GT
收藏

({2,3},6)-球面及其推广

({2,3}, 6)-spheres and their generalizations

Michel Deza, Mathieu Dutour Sikiric

摘要:

我们在这里考虑6-正则平面图,其面的大小为1,2或3。在第2节中,给出了一个实用的枚举方法,允许我们枚举它们多达53个顶点。随后,在第3节中,我们列举了所有可能出现的球面对称群。在第四节中,我们引入了一个新的Goldberg-Coxeter构造,它取一个6-正则平面图G 0,两个整数k和l,并返回两个6-正则平面图。然后在最后一节中,我们考虑所考虑的图的之字形和中心回路的概念。我们引入了紧度和弱紧度的概念,并证明了这类紧图的中心圈数和中心圈数的一个上界。我们还对具有简单环或中心圈的紧图和弱紧图进行了分类。

英文摘要:

We consider here 6-regular plane graphs whose faces have size 1, 2 or 3. In Section 2 a practical enumeration method is given that allowed us to enumerate them up to 53 vertices. Subsequently, in Section 3 we enumerate all possible symmetry groups of the spheres that showed up. In Section 4 we introduce a new Goldberg-Coxeter construction that takes a 6-regular plane graph G0, two integers k and l and returns two 6-regular plane graphs. Then in the final section, we consider the notions of zigzags and central circuits for the considered graphs. We introduced the notions of tightness and weak tightness for them and we prove an upper bound on the number of zigzags and central circuits of such tight graphs. We also classify the tight and weakly tight graphs with simple zigzags or central circuits.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑