数学系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.

上一条:理学院“当代科学前沿讲坛”第262讲暨化学系今日化学系列报告第255讲 超分子可控组装及生物功能

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


数学系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.

上一条:理学院“当代科学前沿讲坛”第262讲暨化学系今日化学系列报告第255讲 超分子可控组装及生物功能

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