讲座报告主题:极小brick图的边数问题研究
专家姓名:冯星
日期:2023-12-21 时间:09:30
地点:数学科学学院104室
主办单位:数学科学学院
主讲简介:冯星,集美大学副教授,硕士生导师。2018年博士毕业于厦门大学(导师为张莲珠教授),2017年8月至2018年8月于美国佐治亚州立大学访学一年(合作导师为陈冠涛教授)。近几年在包括Journal of Combinatorial Theory, Series B、Journal of Graph Theory、SIAM Journal on Discrete Mathematics、The Electronic Journal of Combinatorics与Discrete Mathematics等多种国际SCI检索的期刊上发表论文20余篇。研究专长:图的匹配理论研究。
主讲内容简介:如果一个3-连通图删除任意两个顶仍存在完美匹配则称这样的图为brick图。如果一个brick图删除任意一条边后满足剩下的图不是brick,则称这个brick图是极小的。 Norine 和 Thomas (Minimal bricks, J. Combin. Theory, Ser. B, 96(2006), 505-513)证明了除去prism图以及4,6,8个顶点的轮图,2n个顶点的极小brick图的边数最多为5n-7条。本次报告我们将讨论边数达到5n-7条边的极图刻画。
欢迎师生参加!