...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Combinatorial Theory, Series B >Distance-regular Cayley graphs on dihedral groups
【24h】

Distance-regular Cayley graphs on dihedral groups

机译：二面体组上的距离规则Cayley图

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The main result of this article is a classification of distance-regular Cayley graphs on dihedral groups. There exist four obvious families of such graphs, which are called trivial. These are: complete graphs, complete multipartite graphs, complete bipartite graphs with the edges of a 1-factor removed, and cycles. It is proved that every non-trivial distance-regular Cayley graph on a dihedral group is bipartite, non-antipodal, has diameter 3 and arises either from a cyclic difference set, or possibly (if any such exists) from a dihedral difference set satisfying some additional conditions. (c) 2006 Elsevier Inc. All rights reserved.
机译：本文的主要结果是对二面体组上距离规则的Cayley图进行分类。这些图有四个明显的族，称为平凡族。它们是：完整图，完整多部分图，已删除1因子边缘的完整二部图和循环。证明二面角群上的每个非平凡的距离正则Cayley图都是二分的，非对映的，直径为3，或者是由循环差集引起的，或者可能（如果存在）存在于二面差集满足一些附加条件。 （c）2006 Elsevier Inc.保留所有权利。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号