...
首页> 外文期刊>European journal of combinatorics >Tetravalent arc-transitive locally-Klein graphs with long consistent cycles
【24h】

Tetravalent arc-transitive locally-Klein graphs with long consistent cycles

机译:具有长一致周期的四价弧传递局部Klein图

获取原文
获取原文并翻译 | 示例
           

摘要

The topic of this paper is connected tetravalent graphs admitting an arc-transitive group of automorphisms G, such that the vertexstabiliser G_v is isomorphic to the Klein 4-group. Such a graph will be called locally-Klein. A cycle in a graph is said to be consistent if there exists an automorphism of the graph that preserves the cycle setwise and acts upon it as a one-step rotation. The main result of the paper is a classification of those locally-Klein graphs that contain a consistent cycle of length more than half the order of the graph. As a side result, we define an interesting family of graphs embedded on the torus or on the Klein bottle, such that the automorphism group of the resulting map has two orbits on the edges, two orbits on the vertices and two orbits on the arcs of the graph.
机译:本文的主题是连接四价图,该图允许一个自同构态G构成一个弧传递组,从而使顶点稳定器G_v与Klein 4-组同构。这样的图将被称为本地Klein。如果图中存在一个自同构性,该自构性保留设置的周期并作为一步旋转作用于该周期,则称该图中的周期是一致的。本文的主要结果是对那些局部Klein图进行了分类,这些图包含的长度一致周期大于图的一半。附带的结果是,我们定义了一个有趣的图族,它们嵌入在圆环或Klein瓶上,从而使所得图的自同构组在边上具有两个轨道,在顶点上具有两个轨道,并且在圆弧的弧上具有两个轨道。图。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号