arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.01112math.CO
收藏

具有玫瑰窗图的弧传递映射

Arc Transitive Maps with underlying Rose Window Graphs

Isabel Hubard, Alejandra Ramos-Rivera, Primož Šparl

摘要:

令${\cal M}$是具有底层图$Γ$的映射。自同构群$Aut({\cal M})$在所有顶点-边-面关联三元组的集合上诱导自然动作,称为${\cal M}$的{ \em标志}。如果$Aut({\cal M})$在${\cal M}$的所有标志的集合上具有$k$轨道,则映射${\cal M}$被称为{ \em $k$ -orbit}映射。已知有七种不同的$2$ -轨道映射,其中只有四种对应于弧传递映射,即$Aut{\cal M}$在基础图$Γ$上弧传递的映射。Petrie对偶算子将这四类映射分成两对,其中一对对应于手征映射及其Petrie算子。在本文中,我们集中在另一类$2$ -轨道弧传递映射。我们调查这些地图的连接一致的基础图形的周期,特别强调这种地图的最小可能的价,即$4$。然后,我们给出了一个完整的分类,这种地图的基础图是弧传递玫瑰窗图。

英文摘要:

Let ${\cal M}$ be a map with the underlying graph $Γ$. The automorphism group $Aut({\cal M})$ induces a natural action on the set of all vertex-edge-face incident triples, called {\em flags} of ${\cal M}$. The map ${\cal M}$ is said to be a {\em $k$-orbit} map if $Aut({\cal M})$ has $k$ orbits on the set of all flags of ${\cal M}$. It is known that there are seven different classes of $2$-orbit maps, with only four of them corresponding to arc-transitive maps, that is maps for which $Aut{\cal M}$ acts arc-transitively on the underlying graph $Γ$. The Petrie dual operator links these four classes in two pairs, one of which corresponds to the chiral maps and their Petrie duals. In this paper we focus on the other pair of classes of $2$-orbit arc-transitive maps. We investigate the connection of these maps to consistent cycles of the underlying graph with special emphasis on such maps of smallest possible valence, namely $4$. We then give a complete classification of such maps whose underlying graphs are arc-transitive Rose Window graphs.

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

↑