报告题目：使得Vizing猜想等号成立的树的构造

报告简介：记r(G)为图的控制数。 1968年, Vizing猜想r(G*H)>=r(G)r(H）,这里*表示图的笛卡尔乘积。在经典的图控制理论教科书《Domination in Graph: Advanced Topices》中，作者提出了这样一个问题：能否对所有满足“存在一个图H，使得r(G*H)=r(G)r(H）”的图G给出一个构造性的刻画？对于这个问题，我们把一般图G限制为树T，得到：存在一个非空图H使得r(T*H)=r(T)r(H）当且仅当r(T*C4)=r(T)r(C4)。在此基础上，我们进一步得到了满足“存在一个图H，使得r(T*H)=r(T)r(H）”的树T的一个构造性的刻画。

报告人：赵维胜，博士，助理研究员。博士毕业后，受聘为湖北江汉大学交叉学科研究院图论和网络科学与应用中心的助理研究员，并一直担任该中心的中心助理。主要从事乘积图参数，图的控制数和约束数，以及特殊树类构造的研究。现转向 Vizing's 猜想以及相关问题的研究和图论算法的研究。以第一作者先后在 Frontiers of Mathematics in China (中国数学前沿)，Discrete Applied Mathematics (离散应该数学)，International Journal of Computer Mathematics (国际计算机数学)，Journal of Graph Theory (图论杂志) 等期刊发表论文10余篇。

报告时间：2022年11月10日（星期四）下午 3:00-4:00.

报告地点：腾讯会议，ID：227-556-401

主办单位：扬州大学数学科学学院

欢迎广大师生参加！