报告题目：On rainbow disconnection of graphs
报 告 人：李学良（南开大学 教授）
报告时间：2021年4月9日 14:30 开始
报告地点：腾讯会议ID：627 838 847
或点击链接入会：//meeting.tencent.com/s/5GuQp2hNkUSg
报告摘要：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年获荷兰屯特大学（University of Twente）博士学位，1992年任教授，1996年任博士生导师。1995年新疆自治区有突出贡献的优秀专家，1996年航空工业总公司优秀留学回国人员，1997年教育部跨世纪优秀人才，1999年西北工大特聘教授，2001年国务院政府特殊津贴专家，2006年教育部“组合数学创新团队”负责人。现任南开大学杰出教授、组合数学中心副主任。中国工业与应用数学学会常务理事，国际数学化学科学院副主席，中国组合数学与图论学会前任理事长。《Discrete Applied Mathematics, Elsevier》和《Journal of Mathematical Chemistry, Springer》等 10 余种国际杂志编委，《应用数学学报（中、英文版）》杂志编委。主要从事图论与组合优化、化学图论、计算机科学理论方面的研究和教学工作。在本领域多种国际主流传统学术期刊上发表论文300 余篇，谷歌学术搜索8000 余篇次被国内外同行学者的论著引用。在 Springer 等国际出版社出版《Graph Energy》等著作10部，在高教出版社出版《组合优化》等译著 2部。主持过国家自然科学基金面上项目9项，承担过“973”项目2项和国家自然科学基金重点项目2项。
