Directed strongly regular graph and its constructions

活动时间： 05月12日10时00分       

地            点  ： 理科群1号楼D-203室

讲座内容：

An (n, k, t,λ,μ,)-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λif there is a directed edge from x to y, and isμotherwiae. Such graphs were introduced by Duval in 1998 as one of the possible generalization of classical strongly regular graphs to the directed case. In this talk, some constructions of directed strongly regular graphs will be given.

主讲人介绍：

冯荣权，北京大学数学科学学院教授、博士生导师，现担任教育部大学数学课程教学指导委员会委员、中国数学会理事、北京数学会秘书长、中国密码学会理事、中国密码学会密码数学专业委员会和学术工作委员会委员、中国组合数学与图论学会理事,《数学的实践与认识》副主编、《密码学报》、《数学进展》、《大学数学》和《数学通报》编委。主要研究方向为密码学与信息安全及代数组合论，曾先后主持或参加多项国家自然科学基金、国家863计划、国家973计划、教育部留学回国人员基金和中央办公厅国家密码发展等基金项目的工作，在认证理论、椭圆曲线密码、图论与网络结构等密码理论和代数组合论等方面取得若干国际同行瞩目的成果，在国内外核心期刊上发表论文八十余篇，受到国内外同行的高度评价，发表的论文被多次引用，其中还有数项成果被国内外出版的专著或工具书写入书中。

发布时间：2015-05-08 15:25:55