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