Southwest Jiaotong University School of Mathematics

学术交流

首页  >  学术科研  >  学术交流  >  正文

北京大学冯荣权教授学术报告

来源:代数编码及其应用前沿系列讲座   作者:代数编码及其应用团队     日期:2019-04-06 15:59:17   点击数:  

北京大学冯荣权教授学术报告

代数编码及其应用前沿系列讲座

报告时间:201947日上午9:00-10:00

报告地点: X7503

主持人:周正春教授

Title: A characterization of iterated line graphs

报告摘要:Let X be a graph with edge set E(X). The line graph L(X) of X is the graph with vertex set E(X) and two vertices are adjacent in L(X) if and only if the corresponding edges share precisely one common vertex in X. The n-th iterated line graph L^{n}(X) of X is defined recursively by L^{1}(X)=L(X) and L^{n}(X)=L(L^{n-1}(X)) for n>1. In this talk, normal walks of norm s, which is a generalization of s-arcs in a graph, are defined and their additive properties are studied. As a result, a characterization of iterated line graphs is given in terms of normal walk graphs constructed by normal walks.

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