报告题目：Results and problems on divisibilities of graphs
报 告 人：许宝刚 教授
工作单位：南京师范大学
报告时间：2025-3-31 14:30–17:30
报告地点：数信学院305
报告摘要：Let $G$ be a graph. We say that $G$ is 2-{\em divisible} if for each induced subgraph $H$ of $G$, either $V(H)$ is stable or $V(H)$ can be partitioned into $A$ and $B$ such that both $A$ and $B$ meet every maximum clique of $H$, and say that $G$ is {\em perfectly divisible} if for each induced subgraph $H$ of $G$, $V(H)$ can be partitioned into $A$ and $B$ such that $A$ induces a perfect graph that meets every maximum clique of $H$. In this talk, we will introduce some recent results and problems on divisibilities of graphs.
报告人简介：许宝刚，博士，南京师范大学教授，研究方向为图论。主持完成国家自然科学基金七项（重点项目一项）；参与完成国家自然科学基金重点项目二项；现主持一项国家重点研发计划课题。长期从事图的染色与划分问题的研究，在图的染色与划分方面做了一些有意义的工作，解决了由国际著名图论学家所提出的一系列猜想与问题。曾任中国运筹学会常务理事，中国数学会理事，中国运筹学会图论与组合分会副理事长，现任中国数学会组合数学与图论专业委员会主任委员。
