09-30【李学良】管楼1418吴文俊数学重点实验室组合图论系列讲座之143

时间:2019-09-26


题目:Rainbow disconnection of graphs

报告人:南开大学 李学良 教授

时间地点:9月30号下午 4:00-5:00

地点:1418

 

摘要:Let $G$ be an edge-colored connected graph. An edge-cut $R$ of $G$ is called a rainbow cut if no two edges in $R$ are colored with a same color. An edge-colored graph $G$ is called rainbow disconnected if for every pair of vertices $u$ and $v$ of $G$, there exists a $u-v$ rainbow cut in $G$ separating them. For a connected graph $G$, the rainbow disconnection number of $G$, denoted by $rd(G)$, is defined as the smallest number of colors that are needed in order to make $G$ rainbow disconnected. In this talk we will summarize the main results on this new graph parameter. Some open questions are also presented.    


This is a joint work with my students Xuqing Bai et al.

XML 地图 | Sitemap 地图