当前位置:新闻公告 >> 学术动态 >> 正文 返回首页

“两校名师讲堂”系列报告251:Anti-Ramsey problems in complete bipartite graphs

发布时间: 2018-10-31 14:14:04   作者:本站编辑   来源: 本站原创   浏览次数:

 

讲座主题:Anti-Ramsey problems in complete bipartite graphs

专家姓名:陆玫

工作单位:清华大学

讲座时间:2018.11.02下午16:00

讲座地点:数学院大会议室

主办单位:烟台大学数学与信息科学学院

内容摘要:

A subgraph $H$ of an edge-colored graph $G$ is rainbow if all of its edges have different colors. The anti-Ramsey number is the maximum number of colors in an edge-coloring of $G$ with no rainbow copy of $H$. Originally a complete graph was considered as $G$. In this talk, we consider a complete bipartite graph as the host graph and discuss some results for the graph $H$ being hamiltonian cycle, perfect matching and spanning tree, respectively.

主讲人介绍:

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


校址:中国山东省烟台市莱山区清泉路30号  邮编:264005  管理员信箱
鲁ICP备05002387号-3  鲁公网安备 37061302000289号