Perfect Codes and Their Generalization in Graphs

主 讲 人 ：冯荣权    教授

活动时间：05月25日16时00分    

地      点 ：公教楼E-405教室

讲座内容：

Since the beginning of coding theory in the late1940s, perfect codes have been important objects of study in informationtheory. The notion of perfect codes can be generalized to graphs in a naturalway. A necessary and sufficient condition for a circulant graph of degree p-1to admit a perfect code is given in this talk, where p is an odd prime. We alsoobtain a necessary and sufficient condition for a circulant graph of order nand degree (p^l)-1  to have a perfectcode, where p is a prime and p^l the largest power of p dividing n. Similarresults for total perfect codes are also obtained.

主讲人介绍：

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

发布时间：2019-05-23 14:34:00