登录

The Turan Numbers for Linear Forests
[  作者:    人气:  创建时间:2018/12/14  ]

报告名称:The Turan Numbers for Linear Forests

主办单位:数学与统计学学院

报告专家:张晓东

专家所在单位:上海交通大学

报告时间:2018年12月16日13:30 -15:30

报告地点:数学与统计学学院201报告厅

专家简介:张晓东,教授、博士生导师。1998年6月在中国科学技术大学获得理学博士学位。曾在以色列理工学院做博士后、美国加州大学圣地亚哥分校等校做访问学者。多次主持国家自然科学基金项目和参加国家973项目和863项目。曾获得安徽省科技进步二等奖和教育部科学技术进步三等奖。 已经在SCI期刊发表100多篇论文,出版专著一本。担任中国运筹学会图论组合分会副理事长。目前主要研究领域为随机图与复杂网络,谱图理论,组合矩阵论等。

报告摘要:The Tur´an number of a graph H, ex(n, H), is the maximum number of edges in a simple (bipartite) graph of order n which does not contain H as a subgraph. In this talk, we introduce how to determine the exact value ex(n; H) when H is linear forest, i.e.,the union of disjoint paths and characterize all extremal graphs. Moreover, some problems are included.