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

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

照片：

邀请人：高志鹏

报告时间：2023年10月24日上午10：00-13：00

腾讯会议：564-958-528

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

报告摘要: A proper edge-coloring of a graph

is strict neighbor-distinguishing if for any two adjacent vertices

and

, the set of colors used on the edges incident with

and the set of colors used on the edges incident with

are not included in each other. The strict neighbor distinguishing index

of

is the minimum number of colors in a strict neighbor-distinguishing edge-coloring of

. In this talk, we investigate the strict neighbor-distinguishing edge coloring of general graphs, planar graphs,

-minor-free graphs, and outerplanar graphs. We also discuss the related coloring problems of graphs, including neighbor-distinguishing edge coloring and local neighbor-distinguishing edge coloring. Some open problems will be provided.