报告名称: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.