...
首页> 外文期刊>Journal of Combinatorial Theory, Series B >New tools for the construction of directed strongly regular graphs: Difference digraphs and partial sum families
【24h】

New tools for the construction of directed strongly regular graphs: Difference digraphs and partial sum families

机译:构造有向正则图的新工具:差分有向图和部分和族

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

摘要

We define a class of digraphs involving differences in a group that generalizes Cayley digraphs, that we call difference digraphs. We define also a new combinatorial structure, called partial sum family, or PSF for short, from which we obtain difference digraphs that are directed strongly regular graphs. We give an infinite family of PSFs and we give also twelve sporadic ones that generate directed strongly regular graphs whose existence was previously undecided.
机译:我们在将Cayley有向图归纳为一组的组中定义一类涉及差异的有向图,我们称之为差异有向图。我们还定义了一个新的组合结构,称为部分和族,简称PSF,从中我们获得了有向图,它们是有向正则图的有向图。我们给出了一个无限的PSF系列,还给出了十二个散乱的PSF,它们生成有向强正则图,而这些图的存在以前尚未确定。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号