有向强正则图的代数构造方法
组合数学
2017-03-28 v3
摘要
有向强正则图（DSRG）的概念由 Duval 在《有向图的强正则图版本》[Journal of Combinatorial Theory, Series A 47(1988)71-100] 中引入。Duval 还提供了有向强正则图的几种构造方法。本文利用克罗内克矩阵积、半直积和凯莱陪集图构造了几类新的有向强正则图。同时，利用群表示论，针对两种特殊情形，我们给出了凯莱图成为 DSRG 的其他充分必要条件。最后，我们讨论了有向强正则图中入（出）邻域及自同构群的一些性质，以此结束本文。
引用
@article{arxiv.1703.01828,
title = {The Constructions of directed strongly regular graph by algebraic method},
author = {Yiqin He and Bicheng Zhang and Huabin Cao},
journal= {arXiv preprint arXiv:1703.01828},
year = {2017}
}
备注
35 pages,2 figures