应数学与统计学院张和平教授和徐守军教授邀请，南开大学数学研究所李学良教授将于2020年8月4日进行线上学术报告。

报 告：Rainbow disconnection of graphs

时 间：8月4日下午3:00

地 点：腾讯会议      

ID : 167 831 260      密码 : 0804

摘要：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. This is a new chromatic number. However, it is different from classic chromatic numbers. It relates global condition of graphs, not just local structural conditions. In this talk we will summarize the main results on this new graph parameter. Some open questions are also presented.

欢迎广大师生参加！

报告人简介

李学良，南开大学教授，1991年获荷兰屯特大学博士学位，1992年任教授，1996年任博士生导师。现任南开大学杰出教授、组合数学中心副主任。中国工业与应用数学学会常务理事，天津市工业与应用数学学会理事长，天津市数学会副理事长。《Discrete Applied Mathematics》和《Graphs and Combinatorics》等10余种国际杂志编委。主要从事图论与组合优化、计算机科学理论方面的研究和教学工作。在本领域多种国际主流传统学术期刊上发表论文300余篇，谷歌学术搜索7000余篇次被国内外同行学者的论著引用。在Springer等国际出版社出版《Graph Energy》等著作10部，在高教出版社出版《组合优化》等译著2部。主持过国家自然科学基金面上项目10项，承担过“973”项目2项和国家自然科学基金重点项目2项。

甘肃省应用数学与复杂系统重点实验室

数学与统计学院

萃英学院

2020年8月3日