6月2日 罗荣教授学术报告(数学与统计学院)

时间:2019-05-29浏览:60设置

报 告 人: 罗荣 教授 

报告题目:Some results on list star edge coloring

报告时间:2019年6月2日(周日)下午16:00

报告地点:静远楼1506学术报告厅

主办单位:数学与统计学院、科学技术研究院

报告人简介:

罗荣,美国西弗吉尼亚大学数学系教授、博士生导师。主要研究图的染色理论和流理论,在Journal of Cominatorial Theory Ser. B, Journal of Graph Theory, SIAMJournal on Discrete Math, European J. of Combinatorics等图论杂志发表论文60多篇.

报告摘要:

A star edge coloring of a graph is a proper edge coloringin which every bicolored path has at most three edges.  It is the starvertex coloring of its line graph.  The notion of the star edge coloringis intermediate between  acyclic edge coloring (where every bicolored subgraph is acyclic)  and strong edge coloring (where every bicolored connected subgraph  has at most two edges).   I will talk about the list star edge coloring of k-degenerate graphs and sparse graphs.

联 系 人: 祝宝宣


返回原图
/