报告时间:2020年12月21日(星期一)14:30-15:30
报告平台:腾讯会议 ID: 227 708 080
报 告 人:张欣 教授
工作单位:西安电子科技大学
举办单位:万象城官方网站(中国)有限公司
报告简介:
A k-partition of a graph G is a collection of induced subgraph (G[V1],…,G[Vk]) such that (V1,…,Vk) is a partition of V(G). Such a k-partition is equitable if ||Vi|-|Vj||≤1 for all i≠j. Moreover, if each G[Vi] is t-degenerate, then this partition is called an equitable t-degenerate k-coloring of G. In this talk, I introduce recent results on the equitable partition of planar graphs, the equitable 1-degenerate coloring of some classes of graphs including plane graphs with independent crossings, graphs with small or large maximum degree and so on.
报告人简介:
张欣,西安电子科技大学教授、硕士研究生导师,主要从事图论及其应用方向的科研教学工作,研究兴趣包括1-平面图及其子类的结构与染色问题,图的顶点(边)划分问题,图中点不交圈的存在性问题等。现发表学术论文70余篇,主持国家自然科学基金面上基金项目与青年科学基金项目各一项,高等学校博士学科点专项科研基金一项,陕西省自然科学基础研究计划面上项目与青年人才项目各一项。入选西安市科协青年人才托举计划,曾获得山东省优秀博士学位论文奖,陕西高等学校科学技术奖二等奖,中国运筹学会青年科技奖等多项科研奖励。现为《Discrete Applied Mathematics》、《Discrete Mathematics》、《Graphs and Combinatorics》、《Journal of Graph Theory》、《数学学报(英文版)》等国际期刊的审稿人,美国数学会《Mathematical Reviews》评论员(087689),中国运筹学会图论组合分会青年理事,中国工业与应用数学学会图论组合及应用专业委员会委员。