讲座(一)
题目:Simultaneous Colorings of Plane Graphs
时间:5月14日(周一)14:00-14:30
地点:16-311
主讲人:王维凡教授
人物简介:王维凡,博士,博士生导师,浙江师范大学特聘教授。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项。任中国数学会理事,中国工业与应用数学会理事,中国组合数学与图论学会常务理事,中国运筹学会图论与组合分会常务理事,浙江省数学会副理事长,浙江师范大学学术委员会副主任、数学研究所所长、计算机科学与技术-省重中之重学科负责人、数学一级学科博士点负责人。
报告摘要:
Given a plane graph G = (V;E; F), we can define the total coloring forV [E, the coupled coloring for V [F, the edge-face coloring for E [F, and theentire coloring V [E[F, such that adjacent or incident elements have differentcolors. In this talk we shall give a survey on these colorings and list coloringsof plane graphs. Some recent results and open problems about this direction are mentioned.
讲座(二)
题目:Functions on adjacent vertex degrees of graphs with degree sequences
时间:5月14日(周一)14:40-15:10
地点:16-311
主讲人:张晓东教授
人物简介:张晓东,博士、上海交通大学数学系教授、博士生导师。1998年在中国科学技术大学获得理学博士学位。曾经在以色列理工学院和智利大学做博士后,以及在美国加州大学圣地亚哥分校等校做访问学者。先后参加973项目、863项目、重点项目、以及多次主持面上项目、国际合作项目等。曾获得安徽省科技进步二等奖(与他人合作)。已经在SCI期刊发表80多篇论文,并且被他人在SCI 杂志上引用800多次。目前担任中国运筹学会的图论组合分会副理事长。目前主要研究领域为随机图与复杂网络,谱图理论,组合矩阵论等。
报告摘要:
The question of finding extremal structures with respect to various graph indices has received much attention in recent years. Among these graph indices, many are defined on adjacent vertex degrees and maximized or minimized by the same extremal structure. We consider a function defined on adjacent degrees of a tree, T, to be f(x; y) and the connectivity function associated with f. We first introduce the extremal tree structures, with a given degree sequence that maximize or minimize such functions under some conditions. When apartial ordering, called \majorization, is defined on the degree sequences oftrees on n vertices, we compare the extremal trees of different degree sequencesΠ and Π’ . As a consequence many extremal results follow as immediate corollaries. Our finding provides a uniform way of characterizing the extremalstructures with respect to a class of graph invariants. We also briefly discussthe applications to specific indices.
讲座(三)
题目:Vertex-arboricity problem of graphs
时间:5月14日(周一)15:20-15:50
地点:16-311
主讲人:陈敏副教授
人物简介:陈敏于2005年9月保送浙师大图论方向攻读硕士学位,师从王维凡教授,于2008年1月获得硕士学位。2008年6月,赴法国波尔多大学攻读博士学位,并于2010年11月提前毕业。在攻读博士学位的两年半内,撰写十四篇科研论文。回国后,她积极投身母校潜心工作。2013年,荣获“校优秀中青年骨干教师”称号。2015年入选“中国运筹学会图论组合分会”理事。2016年担任“美国数学评论”评论员。2017年,入选“浙江省高校中青年学科带头人”梯队。目前主要科研方向为图的染色理论。以第一或通讯作者的身份在国际著名期刊《Journal of Combinatorial Theory, Series B》、《European Journal of Combinatorics》、《Journal of Graph Theory》、《Applied Mathematics Letter》与《中国科学》等上发表SCI论文三十余篇。主持国家自然科学基金面上项目一项,主持完成国家自然科学基金青年基金一项,主持完成浙江省一般项目一项,主持完成留学回国人员科研启动基金一项,主持完成省重中之重开放项目一项。
报告摘要:
The topic of talk is about vertex-arboricity of graphs. The vertex-arboricity a(G) of a graph
G is the minimum number of colors required to color the vertices of G such that no cycle is
monochromatic. The list vertex-arboricity of G, denoted by al(G), is the list-coloring version of this concept. In this talk, I shall give a short survey including some recent progress on this direction.
讲座(四)
题目:平面图的4-可选问题
时间:5月14日(周一)16:00-16:30
地点:16-311
主讲人:黄丹君副教授
人物简介:黄丹君,博士,浙江师范大学副教授。2012年7月于苏州大学获得博士学位。主持国家自然科学基金1项,浙江省自然科学基金2项,在《Journal of Combinatorial Optimization》, 《SIAM Journal on Discrete Mathematics》,《Journal of Graph Theory》, 《Discrete Mathematics》, 《中国科学》等国内外刊物上发表论文20余篇。
报告摘要:
设L是图G的一个k-列表,满足每个顶点v,有。若存在G的一个正常点染色c,使得,则称G是L-列表可染的。若对G的每个k-列表L,都有G是L-列表可染的,则称G是k-可选的。在本次报告中,我们先综述平面图4-可选的结果,并给出平面图4-可选的一个局部条件。