应张和平教授和李秋丽副教授邀请，香港中文大学数学系兼任教授邵慰慈教授访问我校并做学术报告如下。

报告题目：Sudoku Number of Graphs – A New Research Problem

报告人：邵慰慈教授

时间：2026年6月22日下午16:00

地点：理工楼601

腾讯会议号：877-946-735

报告摘要：

We introduce a concept in graph coloring motivated by the popular Sudoku puzzle. Let G=(V,E) be a graph with chromatic number χ(G)=k and let S⊆V. Let C be a k-coloring of the induced subgraph G[S]. The coloring C is called an extendable coloring if C can be extended to a k-coloring of G. We say that C is a Sudoku coloring of G if C can be uniquely extended to a k-coloring of G. The smallest order of such an induced subgraph G[S] of G which admits a Sudoku coloring is called the Sudoku number of G and is denoted by sn(G). In this talk, we shall show the Sudoku number of some graphs.

欢迎广大师生参加！

报告人简介

邵慰慈教授(Wai Chee Shiu)，1958年1月7日生。1980年获台湾大学理学学士学位，1983年获台湾大学硕士学位，1985年获香港中文大学教育文凭，1989年获香港大学硕士学位，1993年获香港大学博士学位。曾任香港浸会大学数学系副教授，数学科学及应用与计算数学、统计及运筹学课程主任，北京理工大学（珠海）教授。现为香港中文大学数学系兼任教授。邵教授长期从事图论及相关领域研究，主要兴趣包括图着色、图的谱理论、图的化学指数与图标号等，已发表论文近300篇。

甘肃省计算数学基础学科研究中心

数学与统计学院

萃英学院

2026年6月18日