报告题目：诱导2-非正常边染色

报告人: André Raspaud

主持人：叶永南 教授

时间：2026年4月15日15：30

地点：3B205

摘要 ：图的强边染色是其边集分解为若干不相交的诱导匹配。内射边染色（或诱导星形荫度）是其边集分解为若干不相交的诱导星。本文引入一种新的边染色：图G的诱导2-非正常边染色（简称i2i-边染色）是指将其边集分解为若干不相交的边集，使得每个边集所诱导的子图的最大度不超过2。我们定义了相应的染色指数。我们将介绍这一新概念与已有边染色之间的关系，并给出完全图以及具有度数约束的图的 2-染色指数的界。

报告人简介 ：André Raspaud 教授，法国波尔多大学（University of Bordeaux）荣休教授，曾长期担任该校 LaBRI 实验室图论与应用团队负责人。他于1985年在格勒诺布尔大学（University of Grenoble）获得博士学位，之后在波尔多第二大学、波尔多第一大学任教，1993年起任波尔多大学正教授。Raspaud 教授已发表学术论文及会议报告140余篇，并多次受邀担任国际学术会议的程序委员会委员。他的主要研究兴趣集中在通信网络和图论领域，在图染色、图分解等方面有深入研究。