讲座题目：On rainbow disconnection of graphs

主讲人：李学良

讲座时间：9月25日周六下午14：00—15：00

讲座地点：腾讯会议 ID：710 843 457

主讲人简介：

李学良：1991年获荷兰屯特大学(University of Twente)博士学位，1992年任教授，1996年任博士生导师。1995年新疆自治区有突出贡献的优秀专家，1996年航空工业总公司优秀留学回国人员，1997年教育部跨世纪优秀人才，1999年西北工大特聘教授，2001年国务院政府特殊津贴专家，2006年教育部“组合数学创新团队”负责人。现任南开大学杰出教授、组合数学中心副主任。中国工业与应用数学学会常务理事，国际数学化学科学院副主席，中国组合数学与图论学会前任理事长。《Discrete Applied Mathematics, Elsevier》和《Journal of Mathematical Chemistry, Springer》等10余种国际杂志编委，《应用数学学报（中、英文版）》杂志编委。数十次应邀去美国、德国、加拿大、荷兰、英国、日本、意大利、澳大利亚、香港、墨西哥等国家和地区的大学和研究所进行合作研究和学术交流。主要从事图论与组合优化、化学图论、计算机科学理论方面的研究和教学工作。在本领域多种国际主流传统学术期刊上发表论文300余篇，谷歌学术搜索万余篇次被国内外同行学者的论著引用。在Springer等国际出版社出版《Graph Energy》等著作10部，在高教出版社出版《组合优化》等译著2部。主持过国家自然科学基金重点和面上项目9项，承担过“973”项目2项和国家自然科学基金重点项目2项。培养博士后8人(7人出站)、博士生82人(72人已获博士学位)、硕士生37人(32人已获硕士学位)。

主讲内容：

    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.