报告一
题目：3-partite graphs without neither 3-cycles nor 4-cycles
主讲人：陆玫教授，清华大学
报告时间：2020年12月20日（星期天），上午9：00-9:40
报告地点：闻理园A4-216
报告摘要:
LetCkbe a cycle of orderk, wherek≥3. Letex(n,n,n, {C3,C4}) be the maximumnumber of edges in a balanced 3-partite graph whose vertex set consists of 3 parts,each hasnvertices that has no subgraph isomorphic toC3orC4. Letp≥5 be a primeumber andr≥1 be an integer. In this talk, I will present our result onex(n,n,n, {C3,C4}).This work is joint with Zequn Lv and Chunqiu Fang.
报告人简介：
陆玫，清华大学数学科学系教授，博士生导师。1993年7月在中国科学院数学与系统科学研究院获博士学位，现任清华大学数学科学系计算数学与运筹学研究所所长,中国运筹学会图论组合分会副理事长，中国工业与应用数学学会图论组合及应用专业委员会秘书长，中国组合数学与图论学会理事。主要从事运筹学、图论与组合优化方面的研究。多次主持和参加国家自然科学基金项目，已经在国内外发表SCI检索学术论文70余篇。
报告二
题目：Oriented diameter of maximal outerplanar graphs
主讲人：陈耀俊教授，南京大学
报告时间：2020年12月20日（星期天），上午9：40-10:20
报告地点：闻理园A4-216
报告摘要:
LetGbe afinite connected undirected graph andG* a strong orientation ofG. The diameter ofG*, denoted bydiam(G*), is the maximum directed distance between any two vertices ofG*. The oriented diameter ofGis defined 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 graphGin terms of it order.
报告人简介：
陈耀俊，南京大学数学系教授，博士生导师，中国运筹学会第九届第十届理事。2000年7月在中国科学院数学与系统科学研究院获理学博士学位；2000.7-2002.6在南京大学数学系从事博士后研究工作；2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作；目前主要从事图中特定子图结构、Ramsey数以及编码理论、理论计算机与组合图论交叉问题的研究。近些年主持国家自然科学基金多项，在国内外专业学术杂志上发表多篇研究论文。
报告三
题目：The Maximum Spectral Radius of Graphs without Friendship Subgraphs
主讲人：张晓东教授，上海交通大学
报告时间：2020年12月20日（星期天），上午10：40-11:20
报告地点：闻理园A4-216
报告摘要:
A graph on 2k+ 1 vertices consisting of k triangles which intersect in exactly onecommon vertex is called ak-fan (also known as the friendship graph) and denotedbyFk. This talk introduces some results on the graphs of ordernthat have themaximum spectral radius among all graphs containing noFk, fornsufficiently larger.
报告人简介：
张晓东，上海交通大学数学科学学院教授、博士生导师。1998年6月在中国科学技术大学获得理学博士学位。曾在以色列理工学院(得Lady DavisPostdoctoral fellowship资助)和智利大学做博士后、在美国加州大学圣地亚哥分校等校做访问学者。多次主持和参加国家自然科学基金项目。已经在国内外SCI期刊发表140多篇论文，出版专著一本。担任中国运筹学会图论组合分会副理事长和2个国际杂志编委。目前主要研究领域为随机图与复杂网络，谱图理论，组合矩阵论等。
报告四
题目：Acyclic 4-choosability of planar graphs without specific cycles
主讲人：陈敏教授，浙江师范大学
报告时间：2020年12月20日（星期天），上午11：20-12:00
报告地点：闻理园A4-216
报告摘要:
LetG= (V,E) be a graph. A proper vertex coloring ofGis acyclic ifGcontains no bicolored cycle. Namely, every cycle ofGmust be colored with at least three colors.Gis acyclicallyL-colorable if for a given list assignmentL= {L(v) :v∈V}, there exists a proper acyclic coloringπofGsuch thatπ(v)∈L(v) for allv∈V. IfGis acyclicallyL-colorable for any list assignment with |L(v)|≥kfor allv∈V, thenGis acyclicallyk-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. B、European J. Combin.、J. Graph Theory、Discrete Math.、Discrete Appl. Math.以及中国科学等国内外学术刊物上发表50余篇SCI期刊学术论文。主持国家自然科学基金项目共3项，主持浙江省自然科学基金项目共2项，主持留学回国人员科研启动基金1项，主持浙江省重中之重开放项目1项，现为JOCO期刊的编委。
欢迎广大师生参加，联系人：胡晓雪。
