澳门新葡新京,澳门新葡新京官方网站

Welcome to Faculty of Mathematics and Statistics

The Turan Numbers for Linear Forests
Author: Release time:2018-12-12 Number of clicks:

Title: The Turan Numbers for Linear Forests

Speaker: Xiaodong Zhang

Affiliation: Shanghai Jiao Tong University

Time: 2018-12-16 13:30-15:30

Venue: Room 201 Lecture Hall

abstract: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.



Copyright ? 2013 isg. hubu.edu.cn All Rights Reserved.    

Address: No. 368, Friendship Avenue, Wuchang District, Wuhan, Hubei. Zip code: 430062

Email:stxy@hubu.edu.cn phone: 027-88662127