学术活动

A construction of directed strongly regular graphs - 冯荣权 教授 (北京大学)

作者:   来源:  时间:2022-01-07

编码密码讨论班系列活动六

题目: A construction of directed strongly regular graphs

报告人:冯荣权 教授 (北京大学)

时间:2022年1月7日 上午9:30-10:30

地点:腾讯会议 会议ID:358 951 005

摘要:  An (n,k,t,p,q) -directed strongly regular graph is a directed graph with  vertices satisfying (i) each vertex has k out-neighbors and k in-neighbors, including t neighbors counted as both in- and out-neighbors of the vertex; and (ii) the number of paths of length two from a vertex x to another vertex y is p if there is a directed edge from x to y , and is q otherwise. Such graphs were introduced by Duval in 1988 as one of the possible generalization of classical strongly regular graphs to the directed case. In this talk, constructions of directed strongly regular graphs by groups will be given.

联系人: 张俊

主办单位:首都师范大学数学科学学院

                 首都师范大学交叉科学研究院