关于构造有向强正则图的各种方法的笔记

Jerod Michel; Baokun Ding

关于构造有向强正则图的各种方法的笔记

组合数学 2015-10-02 v1

作者: Jerod Michel , Baokun Ding

摘要

Duval 在 "A Directed Graph Version of Strongly Regular Graphs" [{\it Journal of Combinatorial Theory}, Series A 47 (1988) 71 - 100] 中引入了有向强正则图的概念。在本文中，我们构造了几个具有新参数的有向强正则图丰富族。我们产生新参数的构造基于扩展已知的显式构造以覆盖更多参数集。我们还探讨了 Cayley 图、块矩阵与具有特定参数的有向强正则图之间的一些联系。同时也是 Cayley 图的有向强正则图因其具有更多代数结构而有趣。我们构造了参数为 $((m+1)s,ls,ld,ld-d,ld)$ 的有向强正则 Cayley 图，其中 $d,l$ 和 $s$ 为整数且满足 $dm=ls$ 和 $1\leq l<m$ 。我们还对参数为 $(m(dm+1),dm,m,m-1,m)$ 的有向强正则图给出了一个新的块矩阵刻画，这些图首先由 Duval 等人在 "Semidirect Product Constructions of Directed Strongly Regular Graphs" [{\it Journal of Combinatorial Theory}, Series A 104 (2003) 157 - 167] 中讨论。

关键词

有向强正则图 Cayley图块矩阵图构造代数结构参数集显式构造

引用

@article{arxiv.1510.00110,
  title  = {Notes on Various Methods for Constructing Directed Strongly Regular Graphs},
  author = {Jerod Michel and Baokun Ding},
  journal= {arXiv preprint arXiv:1510.00110},
  year   = {2015}
}

关于构造有向强正则图的各种方法的笔记

摘要

关键词

引用

相关论文