报告时间：2020年9月26日 15:00 开始
报告地点：腾讯会议ID：328 246 119
或点击链接入会：//meeting.tencent.com/s/MHxWcEe8OLU2
报告题目1：Firefighter Problem and Surviving Rate of Graphs
报 告 人：王维凡 (浙江师范大学 教授)
报告摘要：Let G be a connected graph with n ≥2 vertices. Let k ≥1 be an integer. Suppose that a fire breaks out at a vertex v of G. A firefighter starts to protect vertices. At each time interval, the firefighter protects k vertices not yet on fire. At the end of each time interval, the fire spreads to all the unprotected vertices that have a neighbour on fire. Let snₖ(v) denote the maximum number of vertices in G that the firefighter can save when a fire breaks out at vertex v. The k-surviving rate ρₖ(G) of G is defined to be ∑vÎV snₖ(v)/n2, which is the average proportion of saved vertices. In this talk, we give a chief survey on this topic and related problems. In particular, we consider the firefighter problem for some special graphs such as trees, outerplanar graphs, planar graphs of large girth, d-degenerate graphs, general planar graphs, etc.
报告人简介：王维凡，浙江师范大学特聘教授，博士生导师。1998年7月于南京大学数学系获得博士学位，1999年1月至2000年12月在台湾中央研究院数学研究所从事博士后研究。主要从事图的结构、图的染色与标号、图的荫度与分解、网络存活率等方面的研究，主持国家自然科学基金9项（包括重点项目1项），科技部“中法先进研究计划”项目1项，浙江省自然科学基金重点1项，发表学术论文200余篇, 论文被国内外同行引用1500余次；获浙江省科学技术奖二等奖1项、教育部高校科学研究优秀成果奖(自然科学奖)二等奖1项、浙江省自然科学学术奖一等奖1项。历任中国数学会理事、中国工业与应用数学会理事、浙江省数学会副理事长、浙江师范大学学术委员会副主任、基础数学-省重点学科负责人、计算机科学与技术-省重中之重学科负责人。现为浙江师范大学数学博士后流动站负责人、数学研究所所长、中国运筹学会图论组合分会理事长、中国数学会组合数学与图论专业委员会常务委员、中国工业与应用数学会图论组合及应用专业委员会常务委员。
报告题目2：Linear 2-Arboricity of 1-Planar Graphs
报 告 人：王艺桥(北京中医药大学 教授)
报告摘要：The linear 2-arboricity la2(G) of a graph G is the least integer k such that G can be partitioned into k edge-disjoint forests, whose components are paths of length at most 2. In this talk, we give a short survey on the research progress about the linear 2-arboricity of graphs. Better upper bounds of linear 2-arboricity of planar graphs, torodial graphs, 1-planar graphs and other special graphs are also established.
报告人简介：王艺桥，博士，2012年毕业于中国科学院数学与系统科学研究院。现为北京中医药大学管理学院教授，硕士生导师，管理学院副院长，中国运筹学会图论组合分会理事。2018年获得教育部“2018年度高等学校科学研究优秀成果奖 二等奖”，2013年获得由中国运筹学会图论与组合分会颁发的“青年论文奖 一等奖”，2019年入选“2019年度北京中医药大学青年科学家培育计划”，2015年入选“北京中医药大学优秀青年教师”。主持国家自然科学基金项目3项，其中面上项目2项，青年科学基金项目1项，并参与其他省部级项目20余项。在SIAM J. Discrete Math.、J. Graph Theory、European J. Combin.、J. Global Optim.、Appl. Math. Lett.、Discrete Math.、Theoret. Comput. Sci.、《中国科学》等国内外重要刊物上发表学术论文50余篇。先后赴法国、德国、美国、加拿大、澳大利亚、香港等国家和地区进行学术交流与访问。
报告题目3：The number of maximum dissociation sets in trees
报 告 人：史永堂(南开大学 教授)
报告摘要：A subset of vertices is a maximum independent set if no two of the vertices are adjacent and the subset has maximum cardinality. A subset of vertices is called a maximum dissociation set if it induces a subgraph with vertex degree at most 1, and the subset has maximum cardinality. In this talk, we will introduce our result on the maximum number of maximum dissociation sets in trees. Joint work with Jianhua Tu and Zhipeng Zhang.
报告人简介：史永堂，南开大学教授，博士生导师。2004年获得西北大学学士学位，2009年获得南开大学博士学位，主要从事图论与组合优化方面的教学与研究工作，主持多项国家自然科学基金和天津市自然科学基金项目，2019年获国家自然科学基金优秀青年基金项目资助，先后入选天津市人才特支计划“青年拔尖人才”、南开大学“百名青年学科带头人培养计划”等。曾在加拿大、美国、德国、奥地利、斯洛文尼亚等国开展合作交流。
