报告时间：2023年5月8日 10:00开始
报 告 人：李学良（南开大学 教授）
报告地点：包玉书9号楼-218
报告题目：Rainbow subgraphs in graph systems
报告摘要： Let G={ G_1, G_2, ..., G_m } be an n-graph system on the same vertex set V, and F be a simple graph with e(F)≤m. If there is an injection f: E(F)→[m] such that e∈E(G_{f(e)}) for each e∈E(F), then F is called a partial transversal of G. If e(F) = m, then it is called a transversal of G. We also say that F is a path/cycle/ triangle/ matching (partial) transversal if F is both a transversal and a path/cycle/ triangle/matching. Since all edges of F belong to distinct graphs of G, we also call F a rainbow subgraph of G. In this talk, we will survey some know results on rainbow subgraphs of graph systems. Some unsolved problems are also presented for further study.
报告人简介：李学良，1991年获荷兰屯特大学(University of Twente)博士学位，1992年任教授，1996年任博士生导师。2008年南开大学二级教授，2017年南开大学杰出教授。主要从事于图论与组合优化、化学图论、计算机科学理论方面的研究和教学工作。主持和承担过国家自然科学基金重点项目3项、主持过国家自然科学基金面上项目10项、参加过国家自然科学基金项目5项。另外，还承担过科技部国家重点基础研究发展计划(973计划)项目2项，并多次主持完成教育部等省部级基金项目。曾获国家教委科学技术进步奖三等奖、山东省科学技术奖（自然科学类）三等奖、陕西省教委科技进步一等奖、陕西省自然科学优秀论文一等奖。应邀去美国、德国、加拿大、荷兰、英国、日本、意大利、澳大利亚、香港、墨西哥等国家和地区的大学和研究所进行合作研究和学术交流30余次(每次一年、半年、三个月等)。培养博士后10人(7人出站)、博士生81人(76人已获博士学位)、硕士生38人(32人已获硕士学位)。
