报告名称：

Vertex colorings induced by edge colorings and total colorings

报告作者：

胡小兰

作者简介：

所在学校：

南京大学

职称：

博士

其他

报告时间：

2015年4月11日（星期六）上午10：00-11：00

报告地点：

数统学院201学术报告厅

报告摘要：

A neighbor sum distinguishing k-edge coloring of a graph G is a proper edge coloring of G using colors in {1,…,k} such that the sum of colors of the edges incident to u is different from the sum of the colors of the edges incident to v for any uv in E(G). The neighbor sum distinguishing index ndisum (G) of G is the minimum value of k such that G has a neighbor sum distinguishing k-edge coloring. An adjacent vertex distinguishing total coloring of a graph G is a proper total coloring of G such that for any pair of adjacent vertices, the sets of colors appearing on the vertex and incident edges are different. The adjacent vertex distinguishing total chromatic number is the minimum number of colors required for an adjacent vertex distinguishing total coloring ­χ”a(G) of G. In this talk, we will survey some results on these coloring problems.