报告人:卢福良(闽南师范大学教授)
报告时间:2024年11月26日(周二)下午4:00
报告地点:章辉楼441
联系人:徐丽琼教授
报告摘要:3连通图是brick,如果删除其中的任意两个不同顶点所得到的图具有完美匹配。brick的重要性源于它们是Kotzig, Lovasz和Plummer的匹配分解过程的组成部分。Lucchesi和Murty猜测存在一个正整数N,使得对于每n>N,具有n个顶点的每个brick至少有n-1个完美匹配。在本讲座中,我们提出了一个无限brick图类,对于每个偶整数n(n > 17),该图类中存在一个具有n个顶点的brick包含0.625n个完美匹配,这表明这个猜想是失败的。
报告人简介:卢福良,闽南师范大学教授。研究兴趣是图的匹配理论相关问题。已在Journal of Combinatorial Theory, Series B, SIAM J. Discrete Math.,Journal of Graph Theory等杂志发表国内外重要学术期刊上发表论文40余篇,2020年入选为福建省闽江学者特聘教授,2021 年入选福建省百千万人才工程;主持在研国家自然科学基金面上项目1项,省自然科学基金杰出青年项目1项; 完成了国家自然科学基金面上项目1项、青年项目1项,省基金项目1项。
理学院
2024年11月25日