报告人：杨大庆

工作单位：浙江师范大学

报告时间：2018年11月10日19:00

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

报告摘要：

The generalized coloring numbers wcolr(G) and scolr(G) of a graph G were introduced by Kierstead and Yang as a generalization of the usual coloring number col(G), and have since found interesting theoretical and algorithmic applications. Zhu characterized graph classes with bounded expansion as those classes C for which there is a function f : Z+ →Z+ such that all graphs G ∈C and all integers r ∈N satisfy scolr(G) ≤ f(r). This lecture will also talk about some recent work by Neˇsetˇril and Yang, which show that classes with bounded expansion can be defined by means of boundedness of generalized oriented chromatic numbers χk o.

报告人简介：

杨大庆，男，1967年生，研究生学历，博士学位，浙江师范大学, 数理与信息工程学院, 教授。1989年7月，于山东大学数学系数学专业毕业，获学士学位。1992年7月，于山东大学数学系运筹学专业毕业，获硕士学位。2001年12月，于美国亚利桑那州立大学（Arizona State University）计算机科学与工程系毕业，获计算机硕士学位。2003年12月，于亚利桑那州立大学数学系毕业，获博士学位。已经主持完成国家自然科学基金面上项目一项；以项目组成员身份，参与完成了科技部“973计划课题”和国家自然科学基金重点项目各一项。现主持国家自然科学基金面上项目“图的某些重要参数的进一步拓展与应用研究”和“图的广义森林体系及其应用推广研究”，主要研究图的最大平均度参数，图的染色数参数，由朱绪鼎教授等提出的“九龙树猜想”，Nash-Williams、Tutte 关于图的森林分解的定理的进一步拓展，等相关问题。