数学科学学院学术报告[2023] 104号

(高水平大学建设系列报告875号)

报告题目: Strict neighbor-distinguishing edge coloring of graphs

报告人：王维凡教授（浙江师范大学）

报告时间：2023年12月23日9：30—10：30

报告地点：汇星楼514

报告邀请人： 黄泽军

报告内容：A proper edge-coloring of a graphGis strict neighbor-distinguishing if for any two adjacent verticesuandv, the set of colors used on the edges incident withuand the set of colors used on the edges incident withvare not included in each other. The strict neighbor-distinguishing indexχsnd'(G)ofGis the minimum number of colors in a strict neighbor-distinguishing edge-coloring ofG.

In this talk, we investigate the strict neighbor-distinguishing edge coloring of general graphs, planar graphs,K4-minor-free graphs, and outerplanar graphs. We also discuss the related coloring problems of graphs, including neighbor-distinguishing edge coloring and localneighbor-distinguishing edge coloring. Some open problems will be provided.

报告人简历：王维凡，浙江师范大学资深教授，博士生导师。1998年7月于南京大学数学系获得博士学位，1999年1月至2000年12月在台湾中央研究院数学研究所从事博士后研究。主要从事图论与组合优化方面的研究，主持国家自然科学基金11项 (其中重点1项)、科技部“中法先进研究计划”项目1项，发表学术论文260余篇。获浙江省科学技术奖二等奖1项、教育部高校科学研究优秀成果奖(自然科学奖)二等奖1项、浙江省自然科学学术奖一等奖1项。 曾任中国数学会理事、中国工业与应用数学会理事、浙江省数学会副理事长、浙江师范大学学术委员会副主任、基础数学--省重点学科负责人、计算机科学与技术--省重中之重学科负责人。现为浙江师范大学数学博士后流动站负责人、数学研究所所长、中国运筹学会图论组合分会理事长。

欢迎感兴趣的师生参加！

数学科学学院

2023年12月18日