南开大学组合数学中心李学良教授学术报告11月2日下午
发布时间: 2017-10-31 访问次数: 16


报告题目Conflict-free connections of graphs

  

报告时间:2017112 (星期四) 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项。