网站首页  |  实验室概况  |  研究团队  |  新闻中心  |  学术交流  |  学术报告  |  实验室年报  |  联系我们

 
 
  当前位置:首页 -> 学术报告
吴文俊数学重点实验室组合图论系列讲座之八十七【冯荣权】
报告题目:A construction of directed strongly regular graphs

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

报告时间:7月20日16:30-17:30

报告地点:1418

摘要:
An (n,k,t,p,q)-directed strongly regular graph is a directed graph with n 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.
中国科学院吴文俊数学重点实验室