Seminar第2104期 图的完全染色

创建时间:  2021/05/13  谭福平   浏览次数:   返回

报告主题:图的完全染色(Entire Coloring of Graphs)

报 告 人:王艺桥 教授(北京中医药大学)

报告时间:2021年5月14日(周五) 19:30-20:30

会议形式:腾讯会议

会议ID:906530212

邀请人:袁西英

主办部门:理学院数学系

报告摘要:A graph G = (V,E,F) is entirely k-colorable if V ∪ E ∪ F can be colored with k colors such that any two adjacent or incident elements receive different colors. In this talk, we give a brief survey on the research progress about the entire coloring of graphs and prove that every 2-connected simple planar graph G with ? ≥ 20 has χvef (G) = ? + 1.

上一条:Seminar第2103期 围长为5的平面图的森林顶点划分

下一条:Seminar第2103期 围长为5的平面图的森林顶点划分

  版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们