北京大學馮榮權(quán)教授學術(shù)報告
代數(shù)編碼及其應(yīng)用前沿系列講座
報告時間：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.
報告人介紹：北京大學數(shù)學科學學院教授、博士生導師，國務(wù)院學位委員會數(shù)學學科評議組秘書、教育部大學數(shù)學課程教學指導委員會委員。1994年7月在中國科學院系統(tǒng)科學研究所獲理學博士學位。主要研究方向為密碼學與信息安全及代數(shù)組合論，曾先后主持或參加多項國家自然科學基金、國家863計劃、國家973計劃、教育部留學回國人員基金項目，在認證理論、橢圓曲線密碼、圖論與網(wǎng)絡(luò)結(jié)構(gòu)等密碼理論和代數(shù)組合論等方面取得若干重要成果，在國內(nèi)外期刊或會議上發(fā)表論文百余篇。
