首页> 外文期刊>Journal of Combinatorial Theory, Series B >Tetravalent vertex- and edge-transitive graphs over doubled cycles
【24h】

Tetravalent vertex- and edge-transitive graphs over doubled cycles

机译:Tetravalent顶点和边缘传递图在加倍循环上

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

摘要

In order to complete (and generalize) results of Gardiner and Praeger on 4-valent symmetric graphs [3] we apply the method of lifting automorphisms in the context of elementary-abelian covering projections. In particular, the vertex- and edge-transitive graphs whose quotient by a normal p-elementary abelian group of automorphisms, for p an odd prime, is a cycle, are described in terms of cyclic and negacyclic codes. Specifically, the symmetry properties of such graphs are derived from certain properties of the generating polynomials of cyclic and negacyclic codes, that is, from divisors of x(n) +/- 1 is an element of Z(p) [x]. As an application, a short and unified description of resolved and unresolved cases of Gardiner and Praeger are given. (C) 2018 Elsevier Inc. All rights reserved.
机译:为了完成(和概括)Gardiner和PRAEGER在4价对称图中的结果[3],我们在基本 - 阿比越覆盖投影的上下文中应用提升自动形态的方法。 特别地,在循环和淬的码码方面描述了由正常的P型级亚比亚一组同一的奇数奇数的奇数术语的顶点和边缘传递图。 具体地,这些图的对称性属性来自生成的循环和淬火码的多项式的特性,即,来自x(n)+/-1的除数是z(p)[x]的元素。 作为申请,给出了关于加德纳和PRAEGER的解决和未解决的案例的简短和统一的描述。 (c)2018年Elsevier Inc.保留所有权利。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号