Strict neighbor-distinguishing edge coloring of graphs

讲座名称：Strict neighbor-distinguishing edge coloring of graphs

讲座人：王维凡 教授

讲座时间：10月24日10:00

地点：腾讯会议直播（ID：564 958 528）

讲座人介绍：

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

讲座内容：

A proper edge-coloring of a graph G is strict neighbor-distinguishing if for any two adjacent vertices u and v, the set of colors used on the edges incident with u and the set of colors used on the edges incident with v are not included in each other. The strict neighbor distinguishing index χ_snd^' (G) of G is the minimum number of colors in a strict neighbor-distinguishing edge-coloring of G. In this talk, we investigate the strict neighbor-distinguishing edge coloring of general graphs, planar graphs, K_4-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.

主办单位：数学与统计学院