报告主题：Long cycles in graphs passing through given elements(图中经过给定元素的长圈)
时间：2020年11月3日（周二） 15:00-17:00
地点：腾讯会议913294202
报告人：胡智全
报告摘要：In this talk, we show some results on long cycles passing through given elements in a graph. In particular, we consider the following problem proposed by Locke and Zhang in [Graphs and Combinatorics 7 (1991) 265-269]: Let G be a k-connected graph with minimum degree d and X a set of m vertices on a cycle of G. For which values of m and k, with m > k ³ 2, must G have a cycle of length at least min{2d,|V (G)|} passing through X? Fujisawa and Yamashita solved this problem for the case k ³ 3 and m = k+1 in [Journal of Graph Theory 58 (2008), 179-190]. We provide an affirmative answer to this problem for the case of k ³ 3 and k + 1 £ m £ ë(4k+1)/3û. This is a joint work with Feifei Song.
报告人简介：华中师范大学数统学院教授、博导，中国组合数学与图论学会理事、中国运筹学会图论组合分会常务理事、湖北省运筹学会副理事长。2001年博士毕业于中国科学院数学与系统科学研究院，2002年6月至2003年4月获法国国家博士后奖学金在法国国家科研中心暨巴黎南大学（十一大）计算机试验室从事博士后研究，曾多次应邀访问香港大学、香港科技大学、美国佐治亚州立大学。主要从事结构图论研究，先后主持国家自然科学基金面上项目5项、教育部科学技术研究重点项目1项，在Journal of Combinatorial Theory (Series B), Journal of Graph Theory，Journal of Combinatorial Optimization，SIAM J. Discrete Mathematics和Discrete Applied Mathematics等SCI期刊上发表论文30余篇。