8月9日 南开大学组合数学中心李学良教授学术报告

发布时间:2017-08-05浏览次数:147

报 告 人:李学良 教授 (南开大学组合数学中心

报告题目:Conflict-free connections of graphs

报告时间:8月9日下午3:00

报告地点:8号楼J104

报告人简介:

李学良,南开大学组合数学中心教授、副主任。1991年获荷兰屯特大学(University of Twente)博士学位,1992年任教授,1996年任博士生导师。1997年教育部跨世纪优秀人才,2001年国务院政府特殊津贴专家,2006年教育部“组合数学创新团队”负责人,2014年该团队又得到教育部滚动支持,2011年当选为国际数学化学科学院院士,2014年当选为该科学院副主席,2017年南开大学杰出教授。现任中国数学会理事、组合数学与图论专业委员会主任;中国工业与应用数学学会常务理事、奖励工作委员会委员、学术委员会委员;天津市工业与应用数学学会理事长;天津市数学会副理事长。《Discrete Applied Mathematics》和《Graphs and Combinatorics》等10余种国际杂志编委,《应用数学学报(中、英文版)》和《数学进展》国内杂志编委。30余次(每次一年、半年、三个月等)应邀去美国、德国、加拿大、荷兰、英国、日本、意大利、澳大利亚、香港、墨西哥等国家和地区的大学和研究所进行合作研究和学术交流。
主要从事图论与组合优化、化学图论、计算机科学理论方面的研究和教学工作。在国内外本领域多种重要学术期刊上发表论文300余篇,5000余篇次被国内外同行学者的论著引用;在Springer出版社出版《Graph Energy》、《Rainbow Connections of Graphs》和《Generalized Connectivity of Graphs》专著3部,在国外出版著作共10部;在高教出版社出版《组合优化》等译著2部。主持国家自然科学基金项目9项,参加国家自然科学基金项目5项,承担“973”项目2项和国家自然科学基金重点项目2项。
培养博士后7人(5人出站)、博士生68人(58人已获博士学位)、硕士生33人(23人已获硕士学位)。

报告摘要:

An edge-colored graphis \emph{conflict-free connected} if,
between each pair of distinct vertices of , there exists a path
incontaining a color used on exactly one of its edges. The
\emph{conflict-free connection number} of a connected graph ,
denoted by , is defined as the smallest number of colors
that are needed in order to makeconflict-free connected. These
concepts are comparatively new and have some potential use in
connection with frequency assignment problems for cellular networks.
This talk aims to give a survey of the known results in this subject.