一、报告题目：On 1-Planar Graphs

二、报告人：王维凡 教授

三、时 间：2025年12月13日(周六) 上午 10:00-11:00

四、地 点：闻理园A4-305

报告摘要：A graph is 1-planar if it can be drawn in the plane such that each edge is crossed at most once. In this talk, we discuss the structures and parameters of 1-planar graphs and their subfamilities (including planar graphs, IC-planar graphs, NIC-planar graphs, optimal 1-planar graphs). We give a detailed survey on the research progress of degeneracy, edge-partition, light structures, various vertex coloring and edge coloring for 1-planar graphs. Some open problems involved related field will be provided.

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

欢迎广大师生参加！ 联系人：胡晓雪