当前位置: 首页 > 学术报告
平面图的边-面染色及相关问题
王维凡 教授(浙江师范大学数学系)
2018-01-01 12:13  华东师范大学

运筹控制组学术报告

报告题目:平面图的边-面染色及相关问题
报告人: 王维凡 教授
(浙江师范大学数学系)
时间: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进行联合染色,使得相邻和相关联的元素得到不同的颜色,这就定义了平面图的全染色、点-面染色、边-面染色及完备染色。本报告中,我们对这几种染色的研究进展进行了较详细的综述,特别研究了平面图的边-面染色问题,得到了一些新的结果,也提出一些值得进一步研究的问题。
欢迎感兴趣的师生参加!