On two coloring problems

26.04.2018  17:31
主  讲  人  : 陆 玫        教授

活动时间: 04月28日09时00分       

地            点  : 公教楼E座507

讲座内容:

Abstract:Let G= (V, E) be a simple undirected graph with the vertex set V

and the edgeset E.An d-distance (resp. exactly d-distance) coloring of V (G) is to color thevertices of V (G) such that any two vertices with distance at most

d (resp. exactly d) have different colors. Inthis talk, we will give some results on these two problems.


主讲人介绍:

陆玫,1993年7月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学、图论与组合优化方面的研究,发表SCI检索学术论文60余篇。现任清华大学数学科学系计算数学与运筹学研究所所长,中国运筹学会图论组合分会副理事长,中国工业与应用数学学会图论组合及应用专业委员会秘书长,中国组合数学与图论学会理事。

发布时间:2018-04-26 16:13:14