5月14日数学系讲座预告

发稿时间:2018-05-07浏览次数:231


讲座(一)

题目:Simultaneous Colorings of Plane Graphs

时间:514日(周一)1400-1430

地点:16-311

主讲人:王维凡教授

人物简介:王维凡,博士,博士生导师,浙江师范大学特聘教授。19987月于南京大学获得博士学位,19991月至200012月在台湾中央研究院数学研究所从事博士后研究。主持国家自然科学基金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

时间:514日(周一)1440-1510

地点: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

时间:514日(周一)1520-1550

地点:16-311

主讲人:陈敏副教授

人物简介:陈敏于20059月保送浙师大图论方向攻读硕士学位,师从王维凡教授,于20081月获得硕士学位。20086月,赴法国波尔多大学攻读博士学位,并于201011月提前毕业。在攻读博士学位的两年半内,撰写十四篇科研论文。回国后,她积极投身母校潜心工作。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-可选问题

时间:514日(周一)1600-1630

地点:16-311

主讲人:黄丹君副教授

人物简介:黄丹君,博士,浙江师范大学副教授。20127月于苏州大学获得博士学位。主持国家自然科学基金1项,浙江省自然科学基金2项,在《Journal of Combinatorial Optimization, SIAM Journal on Discrete Mathematics,Journal of Graph TheoryDiscrete Mathematics, 《中国科学》等国内外刊物上发表论文20余篇。

报告摘要:

L是图G的一个k-列表,满足每个顶点v,有。若存在G的一个正常点染色c,使得,则称GL-列表可染的。若对G的每个k-列表L,都有GL-列表可染的,则称Gk-可选的。在本次报告中,我们先综述平面图4-可选的结果,并给出平面图4-可选的一个局部条件。