A construction of directed strongly regular graphs

30.10.2015  16:25
主  讲  人  : 冯荣权        教授

活动时间: 11月02日15时00分       

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

讲座内容:

An (n; k; t; λ; μ)-directed strongly regular graph is a directed graphwith n vertices satisfying (i) each vertex has k out-neighbors and kin-neighbors, including t neighbors counted as both in- and out-neighbors ofthe 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 in1988 as one of the possible generalization of classical strongly regular graphsto the directed case. In this

talk, constructions of directed strongly regular graphs by groups willbe given.

主讲人介绍:

冯荣权,北京大学数学科学学院教授、博士生导师,现担任教育部大学数学课程教学指导委员会委员、国务院学位委员会数学学科评议组秘书、中国数学会理事、北京数学会秘书长、中国密码学会理事、中国密码学会密码数学专业委员会和学术工作委员会委员、中国组合数学与图论学会理事,《数学的实践与认识》副主编、《密码学报》、《数学进展》、《大学数学》和《数学通报》编委。

1994年7月在中国科学院系统科学研究所获理学博士学位,主要研究方向为密码学与信息安全及代数组合论,曾先后主持或参加多项国家自然科学基金、国家863计划、国家973计划、教育部留学回国人员基金项目,在认证理论、椭圆曲线密码、图论与网络结构等密码理论和代数组合论等方面取得若干国际同行瞩目的成果,在国内外核心期刊或会议上发表论文九十余篇,受到国内外同行的高度评价,发表的论文被多次引用,其中还有数项成果被国内外出版的专著或工具书写入书中。

发布时间:2015-10-30 14:20:09