运筹控制组学术报告

报告题目：平面图的边-面染色及相关问题
报告人： 王维凡 教授
（浙江师范大学数学系）
时间：2016年5月4号（周三）下午13:00-14:00
地点：华东师大闵行校区数学系126报告厅

摘要：给定一个平面图G=(V,E,F)，其中V，E，F分别表示G的点集合、边集合、面集合，通过对并集V∪E,V∪F,E∪F,V∪E∪F进行联合染色，使得相邻和相关联的元素得到不同的颜色，这就定义了平面图的全染色、点-面染色、边-面染色及完备染色。本报告中，我们对这几种染色的研究进展进行了较详细的综述，特别研究了平面图的边-面染色问题，得到了一些新的结果，也提出一些值得进一步研究的问题。
欢迎感兴趣的师生参加！