报告题目1：List neighbor sum distinguishing edge coloring of subcubic graphs

报告人：苗正科 江苏师范大学

报告时间：2017年12月23日上午8:00-8:50

报告地点：mk体育官网一楼报告厅

报告摘要：A proper k-edge-coloring of a graph with colors in {1,2,……, k} is neighbor sum distinguishing (or, NSD for short) if for any two adjacent vertices, the sums of the colors of the edges incident with each of them are distinct. Flandrin et al. conjectured that every connected graph with at least 6 vertices has an NSD edge coloring with at most Δ+2 colors. Huo et al. proved that every subcubic graph without isolated edges has an NSD 6-edge-coloring. In this paper, we first prove a structural result about subcubic graphs by applying the decomposition theorem of Trotignon and Vuskovic, and then applying this structural result and the Combinatorial Nullstellensatz, we extend the NSD 6-edge-coloring result to its list version and show that every subcubic graph without isolated edges has a list NSD 6-edge-coloring.

报告人简介：苗正科，江苏师范大学数学教授，博士（后）、博士生导师，现任江苏师范大学科技处处长。曾主持国家自然科学基金面上项目3项。在高水平的专业期刊发表学术论文近百篇。目前担任中国运筹学会理事及其图论与组合分会副理事长，江苏省数学会副理事长，徐州市数学会理事长。

 

报告题目2：The Surviving Rate of Planar Graphs

报告人：王维凡 浙江师范大学

报告时间：2017年12月23日上午 8:50--9:40

报告地点：mk体育官网一楼报告厅

报告摘要：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 snk(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 ρk(G) of G is defined to be Pv∈V(G) snk(v)/n2, which is the average proportion of saved vertices. In this talk, we give a chief survey on this direcion and related problems. In particular, we consider the firefighter problems 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月在台湾中央研究院数学研究所从事博士后研究。主持国家自然科学基金7项，浙江省自然科学基金2项（其中重点1项），科技部“中法先进研究计划”项目1项，在《J. Combin. Theory Ser. B》、《SIAM. J. Discrete Math.》、《J. Graph Theory》、《European J. Combin.》、《中国科学》等国内外学术刊物上发表SCI论文160余篇。获浙江省科学技术奖二等奖1项、浙江省自然科学学术奖一等奖1项。任中国数学会理事，中国工业与应用数学会理事，中国组合数学与图论学会常务理事，中国运筹学会图论与组合分会常务理事，浙江省数学会副理事长，浙江师范大学学术委员会副主任、数学研究所所长、计算机科学与技术-省重中之重学科负责人、数学一级学科博士点负责人。

 

报告题目3：团超图的染色问题

报告人：单而芳 上海大学

报告时间：2017年12月23日上午 9:40-10:30

报告地点：mk体育官网一楼报告厅

报告摘要：图的团染色也成为团超图染色。该报告介绍团超图的染色问题的主要研究进展情况和尚未解决的一些挑战性问题。

报告人简介：单而芳，男,上海大学管理学院教授、博士生导师（运筹学与控制论、管理科学与工程方向）, 上海市浦江人才.硕士和博士研究生分别毕业于北京理工大学和上海大学运筹学与控制论专业. 2002年-2004年期间曾先后访问韩国国立昌原大学、岭南大学和香港理工大学应用数学系. 2006-2008年在香港理工大学工商管理学院航运与物流系做博士后研究工作. 2012年-2017年期间曾先后学术访问香港科技大学数学系、澳大利亚墨尔本大学和荷兰蒂尔堡大学计量经济与运筹学系. 主要研究图论及其应用，图上合作博弈及其在经济中的应用，物流与供应链管理。现已连续主持国家自然科学基金面上项目3项, 作为主要成员参加国家自然科学基金重点项目1项. 重要学术期刊发表论文120余篇, 其中被SCI检索的论文80多篇. 曾获上海市自然科学三等奖; 河北省优秀青年教师；河北省优秀教师.

报告题目4：Acyclic Coloring and Star Coloring of Planar Graphs

报告人：陈敏 浙江师范大学

报告时间：2017年12月23日上午 10:30-11:20

报告地点：mk体育官网一楼报告厅

报告摘要：Let G = ( V , E) be a graph. A proper vertex coloring of G is acyclic if G contains no bicolored cycle. Namely, every cycle of G must be colored with at least three colors. G is acyclically L-colorable if for a given list assignment L = { L( v) : v ∈ V }, there exists a proper acyclic coloring π of G such that π( v) ∈ L( v) for all v ∈ V. If G is acyclically L-colorable for any list assignment with | L( v) | ≥ k for all v ∈ V, then G is acyclically k-choosable. This concept was introduced by Gr¨unbaum in 1973. He also proposed a similar type of coloring that is called star coloring. A proper vertex coloring of G is a star coloring if every two color sets induced a star forest. Obviously, a star coloring is stronger than an acyclic coloring. In this talk, I will present the recent progress on both these two types coloring of planar graphs.

报告人简介：陈敏，于2005年9月保送浙师大组合数学与图论方向攻读硕士学位，师从王维凡教授，于2008年1月获得硕士学位。硕士论文《平面图的点染色》被评为“省优秀硕士毕业论文”。之后赴法国波尔多第一大学攻读博士学位，并于2010年11月提前毕业。2010年，荣获“国家优秀职工奖学金”（在法职工中，同年度数学专业仅此一人）。

目前主要研究方向为图的染色理论。分别在《J. Combin. Theory Ser. B》、《European J. Combin.》、《J. Graph Theory》、《Discrete Appl. Math.》、《Discrete Math.》与《中国科学》等国内外学术刊物上发表30余篇（一作或通讯）SCI源期刊学术论文。目前主持国家自然科学基金面上项目1项目，主持国家自然科学基金青年基金1项，主持浙江省一般项目1项，主持留学回国人员科研启动基金1项现为浙江省高校中青年学科带头人、浙江师范大学优秀中青年骨干教师。

 

报告题目5：Linear 2-Arboricity of Graphs

报告人：王艺桥 北京中医药大学

报告时间：2017年12月23日上午 11:20-12:10

报告地点：mk体育官网一楼报告厅

报告摘要：The linear 2-arb oricity la 2( 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, and other special graphs are also established.

报告人简介：王艺桥，2012年在中国科学院数学与系统科学研究院获得理学博士学位，现为北京中医药大学管理学院副教授，硕士生导师，卫生管理系副主任，中国运筹学会图论与组合分会青年理事。主持国家自然科学基金项目2项，参与其他课题10余项。在SIAM J. Discrete Math.、J. Graph Theory、European J. Combin.、Discrete Math.、J. Global Optim.、《中国科学》等国内外重要刊物上发表学术论文40篇， 其中被SCI检索35篇，研究成果被国内外同行引用100余次。先后赴法国、德国、美国、加拿大、澳大利亚、香港等国家和地区进行学术交流与访问。