报告题目：Conflict-free connections of graphs
报告时间：2017年11月2日 (星期四) 16:00 -- 18:00
报告地点：旗山校区理工楼601报告厅
报告摘要：An edge-colored graph G is said to be conflict-free connected if, between each pair of distinct vertices of G, there exists a path in G containing a color that is used on exactly one of the path. The conflict-free connection number of a connected graph G, denoted by cfc(G), is defined as the smallest number of colors that are needed in order to make G conflict-free connected. These concepts have some potential use in connection with frequency assignment problems for cellular networks. This talk aims to give a survey of the known results and some open problems along with this subject.
专家简介：李学良，南开大学组合数学中心教授、副主任。2011年当选为国际数学化学科学院院士，2014年当选为该科学院副主席，2017年南开大学杰出教授。现任中国数学会理事、组合数学与图论专业委员会主任；中国工业与应用数学学会常务理事、奖励工作委员会委员、学术委员会委员；天津市工业与应用数学学会理事长；天津市数学会副理事长。主要从事图论与组合优化、化学图论、计算机科学理论方面的研究和教学工作。在国内外本领域多种重要学术期刊上发表论文300余篇，5000余篇次被国内外同行学者的论著引用；在Springer出版社出版专著3部，在国外出版著作共10部；在高教出版社出版《组合优化》等译著2部。主持国家自然科学基金项目9项，参加国家自然科学基金项目5项，承担“973”项目2项和国家自然科学基金重点项目2项。
