学术报告预告1

报告题目: 平面图的(k,d)-列表染色及其扩展

报告摘要：本报告简单介绍一下给出点染色、列表点染色和(k,d)-列表染色的定义，列出相关染色的一些结果，并简述我们关于平面图是(3,1)-列表可染的一个结果的证明思路。最后提供一些扩充性研究的最新进展.

报告人简介：吴建良，山东大学数学院教授，博士生导师，系统与运筹研究所所长、学院学术委员会成员。正式发表学术的论文有180余篇，近五年来发表SCI收录论文60多篇，主持国家自然科学基面上项目2项，参与并完成国家自然科学基金重点项目2项。目前正参与国家重点项目1项，主持山东省自然科学基金1项。主要研究平面图以及相关图类的染色的理论问题。考虑图的点染色、无圈染色、边染色、全染色以及它们的列表情况等等。非常关注图的线性荫度猜想的研究进展。

报告时间：2019年5月22日（周三）14：00-15：00

报告地点：伟德国际1946源自英国B532教室

学术报告预告2

报告题目：Strong chromatic index of -minor free graphs

报告摘要：The strong chromatic index  of a graph  is the smallest integer  such that G has a proper edge k-colouring with the condition that any two edges at distance at most 2 receive distinct colours. In this paper, we prove that if G is a -minor free graph with maximum degree , then . The result is best possible. We shall also outline a polynomial algorithm based on the proof.

报告人简介：王平，加拿大St. Francis Xavier大学教授，1983年在北京师范大学获得学士学位，1989年在加拿大Regina大学获得硕士学位，1993年在Regina大学获得博士学位。研究领域为图论组合优化。1994-2010年主持加拿大自然科学和工程研究委员会基金，在J. Graph Theory、Graph and Combinatorics、Discrete Mathematics、 Discrete Applied Mathematics等杂志发表系列论文。

报告时间：2019年5月22日（周三）15：00-16：00

报告地点：伟德国际1946源自英国B532教室

欢迎各位老师和同学参加！