报告题目:The cycle spectrum of 3-connected cubic graphs
报 告 人:崔庆,南京航空航天大学
报告摘要:Merker recently proved that, for any positive integer k, every 3-connected cubic planar graph of circumference at least k has a cycle whose length is in [k,2k+9]. We improve Merker's result to [k,2k+3] and construct an infinite family of 3-connected cubic planar graphs showing that this is best possible. We also prove analogous results for 3-connected cubic toroidal and projective-planar graphs.
报告人简介:崔庆,南京航空航天大学数学学院教授、硕士生导师。2009年博士毕业于南开大学,2016年12月至2018年1月于美国佐治亚州立大学访学,主要研究方向包括图的圈结构、图的分解问题等,主持国家自然科学基金项目2项,在J. Combin. Theory Ser. B、J. Graph Theory、SIAM J. Discrete Math.等期刊发表论文20余篇。
报告时间:2023年12月11日19:00
报告地点:腾讯会议 315-362-908
主办单位:伟德国际1946源自英国