Southwest Jiaotong University School of Mathematics

信息与计算科学系

首页  >  学术科研  >  信息与计算科学系  >  正文

美国伊利诺伊大学Douglas B. West教授学术报告

来源:数学学院   作者:许仁誉     日期:2019-03-21 22:02:05   点击数:  

报告题目:Cut-edges and Regular Subgraphs in Odd-degree

报告人:Douglas B. West

讲座时间:2019327日(周三)900-1000

讲座地点:X2511

邀请人:许仁誉

报告简介:Hanson, Loten, and Toft proved that every (2r+1)-regular graph with at most 2r cut-edges has a 2-factor. We generalize this: For (2r+1)/3>=k, every (2r+1)-regular graph with at most 2r-3(k-1) cut-edges has a 2k-factor. The restrictions on k and on the number of cut-edges are sharp. We characterize the graphs with exactly 2r-3(k-1)+1 cut-edges but no 2k-factor. For k>(2r+1)/3, there are graphs without cut-edges that have no 2k-factor.

报告人简介:Douglas B. West,美国伊利诺伊大学名誉教授,国际著名SCI期刊《Discrete Mathematics》主编,国际著名SCI期刊《Order》和《American Mathematical Monthly》副主编。1974年获普林斯顿大学学士学位,1978年获麻省理工学院博士学位,曾任教于斯坦福大学、普林斯顿大学、加州大学伯克利分校和伊利诺伊大学,先后指导博士毕业生38名,是享誉国际的图论与组合数学专家,在极值图论、结构图论、半序集理论和Ramsey理论等方面作出了杰出的研究工作。