当前位置:首页  教学科研

学术讲座【Conflict-free connections of graphs】

时间:2017-11-01浏览:745设置

时间:2017年11月2日(星期四)16:00-18:00

地点:旗山校区理工楼601报告厅

主讲:南开大学 李学良教授

主办:数学与信息学院、福建省分析数学及应用重点实验室  

专家简介:李学良,南开大学组合数学中心教授、副主任。2011年当选为国际数学化学科学院院士,2014年当选为该科学院副主席,2017年南开大学杰出教授。现任中国数学会理事、组合数学与图论专业委员会主任;主要从事图论与组合优化、化学图论、计算机科学理论方面的研究和教学工作。发表论文300余篇,5000余篇次被国内外同行学者的论著引用;出版专著3部,在国外出版著作共10部;出版译著2部。主持国家自然科学基金项目9项,参加国家自然科学基金项目5项,承担“973”项目2项和国家自然科学基金重点项目2项。

报告摘要: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.

返回原图
/