北京大学冯荣权教授学术报告
代数编码及其应用前沿系列讲座
报告时间：2019年4月7日上午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.
报告人介绍：北京大学数学科学学院教授、博士生导师，国务院学位委员会数学学科评议组秘书、教育部大学数学课程教学指导委员会委员。1994年7月在中国科学院系统科学研究所获理学博士学位。主要研究方向为密码学与信息安全及代数组合论，曾先后主持或参加多项国家自然科学基金、国家863计划、国家973计划、教育部留学回国人员基金项目，在认证理论、椭圆曲线密码、图论与网络结构等密码理论和代数组合论等方面取得若干重要成果，在国内外期刊或会议上发表论文百余篇。
