报告人： 冯荣权教授 （北京大学）

报告时间： 2019年7月4日上午9:00-10:00

报告地点： 理学院206

报告题目：Perfect Codes and Their Generalization in Graphs

报告摘要：Since the beginning of coding theory in the late 1940s, perfect codes have been important objects of study in information theory. The notion of perfect codes can be generalized to graphs in a natural way. A necessary and sufficient condition for a circulant graph of degree p-1 to admit a perfect code is given in this talk, where p is an odd prime. We also obtain a necessary and sufficient condition for a circulant graph of order n and degree p^l-1 to have a perfect code, where p is a prime and p^l the largest power of p dividing n. Similar results for total perfect codes are also obtained.

报告人简介：北京大学数学科学学院教授、博士生导师，国务院学位委员会数学学科评议组秘书、教育部大学数学课程教学指导委员会委员，中国数学会理事、北京数学会秘书长、中国密码学会理事、中国密码学会密码数学专业委员会和学术工作委员会委员、中国组合数学与图论学会理事。1994年7月在中国科学院系统科学研究所获理学博士学位。主要研究方向为密码学与信息安全及代数组合论，曾先后主持或参加多项国家自然科学基金、国家863计划、国家973计划、教育部留学回国人员基金项目，在认证理论、椭圆曲线密码、图论与网络结构等密码理论和代数组合论等方面取得若干重要成果，在国内外期刊或会议上发表论文百余篇。