报告题目：给定半径和直径的图的最大围长和最小周长

摘 要：1973年Ostrand提出了如下两个问题：

（1）半径为 r 直径为 d 的图的最大围长是多少？

（2）半径为 r 直径为 d 的图的最小周长是多少？

问题2被 Hrnciar 在2012年解决了。我们首先解决问题 1，证明最大围长是2r+1。这个结果可以直接推出一个经典的定理：Moore图是自中心的。其次我们证明一般图的块的一个新的性质，用它给出Hrnciar的结果的非常简短的新证明。我们也会介绍证明的基本思想。如果时间许可，我们简要介绍关于图的地位序列的两个猜想的解决。这些工作是和乔璞博士合作完成的。

报告人：詹兴致 华东师范大学永利集团304am官方入口教授，博士生导师

主要研究领域为图论和矩阵论，担任或曾经担任 Linear Algebra and Its Applications，Linear and Multilinear Algebra和Electronic Journal of Linear Algebra三本SCI杂志的编委，作为独立完成人获得2013年度上海市自然科学奖二等奖。分别在第4届世界华人数学家大会作45分钟邀请报告；在第12届国际线性代数学会大会作大会邀请报告；在第6届亚洲数学大会作40分钟邀请报告。

报告时间：2019年4月15日（周一）16:30-17:30

地点：文南201教室

欢迎广大师生参加

主办：科技处 永利集团304am官方入口