【40周年校庆“学术理学”系列报告36】【和山数学论坛237期】图论与组合方向系列学术报告

信息来源:88858cc永利官网   点击次数:  发布时间:2020-12-17

报告一

题目3-partite graphs without neither 3-cycles nor 4-cycles
主讲人:陆玫教授,清华大学

报告时间:20201220日(星期天),上午900-9:40

报告地点:闻理园A4-216

报告摘要:

Let Ck be a cycle of order k, where k≥3. Let ex(n, n, n, {C3, C4}) be the maximum number of edges in a balanced 3-partite graph whose vertex set consists of 3 parts, each has n vertices that has no subgraph isomorphic to C3 or C4. Let p≥5 be a prime umber and r≥1 be an integer. In this talk, I will present our result on ex(n, n, n, {C3, C4}). This work is joint with Zequn Lv and Chunqiu Fang.
报告人简介:

玫,清华大学数学科学系教授,博士生导师。19937月在中国科学院数学与系统科学研究院获博士学位,现任清华大学数学科学系计算数学与运筹学研究所所长, 中国运筹学会图论组合分会副理事长,中国工业与应用数学学会图论组合及应用专业委员会秘书长,中国组合数学与图论学会理事。主要从事运筹学、图论与组合优化方面的研究。多次主持和参加国家自然科学基金项目,已经在国内外发表SCI检索学术论文70余篇。


报告二

题目Oriented diameter of maximal outerplanar graphs

主讲人:陈耀俊教授,南京大学

报告时间:20201220日(星期天),上午940-10:20

报告地点:闻理园A4-216

报告摘要:

Let G be a nite connected undirected graph and G* a strong orientation of G. The diameter of G*, denoted by diam(G*), is the maximum directed distance between any two vertices of G*. The oriented diameter of G is dened as:

diam*(G) = min{diam(G*) | G* is a strong orientation of G}.

In this talk, we will discuss the upper bound for the oriented diameter of a maximal outerplanar graph G in terms of it order.

报告人简介:

陈耀俊,南京大学数学系教授,博士生导师,中国运筹学会第九届第十届理事。20007月在中国科学院数学与系统科学研究院获理学博士学位;2000.7-2002.6在南京大学数学系从事博士后研究工作;2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作;目前主要从事图中特定子图结构、Ramsey 数以及编码理论、理论计算机与组合图论交叉问题的研究。近些年主持国家自然科学基金多项,在国内外专业学术杂志上发表多篇研究论文


报告三

题目The Maximum Spectral Radius of Graphs without Friendship Subgraphs
主讲人:张晓东教授,上海交通大学

报告时间:20201220日(星期天),上午1040-11:20

报告地点:闻理园A4-216

报告摘要:

A graph on 2k + 1 vertices consisting of k triangles which intersect in exactly one common vertex is called a k-fan (also known as the friendship graph) and denoted by Fk. This talk introduces some results on the graphs of order n that have the maximum spectral radius among all graphs containing no  Fk, for n sufficiently larger.

报告人简介:

张晓东,上海交通大学数学科学学院教授、博士生导师。19986月在中国科学技术大学获得理学博士学位。曾在以色列理工学院(Lady Davis Postdoctoral fellowship资助)和智利大学做博士后、在美国加州大学圣地亚哥分校等校做访问学者。多次主持和参加国家自然科学基金项目。已经在国内外SCI期刊发表140多篇论文,出版专著一本。担任中国运筹学会图论组合分会副理事长和2个国际杂志编委。目前主要研究领域为随机图与复杂网络,谱图理论,组合矩阵论等。


报告四

题目Acyclic 4-choosability of planar graphs without specific cycles

主讲人:陈敏教授,浙江师范大学

报告时间:20201220日(星期天),上午1120-12:00

报告地点:闻理园A4-216

报告摘要:

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) : vV}, there exists a proper acyclic coloring π of G such that π(v)L(v) for all vV. If G is acyclically L-colorable for any list assignment with |L(v)|≥ k for all vV, then G is acyclically k-choosable. This concept was introduced by Grünbaum in 1973. In this talk, I will prove that every planar graph without 4-, 7- and 9-cycles is acyclically 4-choosable.

报告人简介:

陈敏,浙江师大数学与计算机科学学院教授、博士生导师,浙江省中青年学科带头人,入选浙江师大首批学术名师培育计划。主要研究方向为图的染色理论。迄今在J. Combin. Theory Ser. BEuropean J. Combin.J. Graph TheoryDiscrete Math.Discrete Appl. Math. 以及中国科学等国内外学术刊物上发表50余篇SCI期刊学术论文。主持国家自然科学基金项目共3项,主持浙江省自然科学基金项目共2项,主持留学回国人员科研启动基金1项,主持浙江省重中之重开放项目1项,现为JOCO期刊的编委。

 

    欢迎广大师生参加,联系人:胡晓雪。