4月19日,应数学与信息科学学院邀请,中国科学技术大学博士生导师侯新民教授为学院师生作题为“On Induced Subgraph of Cartesian Product of Paths or cycles”的学术报告,相关专业教师和硕士研究生30余人参加此次报告。
本次报告主要介绍了路或圈的卡氏积的导出子图的一些结果。侯新民教授首先介绍了卡氏积的定义以及相关知识。接着,侯教授介绍了他的主要结果,就是路以及圈的卡氏积的导出子图的最大度的最小值,然后,介绍了证明的大概思路。最后,侯教授提出了问题,研究α(G)+k个顶点的导出子图的最大度的最小值。
报告结束后,侯教授对师生提出的相关问题进行了细致地回答。
专家简介:
侯新民,中国科学技术大学教授,博士生导师。2002年博士毕业于大连理工大学。2009到2010年在西弗吉尼亚大学学术访问,2013到2014年在佐治亚理工大学学术访问。研究领域包括结构图论、极值图论及图论应用,已发表学术论文70余篇,主持完成国家自然科学基金4项,省部级项目2项,参与科技部重点专项2项。
(数学与信息科学学院赵树丽)