讲座主题：Chemical Indices of Graphs with Degree Sequences

专家姓名：张晓东

工作单位：上海交通大学

讲座时间：2017年7月1日9:30-10:30

讲座地点：数学学院340

主办单位：欧宝官方app下载数学与信息科学学院

内容摘要：

The chemical indices such as the Wiener index, ABC index, Harry index, Zagreb Index etc, of a graph have received a lot of attention. In this talk, we introduce some progress and new results on these chemical indices of graphs with given degree sequences. In addition, some problems are concluded.

主讲人介绍：

上海交通大学数学系教授，博士生导师，理学博士，世界华人数学家大会邀请报告人。主要研究领域包括随机图与复杂网络，谱图理论，组合矩阵论等。曾经在以色列理工学院、智利大学从事博士后研究工作，在美国加州大学圣地亚哥分校、韩国庆北大学和全北大学做高级访问学者。先后主持多项国家自然科学基金项目和参加973国家基础科研基金资助项目、863 国家高科技发展基金资助项目、国家自然科学基金重点项目和上海市科委的重大研究项目等。获得省科技进步奖两项。已经在国际上SCI期刊发表100多篇论文，其中部分的研究结果已经被写入国外专著。目前担任中国运筹学会的图论组合分会副理事长，并担任两个国际期刊的编委。

讲座主题：Perfect codes in Cayley graphs

专家姓名：周三明

工作单位：墨尔本大学

讲座时间：2017年7月3日10:00-11:00

讲座地点：数学学院340

主办单位：欧宝官方app下载数学与信息科学学院

内容摘要：

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.

Let X be a group and S a subset of X which is inverse-closed and does not contain the identity element. The Cayley graph on X with respect to S is the graph with vertex set X such that two elements x, y are adjacent if and only if y = sx for some elements of S.

In this talk I will review recent progress on perfect 1-codes in Cayley graphs.

主讲人介绍：

墨尔本大学数学与统计学院教授，澳大利亚组合数学会主席。由于数学研究上的成就，于 2003 年获国际组合数学及其应用学会 Kirkman 奖， 2012-2015 年获澳大利亚研究委员会“未来研究员”（Future Fellowship）称号，为该计划资助的少数几位组合学家之一。发表九十几篇学术论文，其中绝大部分发表在 SCI 杂志上，另有近二十篇论文已投稿或即将完成。研究领域包括代数图论及其应用、随机图过程、结构图论、组合优化等，是国际上少数在代数图论和随机图过程这两个困难领域都有出色工作的组合数学家。