讲座题目：Perfect codes in Cayley graphs

主 讲 人：周三明 教授

主办单位：数学与财经学院

讲座时间：2019年1月3日（星期四）10:00-11:00

讲座地点：知津楼C303

内容简介：

A perfect t-code in a graph G = (V, E) is a subset C of V such that the t-neighbourhoods of the vertices in C form a partition of V, where t is a positive integer and the t-neighbourhood of a vertex is the set of vertices within distance t from it. Perfect t-codes in Hamming graph H(n, q) are precisely q-ary perfect t-codes of length n in the classical setting. A perfect 1-code in a graph is also called an efficient dominating set or independent perfect dominating set of the graph.

主讲人简介：

报告人简介：周三明，澳大利亚墨尔本大学数学与统计学院教授，澳大利亚组合数学学会主席，墨尔本-北京数学与统计虚拟研究中心主任；先后获国际组合数学及其应用学会Kirkman奖和澳大利亚研究委员会“未来研究员”称号；主要从事图论与组合数学的研究，已发表学术论文100余篇，是国际上知名的组合数学家。