2017年12月13日浙江师范大学王维凡教授、黄丹君博士学术讲座预告

发稿时间:2017-12-11浏览次数:267

题目:1Simultaneous Colorings of Plane Graphs

时间:1213 1445-1545

地点:16-311

主讲人:王维凡

  

摘要:Given a plane graph G = (V; E; F), we can define the total coloring for VE, the coupled coloring for VE, the edge-face coloring for EF, and the entire coloring VE, such that adjacent or incident elements have different colors. In this talk we shall give a survey on these colorings and list colorings of plane graphs. Some recent results and open problems about this direction are mentioned.

  

  

题目:2Adjacent Vertex Distinguishing Coloring of Graphs

时间:1213 1545-1645

地点:16-311

主讲人:黄丹君

  

摘要:An adjacent vertex distinguishing edge coloring of a graph G is a proper edge coloring of G such that C(u)¹C(v) for any two adjacent vertices u and v, where C(x) denotes a set of colors used on the edges incident to a vertex x. Similarly, we can define the adjacent vertex distinguishing total coloring of G. In this talk, we will give a detailed survey on these colorings and some related colorings.